Existence of Generalized Steiner Systems GS(2,4,ν,2)
- 69 Downloads
- 8 Citations
Abstract
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.
Keywords
generalized Steiner system constant weight code group divisible design perfect basePreview
Unable to display preview. Download preview PDF.
References
- 1.Blake-Wilson, S., Phelps, K. T. 1999Constant weight codes and group divisible designDesigns Codes and Cryptography161127Google Scholar
- 2.Cao H., Ji L. and Zhu L. Constructions for generalized Steiner systems GS(3,4,ν ,2),preprint.Google Scholar
- 3.Chen, K., Ge, G., Zhu, L. 1999Generalized Steiner triple systems with group size fiveJournal of Combinatorial Designs7441452Google Scholar
- 4.Chen, K., Ge, G., Zhu, L. 2000Starters and related codesJournal of Statistical Planning and Inference86379395Google Scholar
- 5.Colbourn, C.J.Dinitz, J.H. eds. 1996The CRC Handbook of Combinatorial DesignsCRC PressBoca RatonGoogle Scholar
- 6.Etzion, T. 1997Optimal constant weight codes over Z k and generalized designsDiscrete Mathematics1695582Google Scholar
- 7.Ge, G., Wu, D. 20034−*GDD(3 n )s and generalized Steiner systems GS(2,4,ν ,3)Journal of Combinatorial Designs11381393Google Scholar
- 8.Phelps, K. T., Yin, C. 1999Generalized Steiner systems with block three and group size fourArs Combinatoria53133146Google Scholar
- 9.Phelps, K.T., Yin, C. 1997Generalized Steiner systems with block three and group size g≡ 3 (mod 6)Journal of Combinatorial Designs5417432Google Scholar
- 10.Wilson, R. M. 1974Constructions and uses of pairwise balanced designsMathematics Centre Tracts551841Google Scholar
- 11.Wu, D. 2001Generalized Steiner Systems GS(2,4,v ,2) for v=6·2 s +1Journal of Guangxi Normal University193336Google Scholar
- 12.Wu, D., Zhu, L. 2001Generalized Steiner systems GS(2,4,v ,2) with ν a prime power ≡ 7 (mod 12)Designs Codes and Cryptography24285296CrossRefGoogle Scholar
- 13.Wu, D., Ge, G., Zhu, L. 2000Generalized Steiner triple systems with group size g=7,8Ars Combinatoria57175192Google Scholar
- 14.Yin, J., Lu, Y., Wang, J. 1999Maximum distance holey packings and related designsScience in China (Series A)4212621269Google Scholar