\(q\)-analogs of \(t\)-wise balanced designs from Borel subgroups (Q5963362)

From MaRDI portal
scientific article; zbMATH DE number 6542902
Language Label Description Also known as
English
\(q\)-analogs of \(t\)-wise balanced designs from Borel subgroups
scientific article; zbMATH DE number 6542902

    Statements

    \(q\)-analogs of \(t\)-wise balanced designs from Borel subgroups (English)
    0 references
    0 references
    19 February 2016
    0 references
    Block designs over a finite field \(\mathbb F_q\) have been objects of sufficient interest in the last few decades. These are objects whose blocks are subspaces of the ambient vector space \({\mathbb F_q}^n\) (where \(n\) and the prime power \(q\) are fixed). In the standard literature, such designs are referred to as \(q\)-analogs of block designs. Let \(t\) be a positive integer and \(K\) a subset of positive integers. A \(t\)-wise balanced design \(t\)-\((n, K, \lambda)\) is a collection of subsets (called blocks) of an \(n\)-set with each block size in \(K\) such that every \(t\)-tuple of points is contained in \(\lambda\) blocks. These were initially studied by \textit{E. S. Kramer} and \textit{D. M. Mesner} [Discrete Math. 15, 263--296 (1976; Zbl 0362.05049)]. In this interesting paper, the author uses a Borel subgroup (which consists of all the upper triangular non-singular matrices) of \(\mathrm{GL}(n, q)\) to construct an infinite class of examples of \(q\)-analogs of \(t\)-wise balanced designs. By suitably combining the orbits under the action of Borel subgroups, the author constructs a \(t\)-wise balanced design over \(\mathbb F_q\) with \(n = t + 4,~K = \{t + 1, t + 2\}\) and \(\lambda = q^3 + q^2 + q + 1\).
    0 references
    \(t\)-wise balanced designs
    0 references
    \(q\)-analog
    0 references
    Borel subgroup
    0 references
    finite fields
    0 references
    incidence matrix
    0 references

    Identifiers

    0 references
    0 references
    0 references
    0 references
    0 references
    0 references