q-analogs of t-wise balanced designs from Borel subgroups

DOI10.1007/S10623-014-0002-1MaRDI QIDQ5963362zbMATH OpenOpenAlexFDO

Authors Michael Braun

Publication date 19 February 2016

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1308.1829

zbMATH Keywords

\(q\)-analog\(t\)-wise balanced designsBorel subgroupfinite fieldsincidence matrix

Mathematics Subject Classification ID

Combinatorial aspects of block designs (05B05) Steiner systems in finite geometry (51E10) Combinatorial structures in finite projective spaces (51E20)

Abstract: A $text-(n,K,lambda;q)$ design, also called the $q$-analog of a $t$-wise balanced design, is a set $mathcalB$ of subspaces with dimensions contained in $K$ of the $n$-dimensional vector space ${mathbbF}_q^n$ over the finite field with $q$ elements such that each $t$-subspace of ${mathbbF}_q^n$ is contained in exactly $lambda$ elements of $mathcalB$. In this paper we give a construction of an infinite series of nontrivial $text-(n,K,lambda;q)$ designs with $|K|=2$ for all dimensions $tge1$ and all prime powers $q$ admitting the standard Borel subgroup as group of automorphisms. Furthermore, replacing $q=1$ gives an ordinary $t$-wise balanced design defined on sets.

Review text

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\).

Recommendations

• The non-existence of block-transitive subspace designs
• Pairwise balanced designs from finite fields
• q-analogs of group divisible designs
• A note on the existence of non-simple designs over finite fields
• A large set of designs on vector spaces
• A note on balanced incomplete block designs
• scientific article; zbMATH DE number 5067962
• Designs on vector spaces constructed using quadratic forms
• Nontrivial t-designs over finite fields exist for all t
• Designs and partial geometries over finite fields

Cites work

• 2-designs over GF(2^ m)
• 2-designs over GF(q)
• A new family of 2-designs over GF(q) admitting SL_m(q^l)
• Designs and partial geometries over finite fields
• Designs over finite fields
• Existence of q-analogs of Steiner systems
• Groupes linéaires algébriques
• scientific article; zbMATH DE number 5710276 (Why is no real title available?)
• Nontrivial t-designs over finite fields exist for all t
• On a class of small 2‐designs over gf(q)
• Systematic construction of \(q\)-analogs of \(t\)-\((v,k,\lambda)\)-designs
• t-designs on hypergraphs

Cited in

(5)

• Systematic construction of \(q\)-analogs of \(t\)-\((v,k,\lambda)\)-designs
• Derived and residual subspace designs
• A note on balanced incomplete block designs
• q-analogs of group divisible designs
• Construction of transitive q-analogs of designs

This page was built for publication: \(q\)-analogs of \(t\)-wise balanced designs from Borel subgroups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5963362)