When isometry and equivalence for skew constacyclic codes coincide

Monica Nevins, Susanne Pumplün · 2025

Read When isometry and equivalence for skew constacyclic codes coincide by Monica Nevins, Susanne Pumplün (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-2508-06695.txt.

Introduction

Monica Nevins and Susanne Pumplun present a 2025 math paper on error-correcting codes built with a twist. These skew codes live over a base ring and use a twisted multiplication rule. Two ways of saying codes are the same, one by distance-preserving maps and one by a looser equivalence, were defined in recent work.

The pair shows the two notions agree for most codes of this family, and names the classes where they can part ways. Their proof first sorts all distance-preserving maps between the ambient rings. When those rings fail to associate, the maps must be simple, which tightens the classification. New definitions capture all such maps over finite rings.

Catalog record

CREATORMonica Nevins, Susanne Pumplün
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE77 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2508-06695

Browse the full library · About the Tower of Babel

Full text

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

When isometry and equivalence for skew constacyclic codes coincide Thanks: The first author’s research is supported by NSERC Discovery Grant RGPIN-2025-05630. Monica Nevins, Susanne Pumplün Abstract . We show that the notions of ( 𝐧 , σ ) (\mathbf{n},\sigma) -isometry and ( 𝐧 , σ ) (\mathbf{n},\sigma) -equivalence introduced by Ou-azzou et al coincide for most skew ( σ , a ) (\sigma,a) -constacyclic codes of length 𝐧 \mathbf{n} . To prove this, we show that all Hamming-weight-preserving homomorphisms between their ambient algebras must have degree one when those algebras are nonassociative. We work in the general setting of commutative base rings S S . As a consequence, we propose new definitions of equivalence and isometry of skew constacyclic codes that exactly capture all Hamming-preserving isomorphisms, and lead to tighter classifications. In the process we determine homomorphisms between nonassociative Petit algebras, prioritizing the algebras S ⁡ [ t ; σ ] / S ⁡ [ t ; σ ] ​ ( t 𝐧 − a ) S[t;\sigma]/S[t;\sigma](t^{\mathbf{n}}-a) , which give rise to skew constacyclic codes. 2020 Mathematics Subject Classification Primary: 94B40, 94B05; Secondary: 17A35, 94B05 2020 Mathematics Subject Classification 94B15, 11T71, 17A99, 81P70 1. Introduction Petit algebras are nonassociative algebras that, when defined over finite fields or rings, are increasingly important for constructing and classifying skew polycyclic codes, as there is a one-one correspondence between skew polycyclic codes and principal left ideals in Petit algebras [ Pum17 ] . Two such codes over a finite field are isometric if there is a Hamming-weight preserving isomorphism between them that comes from a monomial isomorphism between their corresponding Petit algebras viewed as algebras over the prime field, where the Hamming weight of a polynomial p(t) is defined as the number of nonzero coefficients of p(t) . Such an isomorphism between Petit algebras, also called an isometry , thus gives a correspondence between their sets of associated codes that preserves code rate and Hamming distance as well as length and dimension [ Pum25 ] . There has been significant work to understand these isometries. In [ OaHA25 , OaNA25 ] , the authors consider a subclass of such isometries (namely, those monomial isomorphisms that act as the identity on the finite field \mathbb{F}_{q} ) to propose the notions of (\mathbf{n},\sigma) -equivalence and (\mathbf{n},\sigma) -isometry between skew constacyclic codes (and of (\mathbf{n},\sigma) -equivalence for skew polycyclic codes) over \mathbb{F}_{q} , generalizing [ CDL14 ] . The same subclass of isometries was used, but between two associative algebras K[t;\sigma]/K[t;\sigma](t^{\mathbf{n}}-a) and K[t;\sigma]/K[t;\sigma](t^{\mathbf{n}}-b) , to define equivalences of skew constacyclic codes in [ BBB21 ] and later again in [ LMn25 ] . Skew constacyclic codes are the skew polycyclic codes obtained from Petit algebras of the form S[t;\sigma]/S[t;\sigma](t^{\mathbf{n}}-a) (notation as in Section 2 ) for S a unital commutative (associative) ring and a\in S^{\times} . In this paper we prove that these notions coincide for all classes of skew constacyclic codes over S arising from proper nonassociative Petit algebras, a result that was only previously known for when the order \mathbf{m} of \sigma satisfied \mathbf{m}\geq\mathbf{n}-1 and when S=K was a field [ BP18 ] . The motivation for the present work was two-fold: firstly, we wanted to understand what turned out to be an error in [ OaNA25 , Theorem 4] , which suggested the existence of isometries of higher degree for all skew constacyclic codes. Searching for these led us to discover a rather startling result. To state it succinctly, note that we say that the algebra K[t;\sigma]/K[t;\sigma](t^{\mathbf{n}}-a) is proper nonassociative when it is not an associative algebra; by [ Pet67 , (15)] this occurs exactly when \sigma(a)\neq a or \mathbf{m}\nmid\mathbf{n} . Theorem (Corollary 4.5 ) . Let K be a field with \sigma\in\Aut(K) of finite order \mathbf{m} , and let a_{1},a_{2}\in K^{\times} . If the Petit algebras K[t;\sigma]/K[t;\sigma](t^{\mathbf{n}}-a_{i}) are proper nonassociative, then all nonzero Hamming weight preserving homomorphisms G between them such that G|_{K} commutes with \sigma are monomial of degree one, that is, satisfy G(t)=\alpha t for some \alpha\in K^{\times} . In particular, the theorem implies that these algebras admit no nonzero Hamming weight preserving homomorphisms of the form G(t)=\alpha t^{k} for any \alpha\in K^{\times} and 1<k<\mathbf{n} . We attack this question with a novel approach, and in an important greater generality, by first characterizing the power-associative monomials \alpha t^{k}\in S[t;\sigma]/S[t;\sigma](t^{\mathbf{n}}-b) , where now we allow S to be any commutative unital (associative) ring, and \alpha,b\in S^{\times} . The answer is quite elegant. Theorem 3.3 . The monomial \alpha t^{k}\in S[t;\sigma]/S[t;\sigma](t^{\mathbf{n}}-b) , with \alpha\in S not a zero divisor and 1\leq k<\mathbf{n} , is power-associative if and only if (1.1) \alpha b=\sigma^{\mathbf{n}}(\alpha)\sigma^{k}(b). if we assume that (\alpha t^{k})^{r}(\alpha t^{k})=(\alpha t^{k})(\alpha t^{k})^{r} for the least r>0 such that rk\geq{\mathbf{n}} . The proof turns on a careful combinatorial argument which occupies most of Section 2 . As a corollary, we give a classification of all monomial homomorphisms G:S[t;\sigma]\to S[t;\sigma]/S[t;\sigma](t^{\mathbf{n}}-b) for which the leading coefficient of G(t) is not a zero divisor and for which the restriction of G to S is an automorphism commuting with \sigma (Corollary 3.4 ). We prove in Corollary 3.4 that if k>1 and \tau is an automorphism of S commuting with the order- \mathbf{m} automorphism \sigma , then being a homomorphism G:S[t;\sigma]\to S[t;\sigma]/S[t;\sigma](t^{\mathbf{n}}-b) given by G(a)=\tau(a) and G(t)=\alpha t^{k} entails \mathbf{m}|\mathbf{n} , k\equiv 1\mod\mathbf{m} and thus \sigma(b)=b , whence S[t;\sigma]/S[t;\sigma](t^{\mathbf{n}}-b) is associative. We then leverage this to prove in Corollary 4.5 that if S[t;\sigma]/S[t;\sigma](t^{\mathbf{n}}-b) is proper nonassociative, then in fact there are no nonzero monomial homomorphisms G:S[t;\sigma]/S[t;\sigma]f(t)\to S[t;\sigma]/S[t;\sigma](t^{\mathbf{n}}-b) of degree other than one. Thus (\mathbf{n},\sigma) -isometry and (\mathbf{n},\sigma) -equivalence as introduced in [ OaNA25 ] coincide for classes of skew constacyclic codes that are associated with proper nonassociative Petit algebras. We then explain how our results lead to the failure of [ OaNA25 , Theorem 4] in Section 5 , providing explicit counterexamples. We also recalculate the number of (\mathbf{n},\sigma) -equivalence classes of K[t;\sigma]/K[t;\sigma](t^{\mathbf{n}}-a) , for K a finite field, in Theorem 5.6 . Moreover, in Section 5 we go one to define more general notions of equivalence and isometry that perfectly capture the set of isomorphisms that will preserve Hamming distance. This offers a tighter classification of equivalence and isometry classes of codes (see Definition 5.1 ). The advantage of this perspective is clearly demonstrated in Example 5.8 ). For associative algebras, a variation of [ OaNA25 , Theorem 4] can be proved (Theorem 5.9 ). In particular, the existence of a monomial isomorphism of degree k>1 in the associative case gives rise to monomial isomorphisms of degree one with another algebra. Section 6 addresses our second motivation for this work which is to eventually extend our parametrization of proper nonassociative Petit division algebras of small dimension that covered the case that \mathbf{n}=\mathbf{m} is prime and f(t)=t^{\mathbf{n}}-a [ NP25 ] . To extend these results to any \mathbf{n} and \mathbf{m} we need to understand all possible isomorphisms between two division algebras K[t;\sigma]/K[t;\sigma](t^{\mathbf{n}}-a) and K[t;\sigma]/K[t;\sigma](t^{\mathbf{n}}-b) , not only the monomial ones. These division algebras are in one one correspondence with maximum rank distance codes. Any parametrization will thus yield parametrizations of the corresponding codes. For \mathbf{n}=\mathbf{m} , the division algebras K[t;\sigma]/K[t;\sigma](t^{\mathbf{n}}-a) have just been used in a variation of Learning

Read the complete text