English

An infinite family of Steiner systems $S(2, 4, 2^m)$ from cyclic codes

Information Theory 2017-06-02 v1 Combinatorics math.IT

Abstract

Steiner systems are a fascinating topic of combinatorics. The most studied Steiner systems are S(2,3,v)S(2, 3, v) (Steiner triple systems), S(3,4,v)S(3, 4, v) (Steiner quadruple systems), and S(2,4,v)S(2, 4, v). There are a few infinite families of Steiner systems S(2,4,v)S(2, 4, v) in the literature. The objective of this paper is to present an infinite family of Steiner systems S(2,4,2m)S(2, 4, 2^m) for all m2(mod4)6m \equiv 2 \pmod{4} \geq 6 from cyclic codes. This may be the first coding-theoretic construction of an infinite family of Steiner systems S(2,4,v)S(2, 4, v). As a by-product, many infinite families of 22-designs are also reported in this paper.

Keywords

Cite

@article{arxiv.1701.05965,
  title  = {An infinite family of Steiner systems $S(2, 4, 2^m)$ from cyclic codes},
  author = {Cunsheng Ding},
  journal= {arXiv preprint arXiv:1701.05965},
  year   = {2017}
}

Comments

arXiv admin note: text overlap with arXiv:1605.03796