首页    期刊浏览 2024年07月05日 星期五
登录注册

文章基本信息

  • 标题:Nontrivial t-designs over finite fields exist for all t
  • 本地全文:下载
  • 作者:Arman Fazeli ; Shachar Lovett ; Alex Vardy
  • 期刊名称:Electronic Colloquium on Computational Complexity
  • 印刷版ISSN:1433-8092
  • 出版年度:2013
  • 卷号:2013
  • 出版社:Universität Trier, Lehrstuhl für Theoretische Computer-Forschung
  • 摘要:

    A t-(nk) design over Fq is a collection of k-dimensional subspaces of Fnq, (k-subspaces, for short), called blocks, such that each t-dimensional subspace of Fnq is contained in exactly blocks. Such t-designs over Fq are the q-analogs of conventional combinatorial designs. Nontrivial t-(nk) designs over Fq are currently known to exist only for t3. Herein, we prove that simple (meaning, without repeated blocks) nontrivial t-(nk) designs over Fq exist for all t and q, provided that 12t">k12t and n is sufficiently large. This may be regarded as a q-analog of the celebrated Teirlinck theorem for combinatorial designs.

  • 关键词:finite fields; Probabilistic Method; t-designs
国家哲学社会科学文献中心版权所有