English

$q$-Analogs of $t$-Wise Balanced Designs from Borel Subgroups

Combinatorics 2013-08-09 v1

Abstract

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

Keywords

Cite

@article{arxiv.1308.1829,
  title  = {$q$-Analogs of $t$-Wise Balanced Designs from Borel Subgroups},
  author = {Michael Braun},
  journal= {arXiv preprint arXiv:1308.1829},
  year   = {2013}
}