English

Nontrivial t-Designs over Finite Fields Exist for All t

Combinatorics 2013-06-11 v1

Abstract

A tt-(n,k,λ)(n,k,\lambda) design over \Fq\F_q is a collection of kk-dimensional subspaces of \Fqn\F_q^n, called blocks, such that each tt-dimensional subspace of \Fqn\F_q^n is contained in exactly λ\lambda blocks. Such tt-designs over \Fq\F_q are the qq-analogs of conventional combinatorial designs. Nontrivial tt-(n,k,λ)(n,k,\lambda) designs over \Fq\F_q are currently known to exist only for t3t \leq 3. Herein, we prove that simple (meaning, without repeated blocks) nontrivial tt-(n,k,λ)(n,k,\lambda) designs over \Fq\F_q exist for all tt and qq, provided that k>12tk > 12t and nn is sufficiently large. This may be regarded as a qq-analog of the celebrated Teirlinck theorem for combinatorial designs.

Keywords

Cite

@article{arxiv.1306.2088,
  title  = {Nontrivial t-Designs over Finite Fields Exist for All t},
  author = {Arman Fazeli and Shachar Lovett and Alexander Vardy},
  journal= {arXiv preprint arXiv:1306.2088},
  year   = {2013}
}