English

Asymptotics of Moore exponent sets

Combinatorics 2020-06-05 v2

Abstract

Let nn be a positive integer and II a kk-subset of integers in [0,n1][0,n-1]. Given a kk-tuple A=(α0,,αk1)FqnkA=(\alpha_0, \cdots, \alpha_{k-1})\in \mathbb{F}^k_{q^n}, let MA,IM_{A,I} denote the matrix (αiqj)(\alpha_i^{q^j}) with 0ik10\leq i\leq k-1 and jIj\in I. When I={0,1,,k1}I=\{0,1,\cdots, k-1\}, MA,IM_{A,I} is called a Moore matrix which was introduced by E. H. Moore in 1896. It is well known that the determinant of a Moore matrix equals 00 if and only if α0,,αk1\alpha_0,\cdots, \alpha_{k-1} are Fq\mathbb{F}_q-linearly dependent. We call II that satisfies this property a Moore exponent set. In fact, Moore exponent sets are equivalent to maximum rank-distance (MRD) code with maximum left and right idealisers over finite fields. It is already known that I={0,,k1}I=\{0,\cdots, k-1\} is not the unique Moore exponent set, for instance, (generalized) Delsarte-Gabidulin codes and the MRD codes recently discovered by Csajb\'ok, Marino, Polverino and the second author both give rise to new Moore exponent sets. By using algebraic geometry approach, we obtain an asymptotic classification result: for q>5q>5, if II is not an arithmetic progression, then there exist an integer NN depending on II such that II is not a Moore exponent set provided that n>Nn>N.

Cite

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

Comments

15 pages,typos are corrected, to appear in JCTA

R2 v1 2026-06-23T10:30:51.442Z