Combinatorial t-designs from quadratic functions
Information Theory
2019-07-16 v1 Combinatorics
math.IT
Abstract
Combinatorial -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 -design. Till now only a small amount of work on constructing -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 -designs, and explicitly determine their parameters. The obtained designs cover some earlier -designs as special cases. Furthermore, we confirmed Conjecture in Ding and Tang (arXiv: 1903.07375, 2019).
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