Skip to main content
eScholarship
Open Access Publications from the University of California

UC San Diego

UC San Diego Previously Published Works bannerUC San Diego

Nontrivial t-designs over finite fields exist for all t

Abstract

A t-( n, k, λ) design over Fq is a collection of k-dimensional subspaces of Fqn, called blocks, such that each t-dimensional subspace of Fqn is contained in exactly λ blocks. Such t-designs over Fq are the q-analogs of conventional combinatorial designs. Nontrivial t-( n, k, λ) designs over Fq are currently known to exist only for t ≤ 3. Herein, we prove that simple (meaning, without repeated blocks) nontrivial t-( n, k, λ) designs over Fq exist for all t and q, provided that k > 12( t + 1) and n is sufficiently large. This may be regarded as a q-analog of the celebrated Teirlinck theorem for combinatorial designs. © 2014 Elsevier Inc.

Many UC-authored scholarly publications are freely available on this site because of the UC's open access policies. Let us know how this access is important for you.

Main Content
For improved accessibility of PDF content, download the file to your device.
Current View