Asymptotics of Moore exponent sets

DOI10.1016/J.JCTA.2020.105281MaRDI QIDQ778719zbMATH OpenOpenAlexFDO

Authors Daniele Bartoli, Yue Zhou

Publication date 3 July 2020

Published in Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1907.11100

zbMATH Keywords

finite geometryHasse-Weil boundMoore matrixmaximum rank-distance code

Mathematics Subject Classification ID

Linear codes (general theory) (94B05) Applications to coding theory and cryptography of arithmetic geometry (14G50) Geometric methods (including applications of algebraic geometry) applied to coding theory (94B27)

Abstract: Let $n$ be a positive integer and $I$ a $k$-subset of integers in $[0,n-1]$. Given a $k$-tuple $A=(alph{a}_0,cdots,alph{a}_{k-1})inmathbb{F}_{q^n}^k$, let $M_{A,I}$ denote the matrix $(alph{a}_i^{q^j})$ with $0leqileqk-1$ and $jinI$. 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 $alph{a}_0,cdots,alph{a}_{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 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>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$.

Recommendations

• scientific article; zbMATH DE number 2171475
• scientific article; zbMATH DE number 2183631
• The Moore-Penrose inverse over a commutative ring
• The determinant of random power series matrices over finite fields
• Determinantal representations of a solution to the quaternion generalized Sylvester matrix equation
• Perturbation bounds for the generalized QR factorization
• Linear dependence of linear transformations and images
• Matrix Waring problem
• Über die Anzahl der Glieder einer Determinante, welche bestimmte Elemente nicht enthalten.
• Representation by Quadratic Forms

Cites work

• scientific article; zbMATH DE number 6541785 (Why is no real title available?)
• A New Family of MRD Codes in <inline-formula> <tex-math notation="LaTeX">$\mathbb{F_q}^{2n\times2n}$ </tex-math> </inline-formula> With Right and Middle Nuclei <inline-formula>
• A few more functions that are not APN infinitely often
• A new family of MRD-codes
• A new family of linear maximum rank distance codes
• Automorphism groups of Gabidulin-like codes
• Classes and equivalence of linear sets in \(\mathrm{PG}(1,q^{n})\)
• Double-error-correcting cyclic codes and absolutely irreducible polynomials over \(\text{GF}(2)\)
• Generalized twisted Gabidulin codes
• MRD codes with maximum idealizers
• MRD-codes and linear sets
• New maximum scattered linear sets of the projective line
• New semifields and new MRD codes from skew polynomial rings
• Nonsingular points on hypersurfaces over F_q
• On kernels and nuclei of rank metric codes
• On multi-Frobenius non-classical plane curves
• On the number of inequivalent Gabidulin codes
• Planar functions over fields of characteristic two
• Proof of a conjecture on the sequence of exceptional numbers, classifying cyclic codes and APN functions

Cited in

(9)

• Linearized trinomials with maximum kernel
• On the list decodability of rank-metric codes containing Gabidulin codes
• Investigating rational perfect nonlinear functions
• Scattered subspaces and related codes
• Exceptional scattered sequences
• On the classification of low-degree ovoids of \(Q^+ (5,q)\)
• Linear sets from projection of Desarguesian spreads
• Asymptotics for Morgan numbers of fractional orders
• On the intersection problem for linear sets in the projective line

This page was built for publication: Asymptotics of Moore exponent sets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q778719)