q-Analogues of t-designs and their existence
暂无分享,去创建一个
Abstract A t -[ v , k , λ ] design in a vector space of dimension v over a finite field is a family of k -subspaces such that each t -subspace is contained in precisely λ elements of this family. They may be considered as a generalization of a spread in a projective space. It is shown that for given t , v , k a t -[ v , k , λ ] design exists for all sufficiently large λ provided the necessary parametric conditions are satisfied. The result is proved by solving a much more general question. Analogues of these results for affine spaces are also proved. We also describe a reciprocity relation for the number of distinct t -[ v , k , λ ] designs in a vector space, for given t , v , and k . This relation is similar to the one obtained by Shrikhande and Singhi for t -( v , k , λ ) designs and by the authors for orthogonal arrays.
[1] R. Stanley. Combinatorics and commutative algebra , 1983 .
[2] Jack E. Graver,et al. The Module Structure of Integral Designs , 1973, J. Comb. Theory, Ser. A.
[3] Navin M. Singhi,et al. A Reciprocity Relation for t-Designs , 1987, Eur. J. Comb..
[4] Navin M. Singhi,et al. On existence and number of orthogonal arrays , 1988, J. Comb. Theory, Ser. A.