English

Combinatorial $t$-designs from special polynomials

Combinatorics 2019-03-19 v1

Abstract

Combinatorial tt-designs have nice applications in coding theory, finite geometries and several engineering areas. There are two major methods of constructing tt-designs. One of them is via group actions of certain permutation groups which are tt-transitive or tt-homogeneous on some point set. The other is a coding-theoretical one. The objectives of this paper are to introduce two constructions of tt-designs with special polynomials over finite fields GF(q)(q), and obtain 22-designs and 33-designs with interesting parameters. A type of d-polynomials is defined and used to construct 22-designs. Under the framework of the first construction, it is shown that every o-polynomial over GF(2m)(2^m) gives a 22-design, and every o-monomial over GF(2m)(2^m) yields a 33-design. Under the second construction, every oo-polynomial gives a 33-design. Some open problems and conjectures are also presented in this paper.

Keywords

Cite

@article{arxiv.1903.07375,
  title  = {Combinatorial $t$-designs from special polynomials},
  author = {Cunsheng Ding and Chunming Tang},
  journal= {arXiv preprint arXiv:1903.07375},
  year   = {2019}
}
R2 v1 2026-06-23T08:11:18.477Z