Nontrivial t-designs over finite fields exist for all t.

Journal of Combinatorial Theory, Series A(2014)

引用 29|浏览6
暂无评分
摘要
A t-(n,k,λ) design over Fq is a collection of k-dimensional subspaces of Fqn, called blocks, such that each t-dimensional subspace of Fqn is contained in exactly λ blocks. Such t-designs over Fq are the q-analogs of conventional combinatorial designs. Nontrivial t-(n,k,λ) designs over Fq are currently known to exist only for t⩽3. Herein, we prove that simple (meaning, without repeated blocks) nontrivial t-(n,k,λ) designs over Fq 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.
更多
查看译文
关键词
Combinatorial designs,q-Analogs,Designs over fields,Teirlinck theorem,KLP theorem
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要