Asymptotics of Moore exponent sets

Let $n$ be a positive integer and $I$ a $k$-subset of integers in $[0,n-1]$. Given a $k$-tuple $A=(\alpha_0, \cdots, \alpha_{k-1})\in \mathbb{F}^k_{q^n}$, let $M_{A,I}$ denote the matrix $(\alpha_i^{q^j})$ with $0\leq i\leq k-1$ and $j\in I$. When $I=\{0,1,\cdots, k-1\}$, $M_{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 $0$ if and only if $\alpha_0,\cdots, \alpha_{k-1}$ are $\mathbb{F}_q$-linearly dependent. We call $I$ 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,\cdots, k-1\}$ is not the unique Moore exponent set, for instance, (generalized) Delsarte-Gabidulin codes and the MRD codes recently discovered by Csajbok, 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>5$, if $I$ is not an arithmetic progression, then there exist an integer $N$ depending on $I$ such that $I$ is not a Moore exponent set provided that $n>N$.

[1]  John Sheekey,et al.  New semifields and new MRD codes from skew polynomial rings , 2018, Journal of the London Mathematical Society.

[2]  Rocco Trombetti,et al.  On kernels and nuclei of rank metric codes , 2016, ArXiv.

[3]  Gabriele Nebe,et al.  Automorphism groups of Gabidulin-like codes , 2016, ArXiv.

[4]  Giuseppe Marino,et al.  Classes and equivalence of linear sets in PG(1, qn) , 2016, J. Comb. Theory, Ser. A.

[5]  John Sheekey,et al.  MRD Codes: Constructions and Connections , 2019, 1904.05813.

[6]  Rocco Trombetti,et al.  Generalized Twisted Gabidulin Codes , 2015, J. Comb. Theory A.

[7]  Yue Zhou,et al.  A New Family of MRD Codes in $\mathbb{F_q}^{2n\times2n}$ With Right and Middle Nuclei $\mathbb F_{q^n}$ , 2017, IEEE Transactions on Information Theory.

[8]  John Sheekey,et al.  A new family of linear maximum rank distance codes , 2015, Adv. Math. Commun..

[10]  Eliakim Hastings Moore A two-fold generalization of Fermat’s theorem , 1896 .

[11]  J. Zahid A pr 2 01 0 Non-singular points on Hypersurfaces over F q , 2010 .

[12]  Gary McGuire,et al.  Proof of a Conjecture on the Sequence of Exceptional Numbers, Classifying Cyclic Codes and APN Functions , 2009, ArXiv.

[13]  Giuseppe Marino,et al.  A new family of MRD-codes , 2017, Linear Algebra and its Applications.

[14]  Yue Zhou,et al.  On the number of inequivalent Gabidulin codes , 2017, Designs, Codes and Cryptography.

[15]  Heeralal Janwa,et al.  Double-Error-Correcting Cyclic Codes and Absolutely Irreducible Polynomials over GF(2) , 1995 .

[16]  Yves Aubry,et al.  A few more functions that are not APN infinitely often , 2009 .

[17]  Olga Polverino,et al.  MRD codes with maximum idealizers , 2020, Discret. Math..

[18]  Giuseppe Marino,et al.  Maximum rank-distance codes with maximum left and right idealisers. , 2018, 1807.08774.

[19]  Yue Zhou,et al.  Planar functions over fields of characteristic two , 2013, ArXiv.

[20]  Ernst M. Gabidulin,et al.  The new construction of rank codes , 2005, Proceedings. International Symposium on Information Theory, 2005. ISIT 2005..

[21]  Giuseppe Marino,et al.  New maximum scattered linear sets of the projective line , 2017, Finite Fields Their Appl..

[22]  Olga Polverino,et al.  Linear sets from projection of Desarguesian spreads , 2021, Finite Fields Their Appl..

[23]  Guglielmo Lunardon,et al.  MRD-codes and linear sets , 2017, J. Comb. Theory, Ser. A.