Title of article :
Nontrivial t-designs over finite fields exist for all t
Author/Authors :
Fazeli، نويسنده , , Arman and Lovett، نويسنده , , Shachar and Vardy، نويسنده , , Alexander، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2014
Pages :
12
From page :
149
To page :
160
Abstract :
A t - ( n , k , λ ) design over F q is a collection of k-dimensional subspaces of F q n , called blocks, such that each t-dimensional subspace of F q n is contained in exactly λ blocks. Such t-designs over F q are the q-analogs of conventional combinatorial designs. Nontrivial t - ( n , k , λ ) designs over F q are currently known to exist only for t ⩽ 3 . Herein, we prove that simple (meaning, without repeated blocks) nontrivial t - ( n , k , λ ) designs over F q exist for all t and q, provided that k > 12 ( t + 1 ) and n is sufficiently large. This may be regarded as a q-analog of the celebrated Teirlinck theorem for combinatorial designs.
Keywords :
KLP theorem , Combinatorial designs , Teirlinck theorem , Designs over fields , q-Analogs
Journal title :
Journal of Combinatorial Theory Series A
Serial Year :
2014
Journal title :
Journal of Combinatorial Theory Series A
Record number :
1532044
Link To Document :
بازگشت