Large sets of \(t\)-designs over finite fields exist for all \(t\) (Q2153752)

From MaRDI portal





scientific article; zbMATH DE number 7556025
Language Label Description Also known as
default for all languages
No label defined
    English
    Large sets of \(t\)-designs over finite fields exist for all \(t\)
    scientific article; zbMATH DE number 7556025

      Statements

      Large sets of \(t\)-designs over finite fields exist for all \(t\) (English)
      0 references
      0 references
      0 references
      13 July 2022
      0 references
      A \(t\)-\((n, k, \lambda)_q\) design is a set of \(k\)-dimensional subspaces, called blocks, of an \(n\)-dimensional vector space \(V\) over the finite field \(\mathbb{F}_q\) with \(q\) elements such that each \(t\)-dimensional subspace is contained in exactly \(\lambda\) blocks. A partition of the complete set of \(k\)-dimensional subspaces of \(V\) into \(\ell\) disjoint \(t\)-\((n, k, \lambda)_q\) designs is called a large set of \(t\)-designs over \(\mathbb{F}_q\) and denoted by \(LS_q [\ell](t, k, n)\). In this article, the authors use a powerful probabilistic method given by \textit{G. Kuperberg} et al. [Geom. Funct. Anal. 27, No. 4, 919--972 (2017; Zbl 1369.05024)] (the KLP theorem) to prove that an \(LS_q [\ell](t, k, n)\) exists for all \(t\) and \(q\), provided that \(k > 6.1(t + 1)\), \(n\) is sufficiently large and the \(q\)-binomial coefficient with parameters \(n-s\) and \(k-s\) is congruent to 0 (mod \(\ell\)) for \(0 \leq s \leq t\).
      0 references
      combinatorial designs
      0 references
      \(q\)-analogs
      0 references
      designs over finite fields
      0 references
      large sets
      0 references
      KLP theorem
      0 references
      0 references

      Identifiers