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