Adjoint and duality for rank-metric codes in a skew polynomial framework

José Gómez-Torrecillas, F. J. Lobillo, Gabriel Navarro, Paolo Santonastaso · 2025

Read Adjoint and duality for rank-metric codes in a skew polynomial framework by José Gómez-Torrecillas, F. J. Lobillo, Gabriel Navarro, Paolo Santonastaso (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-05084.txt.

Introduction

José Gómez-Torrecillas and co-authors study transpose and dual codes inside quotients of skew polynomial rings. Those rings yield matrix algebras at the heart of rank-metric codes, which guard data when rank, not count, is the right error gauge.

Recent work found the largest known families of maximum rank distance codes in such subsets. Here the authors give clear skew forms for transpose and dual builds. That lets them name the adjoint and dual codes for the new families, a step needed to use and check those codes in practice today.

Catalog record

CREATORJosé Gómez-Torrecillas, F. J. Lobillo, Gabriel Navarro, Paolo Santonastaso
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE59 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-05084

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Adjoint and duality for rank-metric codes in a skew polynomial framework José Gómez-Torrecillas, F. J. Lobillo, Gabriel Navarro, Paolo Santonastaso Abstract Skew polynomial rings provide a fundamental example of noncommutative principal ideal domains. Special quotients of these rings yield matrix algebras that play a central role in the theory of rank-metric codes. Recent breakthroughs have shown that specific subsets of these quotients produce the largest known families of maximum rank distance (MRD) codes. In this work, we present a systematic study of transposition and duality operations within quotients of skew polynomial rings. We develop explicit skew-polynomial descriptions of the transpose and dual code constructions, enabling us to determine the adjoint and dual codes associated with the MRD code families recently introduced by Sheekey et al . Building on these results, we compute the nuclear parameters of these codes, and prove that, for a new infinite set of parameters, many of these MRD codes are inequivalent to previously known constructions in the literature. Keywords: Skew polynomial ring; rank-metric code; adjoint code; dual code. MSC2020: 16S36; 16S50; 11T71. 1 Introduction Skew polynomial rings represent the best-known example of noncommutative principal ideal domains. First introduced and studied in seminal paper of Ore [ 19 ] , these rings have proven highly useful in various algebraic and geometric contexts. In this paper, we focus on the skew polynomial rings R=\mathbb{F}_{q^{n}}[x;\sigma] , where \mathbb{F}_{q^{n}} denotes the finite field with q^{n} elements and \sigma is a generator of the Galois group \Gal(\mathbb{F}_{q^{n}}/\mathbb{F}_{q}) . These rings are characterized by their noncommutative multiplication rule, explicitly defined by x\alpha=\sigma(\alpha)x for every \alpha\in\mathbb{F}_{q^{n}} , and extended to all elements of R via associativity and distributivity. Within these rings, irreducible monic polynomials F(y)\in\mathbb{F}_{q}[y] generate maximal twosided ideals of the form RF(x^{n}) , thus producing quotient rings R_{F}=R/RF(x^{n}) that are simple and left Artinian. Consequently, one obtains the following ring isomorphism: R_{F}\cong M_{n}\left({\mathbb{F}}_{q^{s}}\right), (1) where s=\deg(F) as polynomial in {\mathbb{F}}_{q}[y] , see e.g. [ 11 , Theorem 1.2.19] . The matrix representation arising from quotients of skew polynomial rings as in ( 1 ) has led to the construction of the largest families of rank-metric codes. A rank-metric code can be considered a subset of the metric space (M_{n}({\mathbb{F}}),\rk) , where {\mathbb{F}} is a finite field and \rk denotes the matrix rank. In recent years, rank-metric codes have attracted significant attention due to their applications in various areas of communication and security. We refer to [ 10 , 1 ] for a comprehensive introduction to rank-metric codes and an explanation of their most significant applications. Among rank-metric codes, of particular interest is the family of maximum rank distance (MRD) codes. These are codes that have optimal parameters: for the given size and minimum rank distance, they have the maximum cardinality. By employing special quotients of skew polynomial rings, new families of MRD codes were introduced in [ 22 ] and [ 15 ] . As demonstrated in these works, these families constitute the largest known constructions of MRD codes. In general, determining whether two rank-metric codes with the same parameters are equivalent is a challenging problem. In [ 14 , 17 ] , and later in [ 22 ] , algebraic invariants associated with rank-metric codes, namely the left and right idealisers , the centraliser , and the centre , were considered. These structures have proven to be powerful tools in establishing the inequivalence of many recently constructed MRD codes compared to previously known families. In particular, using these invariants, it has been shown that MRD codes constructed via skew polynomial rings are inequivalent to previously known MRD code constructions for infinitely many choices of parameters. Nevertheless, the explicit computation of these invariants remains an open problem for many parameter choices within these families. Moreover, starting from a rank-metric code \C in M_{n}({\mathbb{F}}) , it is possible to define two other codes. The first is the adjoint code , consisting of the transposes of all codewords of \C . Clearly, the adjoint code retains the same metric properties as the original code; hence, the adjoint of an MRD code is itself an MRD code. Furthermore, in M_{n}({\mathbb{F}}) one can define the following non degenerate bilinear form: (A,B)\in M_{n}({\mathbb{F}})\times M_{n}({\mathbb{F}})\longmapsto{\mathrm{Tr}}_{{\mathbb{F}}/{\mathbb{F}}^{\prime}}({\mathrm{Tr}}(AB^{\top})), (2) where {\mathbb{F}}^{\prime} denotes the prime field of {\mathbb{F}} . Thus, the dual of a rank-metric code is defined as the dual of \C with respect to the bilinear form ( 2 ). Delsarte, by using the theory of association schemes, proved that the dual of an MRD code is again an MRD code [ 3 ] . We emphasize that the problem of explicitly determining the adjoint and dual codes of the MRD codes introduced in [ 22 ] and [ 15 ] has not yet been addressed in the literature. Indeed, this task requires restating the notions of adjoint and dual codes for the rings R_{F} , as they are Frobenius algebras. In this paper, we develop a theory of transposition and duality within the framework of skew polynomial rings by identifying the matrix algebra M_{n}({\mathbb{F}}_{q^{s}}) with the quotient ring R_{F}=R/RF(x^{n}) via the isomorphism ( 1 ). Let M_{R_{F}}:R_{F}\rightarrow M_{n}({\mathbb{F}}_{q^{s}}) be an isomorphism of rings. First, we provide an explicit skew-polynomial description of the transposition operation on M_{n}({\mathbb{F}}_{q^{s}}) ; specifically, for every element a\in R_{F} , we characterize the element in R_{\hat{F}} associated with the transpose of the matrix M_{R_{F}}(a) . Secondly, given a subset S\subseteq R_{F} defining a rank-metric code \C=M_{R_{F}}(S) , we determine the explicit subset of R_{\hat{F}} that corresponds to the dual code of \C . The duality theory we present relies crucially on the concept of a Frobenius algebra. Based on the adjoint and duality theory thus established, we explicitly determine the adjoint and dual codes of the largest known families of MRD codes introduced in [ 22 ] and [ 15 ] . Additionally, we compute the idealisers and centralisers of these codes for several choices of parameters previously unresolved in the literature. These computations allow us to demonstrate that these families yield new MRD codes for infinitely many additional parameter sets. This further underscores the significance, richness, and generality of these recent constructions in the theory of rank-metric codes. 2 Quotients of skew polynomial rings and matrix rings Let us fix some notation. In this paper {\mathbb{F}} denotes a finite field and {\mathbb{F}}_{q} the finite field with q=p^{e} elements where p is a prime and e positive integer. We consider \sigma to be a generator of the Galois group \Gal(\mathbb{F}_{q^{n}}/\mathbb{F}_{q}) , and we work with the skew polynomial ring R=\mathbb{F}_{q^{n}}[x;\sigma] . Its elements are polynomials in x with the coefficients in {\mathbb{F}}_{q^{n}} written on the left of the monomials x^{i} . The multiplication is skewed according to the rule x\alpha=\sigma(\alpha)x , for all \alpha\in{\mathbb{F}}_{q^{n}} . Hence, R is a noncommutative ring, unless n=1 . The center of this ring is Z(R)={\mathbb{F}}_{q}[x^{n}] . Left and right Euclidean division algorithms work on R . As a consequence, every left and every right ideal is principal, which guarantees the existence of common (left and right) greatest divisors and least multiples. For instance, given f,g\in R , their greatest common right divisor \mathrm{gcrd}(f,g) is determined, up to left multiplication by a unit, as the generator of Rf+Rg . Also,

Read the complete text