English

Combinatorial t-designs from quadratic functions

Information Theory 2019-07-16 v1 Combinatorics math.IT

Abstract

Combinatorial tt-designs have been an interesting topic in combinatorics for decades. It was recently reported that the image sets of a fixed size of certain special polynomials may constitute a tt-design. Till now only a small amount of work on constructing tt-designs from special polynomials has been done, and it is in general hard to determine their parameters. In this paper, we investigate this idea further by using quadratic functions over finite fields, thereby obtain infinite families of 22-designs, and explicitly determine their parameters. The obtained designs cover some earlier 22-designs as special cases. Furthermore, we confirmed Conjecture 33 in Ding and Tang (arXiv: 1903.07375, 2019).

Keywords

Cite

@article{arxiv.1907.06235,
  title  = {Combinatorial t-designs from quadratic functions},
  author = {Can Xiang and Xin Ling and Qi Wang},
  journal= {arXiv preprint arXiv:1907.06235},
  year   = {2019}
}

Comments

13 pages

R2 v1 2026-06-23T10:20:36.170Z