中文

Moore 指数集的渐近性

组合数学 2020-06-05 v2

摘要

nn 为正整数,II[0,n1][0,n-1] 中整数的 kk 子集。给定 kk 元组 A=(α0,,αk1)FqnkA=(\alpha_0, \cdots, \alpha_{k-1})\in \mathbb{F}^k_{q^n},令 MA,IM_{A,I} 表示矩阵 (αiqj)(\alpha_i^{q^j}),其中 0ik10\leq i\leq k-1jIj\in I。当 I={0,1,,k1}I=\{0,1,\cdots, k-1\} 时,MA,IM_{A,I} 称为 Moore 矩阵,由 E. H. Moore 于 1896 年引入。众所周知,Moore 矩阵的行列式等于 00 当且仅当 α0,,αk1\alpha_0,\cdots, \alpha_{k-1}Fq\mathbb{F}_q 上线性相关。称满足此性质的 II 为 Moore 指数集。事实上,Moore 指数集等价于有限域上具最大左、右理想化子的极大秩距(MRD)码。已知 I={0,,k1}I=\{0,\cdots, k-1\} 并非唯一的 Moore 指数集,例如(广义)Delsarte-Gabidulin 码以及 Csajb\'ok、Marino、Polverino 与第二作者最近发现的 MRD 码都给出了新的 Moore 指数集。利用代数几何方法,我们得到一个渐近分类结果:对 q>5q>5,若 II 不是等差数列,则存在依赖于 II 的整数 NN,使得当 n>Nn>NII 不是 Moore 指数集。

关键词

引用

@article{arxiv.1907.11100,
  title  = {Asymptotics of Moore exponent sets},
  author = {Daniele Bartoli and Yue Zhou},
  journal= {arXiv preprint arXiv:1907.11100},
  year   = {2020}
}

备注

15 pages,typos are corrected, to appear in JCTA