Skip to main content
SpringerLink
Log in

Constructions for generalized Steiner systems GS(3, 4, v, 2)

  • Published:
Designs, Codes and Cryptography Aims and scope Submit manuscript

Abstract

Generalized Steiner systems GS (3, 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 three, in which each codeword has length v and weight four. Not much is known for GS (3, 4, v, 2)s except for a recursive construction and two small designs for v = 8,10 given by Etzion. In this paper, more small designs are found by computer search and also given are direct constructions based on finite fields and rotational Steiner quadruple systems and recursive constructions using three-wise balanced designs. Some infinite families are also obtained.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Beth T, Jungnickel D and Lenz H (1986). Design theory. Cambridge University Press, London

    MATH  Google Scholar 

  2. Blake-Wilson S and Phelps K (1999). Constant weight codes and group divisible design. Des Codes Cryptogr 16: 11–27

    Article  MATH  MathSciNet  Google Scholar 

  3. Chen K, Ge G and Zhu L (1999). Generalized Steiner triple systems with group size five. J Combin Designs 7: 441–452

    Article  MATH  MathSciNet  Google Scholar 

  4. Chen K, Ge G and Zhu L (2000). Starters and related codes. J Stat Plan Infer 86: 379–395

    Article  MATH  MathSciNet  Google Scholar 

  5. Etzion T (1997). Optimal constant weight codes over Zk and generalized designs. Discrete Math 169: 55–82

    Article  MATH  MathSciNet  Google Scholar 

  6. Hanani H (1979). A class of three-designs. J Combin Theory (A) 26: 1–19

    Article  MATH  MathSciNet  Google Scholar 

  7. Ji L and Zhu L (2002). An Improved product construction of rotational Steiner quadruple systems. J Combin Designs 10: 433–443

    Article  MATH  MathSciNet  Google Scholar 

  8. Lindner CC and Rosa A (1978). Steiner quadruple systems – a survey. Discrete Math 22: 147–181

    Article  MATH  MathSciNet  Google Scholar 

  9. Lüneburg H (1965). Fahnenhomogene quadrupelsysteme. Math Z 89: 82–90

    Article  MATH  MathSciNet  Google Scholar 

  10. Mills WH (1990). On the existence of H designs. Congr Numer 79: 129–141

    MATH  MathSciNet  Google Scholar 

  11. Phelps KT (1977). Rotational Steiner quadruple systems. Ars Combin 4: 177–185

    MATH  MathSciNet  Google Scholar 

  12. Phelps K and Yin C (1999). Generalized Steiner systems with block three and group size four. Ars Combin 53: 133–146

    MATH  MathSciNet  Google Scholar 

  13. Phelps K and Yin C (1997). Generalized Steiner systems with block three and group size g ≡ 3 (mod 6). J Combin Designs 5: 417–432

    Article  MATH  MathSciNet  Google Scholar 

  14. Wu D and Zhu L (2001). Generalized Steiner systems GS(2, 4, v, 2) with v a prime power ≡ 7 (mod 12). Des Codes Crypt 24: 285–296

    Article  MathSciNet  Google Scholar 

  15. Wu D, Zhu L and Ge G (2000). Generalized Steiner triple systems with group size g = 7,8. Ars Combin 57: 175–192

    MATH  MathSciNet  Google Scholar 

  16. Yin J, Lu Y and Wang J (1999). Maximum distance holey packings and related designs. Sci China (Ser A) 42: 1262–1269

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Mathematics, School of Mathematics and Computer Sciences, Nanjing Normal University, Nanjing, 210097, China

    Haitao Cao

  2. Department of Mathematics, Suzhou University, Suzhou, 215006, China

    Lijun Ji & Lie Zhu

Authors
  1. Haitao Cao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Lijun Ji
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Lie Zhu
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Haitao Cao.

Additional information

Communicated by D. Jungnickel.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Cao, H., Ji, L. & Zhu, L. Constructions for generalized Steiner systems GS(3, 4, v, 2). Des. Codes Cryptogr. 45, 185–197 (2007). https://doi.org/10.1007/s10623-007-9111-4

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10623-007-9111-4

Keywords

AMS Classification

Search

Navigation