Existence of Generalized Steiner Systems GS(2,4,ν,2)

Generalized Steiner systems GS(2,4,v,2) were first discussed by Etzion and used to construct optimal constant weight codes over an alphabet of size three with minimum Hamming distance five, in which each codeword has length v and weight four. Etzion conjectured its existence for any integer v≥ 7 and v≡ 1(mod 3). The conjecture has been verified for prime powers v > 7 and v≡ 7(mod 12) by the latter two of the present authors. It has also been pointed out that there does not exist a GS(2,4,7,2). In this paper, constructions using frame generalized Steiner systems, two holey perfect bases and orthogonal Latin squares are discussed. With these constructions the conjecture is confirmed with the exception for v=7 and three possible exceptions for v ∈13, 52, 58.

[1]  L. Zhu,et al.  Generalized Steiner Systems GS(2, 4, v, 2) with v a Prime Power ≡ 7 (mod 12) , 2001 .

[2]  Dianhua Wu,et al.  4‐*GDDs(3n) and generalized Steiner systems GS(2, 4, v, 3) , 2003 .

[3]  Kevin T. Phelps,et al.  Constant Weight Codes and Group Divisible Designs , 1999, Des. Codes Cryptogr..

[4]  G. Ge,et al.  Starters and related codes , 2000 .

[5]  Kevin T. Phelps,et al.  Generalized Steiner systems with block size three and group sizeg ? 3(mod 6) , 1997 .

[6]  Richard M. Wilson,et al.  Constructions and Uses of Pairwise Balanced Designs , 1975 .

[7]  Jianxing Yin,et al.  Maximum distance holey packings and related codes , 1999 .

[8]  Wu Dian-hua GENERALIZED STEINER SYSTEMS GS(2,4,v,2) FOR v=6·2~s+1 , 2001 .

[9]  Gennian Ge,et al.  Generalized steiner triple systems with group size five , 1999 .

[10]  C. Colbourn,et al.  The CRC handbook of combinatorial designs , edited by Charles J. Colbourn and Jeffrey H. Dinitz. Pp. 784. $89.95. 1996. ISBN 0-8493-8948-8 (CRC). , 1997, The Mathematical Gazette.

[11]  Tuvi Etzion,et al.  Optimal constant weight codes over Zk and generalized designs , 1997, Discret. Math..

[12]  Lie Zhu,et al.  Constructions for generalized Steiner systems GS(3, 4, v, 2) , 2007, Des. Codes Cryptogr..

[13]  Kevin T. Phelps,et al.  Generalized Steiner Systems With Block Size Three and Group Size Four , 1999, Ars Comb..

[14]  Gennian Ge,et al.  Generalized Steiner Triple Systems with Group Size g = 7, 8 , 2000, Ars Comb..