Inner balance of symmetric designs

被引:2
作者
Nilson, Tomas [1 ]
Heidtmann, Pia [1 ]
机构
[1] Mid Sweden Univ, Dept Appl Sci & Design, S-85170 Sundsvall, Sweden
关键词
Symmetric design; Triple array; Balanced for intersection; Quasi-3; design; Inner design with respect to a block; Quasi-symmetric design; QUASI-3; DESIGNS;
D O I
10.1007/s10623-012-9730-2
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
A triple array is a row-column design which carries two balanced incomplete block designs (BIBDs) as substructures. McSorley et al. (Des Codes Cryptogr 35: 21-45, 2005), Section 8, gave one example of a triple array that also carries a third BIBD, formed by its row-column intersections. This triple array was said to be balanced for intersection, and they made a search for more such triple arrays among all potential parameter sets up to some limit. No more examples were found, but some candidates with suitable parameters were suggested. We define the notion of an inner design with respect to a block for a symmetric BIBD and present criteria for when this inner design can be balanced. As triple arrays in the canonical case correspond to SBIBDs, this in turn yields new existence criteria for triple arrays balanced for intersection. In particular, we prove that the residual design of the related SBIBD with respect to the defining block must be quasi-symmetric, and give necessary and sufficient conditions on the intersection numbers. This, together with our parameter bounds enable us to exclude the suggested triple array candidates in McSorley et al. (Des Codes Cryptogr 35: 21-45, 2005) and many others in a wide search. Further we investigate the existence of SBIBDs whose inner designs are balanced with respect to every block. We show as a key result that such SBIBDs must possess the quasi-3 property, and we answer the existence question for all known classes of these designs.
引用
收藏
页码:247 / 260
页数:14
相关论文
共 18 条
[2]  
[Anonymous], 1998, COMBINATORIAL THEORY
[3]   Duals of quasi-3 designs are not necessarily quasi-3 [J].
Bracken, Carl ;
McGuire, Gary .
DESIGNS CODES AND CRYPTOGRAPHY, 2007, 44 (1-3) :157-167
[4]   Pseudo Quasi-3 Designs and Their Applications to Coding Theory [J].
Bracken, Carl .
JOURNAL OF COMBINATORIAL DESIGNS, 2009, 17 (05) :411-418
[5]   On the non-existence of quasi-3 designs [J].
Broughton, W ;
McGuire, G .
DISCRETE MATHEMATICS, 2003, 262 (1-3) :79-87
[6]   Some observations on quasi-3 designs and hadamard matrices [J].
Broughton, W ;
McGuire, G .
DESIGNS CODES AND CRYPTOGRAPHY, 1999, 18 (1-3) :55-61
[7]   BIPLANES [J].
CAMERON, PJ .
MATHEMATISCHE ZEITSCHRIFT, 1973, 131 (01) :85-101
[8]  
CAMERON PJ, 1973, GEOM DEDICATA, V2, P213
[9]  
Colburn C. J., 2007, CRC HDB COMBINATORIA
[10]  
ECCLESTON J, 1975, BIOMETRIKA, V62, P341, DOI 10.1093/biomet/62.2.341