Quotients of skew polynomial rings: new constructions of division algebras and MRD codes
F.J. Lobillo, Paolo Santonastaso, John Sheekey · 2025
Read Quotients of skew polynomial rings: new constructions of division algebras and MRD codes by F.J. Lobillo, Paolo Santonastaso, John Sheekey (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-2502-13531.txt.
Introduction
Lobillo, Santonastaso, and Sheekey wrote a 2025 mathematics paper on skew polynomial rings, a twist on ordinary polynomials where the order of multiplication matters. Quotients of these rings are a factory for building division algebras, structures where division works like it does for numbers. Those structures in turn yield strong error-correcting codes called MRD codes.
The authors prove new results about these rings and their quotients. Among them is the first clear example where a certain degree ratio for a skew polynomial is not at an extreme value. Their methods produce new division algebras, including ones that do not obey the usual rule that multiplication order can be swapped in grouping. Over finite fields, they obtain new semifields and new MRD codes for endlessly many parameter choices. The new families contain and extend many of the best constructions known before.
Catalog record
| CREATOR | F.J. Lobillo, Paolo Santonastaso, John Sheekey |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 113 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2502-13531
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Quotients of skew polynomial rings: new constructions of division algebras and MRD codes F.J. Lobillo, Paolo Santonastaso, John Sheekey Abstract We achieve new results on skew polynomial rings and their quotients, including the first explicit example of a skew polynomial ring where the ratio of the degree of a skew polynomial to the degree of its bound is not extremal. These methods lead to the construction of new (not necessarily associative) division algebras and maximum rank distance (MRD) codes over both finite and infinite division rings. In particular, we construct new non-associative division algebras whose right nucleus is a central simple algebra having degree greater than 1. Over finite fields, we obtain new semifields and MRD codes for infinitely many choices of parameters. These families extend and contain many of the best previously known constructions. Keywords: Skew polynomial ring; division algebra; semifield; rank-metric code. MSC2020: 16S36; 17A35; 12K10; 11T71. 1 Introduction In this paper, we study (not necessarily associative) division algebras , also known as semifields , and maximum rank distance (MRD) codes . Both of these objects can be viewed as subsets of a matrix ring M_{n}({\mathbb{D}}) over an (associative) division ring {\mathbb{D}} with special properties with respect to the rank function. We construct new examples and prove new results on both of these topics, by studying subsets of quotient spaces of skew polynomial rings . Associative division algebras have been studied for both pure and applied reasons since Hamilton’s famous discovery of the quaternions. Nonassociative division algebras have also attracted attention, in particular over finite fields, where they are also known as semifields [ 31 , 15 ] . Division algebras can be viewed as special cases of rank-metric codes . Rank-metric codes over finite fields have been employed in different contexts in communications and security. We suggest [ 18 , 6 ] , for a general introduction to rank-metric codes, explaining their most important applications. In [ 51 , 52 , 2 ] , the general theory of rank-metric codes was studied over arbitrary Galois extensions. Rank metric codes have also been constructed over finite principal ideal rings [ 27 ] and discretely valued rings [ 12 ] . The theory of rank-metric codes is also extended to a noncommutative ring context, producing interesting connections with space-time coding, see e.g. [ 41 , 49 , 58 ] . More precisely, the notion of rank-metric codes in M_{n}({\mathbb{D}}) has also been considered when {\mathbb{D}} is not necessarily a field. Quotients of skew polynomial rings were first used to construct associative (cyclic) division algebras by Jacobson [ 24 , 26 ] . This was extended to nonassociative division algebras by Sandler [ 53 ] and Petit [ 45 ] . More recently, new examples of MRD codes and division algebras have been constructed using skew polynomial rings in [ 55 ] (for the case of finite fields) and [ 58 ] (for the case of infinite fields). We postpone technical definitions and further references until later sections in order to more expeditiously state our setup and our main contributions. Let {\mathbb{K}} be a field, and {\mathbb{L}}/{\mathbb{K}} be a cyclic Galois extension of degree n . Consider a skew polynomial ring R={\mathbb{L}}[x;\sigma] , where \sigma is a generator of the Galois group \Gal({\mathbb{L}}/{\mathbb{K}}) . Let F(y)\in{\mathbb{K}}[y] be an irreducible polynomial of degree s\geq 1 . Then F(x^{n}) generates a maximal two-sided ideal in R , and there exist integers m,\ell and a division algebra {\mathbb{D}} such that • n=m\ell ; • every irreducible divisor of F(x^{n}) has degree s\ell ; • F(x^{n}) factors completely as a product of m irreducibles of degree s\ell ; • {\mathbb{D}} has dimension s\ell^{2} over {\mathbb{K}} , dimension \ell^{2} (and hence degree \ell ) over its centre, and R_{F}:=\frac{R}{RF(x^{n})}\cong M_{m}({\mathbb{D}}). Previous work has focused on the following cases: (i) the case m=1 , \ell=n , where the quotient is itself an associative division algebra; (ii) the case \ell=1 , m=n , where {\mathbb{D}} is a field. The case 1<\ell<n has remained elusive. Indeed, we are not aware of any explicit examples in the literature of skew polynomial rings containing elements F(x^{n}) such that 1<\ell<n . The goal of finding MRD codes equates to finding additively closed subsets of R_{F} such that every nonzero element has rank at least d , for some integer 2\leq d\leq m ; the case d=m equates to finding (not necessarily associative) division algebras. In the skew polynomial setting, this corresponds to finding maximum additively closed subsets of R whose nonzero elements each have greatest common right divisor with F(x^{n}) of degree at most s\ell(m-d) . In this paper our main contributions are as follows: • We give explicit examples of skew polynomial rings R and elements F such that 1<\ell<n (cf. Section 3.1 ). We also show that the value \ell depends on the element F , rather than on the ring R . We establish theoretical results on skew polynomial rings by presenting an explicit method for computing the bound of an element in R (cf. Section 3.2 ). • We extend the constructions of MRD codes and division algebras from [ 55 ] and [ 58 ] to the case 1<\ell<n , and compute the relevant parameters (cf. Section 5.1 and Section 5.2 ). • We extend constructions of Trombetti-Zhou/Hughes-Kleinfeld to a larger family of MRD codes/division algebras/semifields, and compute the relevant parameters (cf. Section 5.3 and Section 5.4 ). • In the case where {\mathbb{L}} is infinite, we construct explicit examples of nonassociative division algebras whose right nucleus is a central division algebra, which is not a field (cf. Section 5.5 ). In the case where {\mathbb{L}} is finite, we construct further new infinite families of MRD codes and semifields, together with their parameters (cf. Section 6 ). We also prove some necessary technical results which allow us to prove the newness of our constructions. 2 Skew polynomial rings We will construct division algebras/semifields and MRD codes using skew polynomial rings , extending works such as [ 45 , 50 , 58 , 55 ] . We recall first the basic properties of skew polynomial rings. The study of these rings dates back to the seminal paper of Ore [ 42 ] , and they are one of the most prominent examples of non-commutative integral domains. In the rest of the paper, {\mathbb{K}} will be a field, {\mathbb{L}}/{\mathbb{K}} will be a cyclic Galois extension of degree n and we consider \sigma a generator of the Galois group \Gal({\mathbb{L}}/{\mathbb{K}}) . We use the notation {{\mathbb{L}}}^{\sigma} to denote the fixed field of {\mathbb{L}} by \sigma . In our setting, {{\mathbb{L}}}^{\sigma}={\mathbb{K}} . The image of a\in{\mathbb{L}} by \sigma is denoted by a^{\sigma} . 2.1 Basic properties The skew polynomial ring {\mathbb{L}}[x;\sigma,\delta] is a ring where • \delta is a \sigma -derivation of {\mathbb{L}} ; that is, an additive map satisfying \delta(ab)=a^{\sigma}\delta(b)+\delta(a)b ; • the elements of {\mathbb{L}}[x;\sigma,\delta] are polynomials in the indeterminate x ; addition is polynomial addition; • multiplication is {\mathbb{K}} -bilinear, and satisfies xa=a^{\sigma}x+{\delta}(a) for all a\in{\mathbb{L}} . This rings are also known as Ore extension of {\mathbb{L}} , in honor of O. Ore, who was the first to systematically investigate the general case [ 42 ] .