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

From MaRDI portal
Revision as of 11:04, 10 February 2024 by RedirectionBot (talk | contribs) (‎Changed an Item)
scientific article
Language Label Description Also known as
English
Large sets of \(t\)-designs over finite fields exist for all \(t\)
scientific article

    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