\(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
default for all languages
No label defined
    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
      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