Twisted Conjugacy and the Construction of Induced Centrosymmetric Alternant Codes

arXiv:2608.11056 · cs.IT, math.CO, math.IT · Submitted 2026-08-11 · Read on arXiv

Listen

Radio episode about this paper

Transcript

Introduction to the show: ident: Computer Science. The day in computer science: software, systems and theory on arXiv.

Tom: We're looking at the paper: "Twisted Conjugacy and the Construction of Induced Centrosymmetric Alternant Codes".

Title and authors: Tom: So this paper, titled "Twisted Conjugacy and the Construction of Induced Centrosymmetric Alternant Codes," it’s looking at how we can classify these specific types of error-correcting codes that have a centrosymmetric structure. It’s all tied to Generalized Reed–Solomon codes, which are pretty complex.

Jane: Yeah, what's interesting is the authors introduce this concept of twisted conjugation action naturally associated with projective semilinear transformations and they connect it to ordinary conjugacy in the projective semilinear group. That sounds like a big leap for understanding the underlying symmetries of these codes.

Lu: It is, they set up this bridge between twisted conjugacy in P GL2(Fq) and ordinary conjugacy in P Gamma L2(Fq), which then lets them use Shintani's theorem to classify the gamma-p-similarity classes of involutions. That’s a specific way of categorizing these transformations.

Meng: So, what does this mean for us at the production level? It sounds like they are trying to create a systematic way to find all possible centrosymmetric alternant codes without having to test every single transformation manually.

Lalam: From my perspective, this paper provides the necessary and sufficient conditions for an alternant code to admit that centrosymmetric structure induced by a projective semilinear automorphism, which is really the core result they’re aiming for.

Tom: Right, so before we get into the specifics of how they do that, what’s the actual mechanism they are using to tie twisted conjugacy into ordinary conjugacy? It sounds like a lot of abstract group theory.

Jane: They introduce this specific twisted conjugation action which is defined as h times j f equals h times minus p j f to the power minus one, and they claim this is naturally associated with semilinear projective transformations, and then they link it to ordinary conjugacy in P Gamma L2(Fq) through a map P of f equals F minus one times f.

Lu: That map P of f equals F minus one times f is what makes the correspondence happen, and they use that to apply Shintani's theorem to recover the four types of gamma-p-similarity classes of semilinear projective transformations. They specialize this framework specifically to semilinear involutions.

Meng: Four types sounds manageable if you can pin down exactly what those are, but I worry about the complexity of defining a code structure based on these abstract transformation classes. What’s the actual output?

Lalam: The output is a complete classification of induced centrosymmetric alternant codes according to the conjugacy classes of involutions in P Gamma L2(Fq), which unifies previous constructions within this framework. That means they've created one master system for these codes.

Title and authors: Tom: So, they’re essentially using this twisted conjugation idea to turn a classification problem about transformations into a classification problem about the codes themselves, right? It’s moving the focus from just looking at the code structure to understanding the transformation group acting on it.

Jane: Exactly. They establish these necessary and sufficient conditions for an alternant code to admit that centrosymmetric structure induced by a projective semilinear automorphism, which is really a huge win because it gives us a direct way to check if something has this property.

Lu: And they show that this framework recovers four types of gamma-p-similarity classes of semilinear projective transformations, which correspond directly to the different forms of the transformation f in GL2(Fq). These four types are diagonalisable with a double eigenvalue, diagonalisable with two distinct eigenvalues, non-diagonalisable ones, and one case involving the inverse projective transformation.

Meng: Four distinct forms... that’s concrete. But how do we know which of these four cases applies to our actual code design? Is there an easy check?

Lalam: They have established necessary and sufficient conditions for an alternant code to admit a centrosymmetric structure induced by a projective semilinear automorphism, which is the key thing you need to check against those four transformation types.

Tom: So, if we were designing a new system, say one based on GRS codes, this paper tells us exactly what structural properties of the underlying projective transformation determine whether it will result in an induced centrosymmetric alternant code. It’s a blueprint.

Jane: It’s more than a blueprint; it’s a classification tool that unifies all the different families of induced centrosymmetric alternant codes within this common automorphism-based framework, which is really consolidating the field.

Lu: And they show how to generate new ones by using Theorem three which requires finding an element F of order two in P Gamma L2(Fq) that satisfies support and multiplier orbit conditions, so you can actually build these codes.

Meng: Building them sounds good, but generating them from abstract group elements still feels like a lot of overhead. What about the practical cost? If we try to implement this classification system on real-world data structures, how much computational power is required for this twisted conjugation analysis?

Tom: Well, the paper focuses on the theoretical framework and proving these correspondences, but they are showing that it can be automated to classify induced centrosymmetric alternant codes by identifying them with conjugacy classes of involutions in P Gamma L2(Fq). That’s a computational path they’ve opened up.

Jane: And this leads us to the conclusion that this framework allows for the classification of semilinear involutions and yields a complete classification of induced centrosymmetric alternant codes, which is a significant unification.

Title and authors: Lu: They are essentially unifying previously known constructions within this common automorphism-based framework by linking it all back to these conjugacy classes in P Gamma L2(Fq).

Meng: So, if I’m trying to deploy something at scale, the real question is whether we can reliably verify that our code belongs to one of these four types using just the conditions they established. That sounds like a verifiable check for production systems.

Lalam: Yes, by checking if your code meets the necessary and sufficient conditions for admitting that centrosymmetric structure induced by a projective semilinear automorphism, you can definitively place it into one of the known types.

Tom: So, to wrap up on this paper "Twisted Conjugacy and the Construction of Induced Centrosymmetric Alternant Codes," we’ve seen how they use twisted conjugation to map conjugacy classes in P GL2(Fq) to ordinary conjugacy in P Gamma L2(Fq). It gives us a complete classification of induced centrosymmetric alternant codes.

Jane: It really boils down to establishing that specific correspondence, which then lets them apply Shintani's theorem to recover the four types of semilinear projective transformations and their resulting codes.

Lu: The implication for future work is clear: they’ve provided a complete classification, but the next step is likely moving from theory to practical implementation on these Cauchy or GRS codes.

Meng: From an engineering standpoint, I'm interested in the automated classification part because if we can systematically identify these structures without exhaustive search, it could save massive amounts of time when we are designing new error-correcting codes for our systems.

Lalam: This paper provides a complete classification of induced centrosymmetric alternant codes according to the conjugacy classes of involutions in P Gamma L2(Fq), thereby unifying the previously known constructions within a common automorphism-based framework.

Tom: So, this work on "Twisted Conjugacy and the Construction of Induced Centrosymmetric Alternant Codes" gives us a unified structure for understanding these codes through their inherited automorphism groups derived from Generalized Reed–Solomon codes.

Jane: It’s a deep dive into how projective semilinear transformations dictate the structure of these alternant codes, which is really fascinating for anyone looking to understand the algebraic symmetries underpinning coding theory.

Lu: The main thing to remember is that they establish necessary and sufficient conditions for an alternant code to admit a centrosymmetric structure induced by a projective semilinear automorphism.

Meng: And that means if your code has those specific properties related to the transformation, you can guarantee it has that centrosymmetric structure. That's a concrete guarantee we need when we’re designing robust systems.

Lalam: This paper establishes an automorphism-based classification of induced centrosymmetric alternant codes arising from Generalized Reed–Solomon codes, and that’s what makes it significant for the field.

The paper's summary: Tom: So, to recap, this paper is looking at how you can classify these induced centrosymmetric alternant codes by studying the automorphism structures that come from Generalized Reed–Solomon codes.

Jane: Right. Basically, they introduce a new way to look at it—this twisted conjugation action—and they connect that abstract idea directly to something concrete: ordinary conjugacy in the projective semilinear group.

Tom: And that connection lets them use a theorem called Shintani's theorem to actually sort out the four similarity classes of these transformations, which then leads them to the codes themselves.

Jane: Exactly. What this means for us is that they’ve managed to establish necessary and sufficient conditions for any alternant code to have that centrosymmetric structure induced by a projective semilinear transformation.

Tom: That's a huge win because it gives us a direct checklist for designing or verifying codes. If you have an alternant code, you can check if it fits one of those four types of transformations, and if it does, you know the structure is there.

Jane: And this classification unifies all the different families of these induced centrosymmetric alternant codes under one common framework based on automorphism structures.

Tom: It's like they’ve put a master key to unlock all these previously separate constructions. They show how everything fits together in terms of these conjugacy classes in the projective semilinear group.

Jane: The authors show how to generate new induced centrosymmetric alternant codes by finding specific elements in that group with an order of two, which satisfy some conditions about the support and multiplier vector of the original GRS code.

Tom: So they’re not just categorizing existing things; they’ve shown you how to build brand new ones systematically using this group theory machinery. It moves us from just studying what exists to actually creating what we need.

Jane: And it all hinges on that correspondence between twisted conjugacy and ordinary conjugacy in the projective semilinear group, which is the central mechanism driving the whole classification.

Tom: It’s a lot of heavy lifting with abstract group theory, but they make it work by showing exactly how these transformations map onto the code's structure. They even give four concrete examples over a finite field K equals F two to the fourth power.

Jane: Those examples show how to construct the supports and parity check matrices for each of those four types of homographies, proving that they actually result in codes invariant under those semilinear transformations.

Tom: It’s about tying together all these pieces—the GRS codes, the twisted conjugation, Shintani's theorem—to get a complete picture of how these specific symmetric codes behave.

Jane: This framework is really consolidating the field by providing a unified way to think about the symmetries of these codes.

Tom: So, this paper gives us a blueprint for building and identifying induced centrosymmetric alternant codes based on their underlying transformation properties. Now we need to see if we can actually make this machinery run efficiently when we are dealing with large-scale GRS codes.

The paper's improvements: Tom: So, the paper suggests some really useful improvements to this classification framework we just heard about by focusing on practical application and automated systems.

Jane: Right. They’re not just stopping at the theoretical classification; they are building tools that actually work for code design and verification in production environments.

Tom: I see them suggesting an automated way to classify induced centrosymmetric alternant codes by identifying them directly with conjugacy classes in the projective semilinear group. That means we can build a system that sorts these codes automatically instead of doing it manually.

Jane: And they also propose a method to verify the automorphism groups of linear codes by checking if they match the structure derived from Cauchy codes and Theorem two. That’s a way to confirm if an AI-generated code actually has the symmetry we expect.

Tom: That sounds like something Meng would care about because it addresses what breaks at scale, but also how we can deploy these things reliably.

Jane: They are also showing how to generate new centrosymmetric alternant codes by using the specific conditions from Theorem three which involves finding an element of order two in that group that fits certain support and multiplier vector requirements.

Tom: So they’re giving us a recipe for building new ones, not just classifying old ones. That's a practical step forward, moving from theory to creation.

Jane: And they also propose a way to test if two Cauchy codes are equivalent by searching for that function f in the GL2 group that maps one support set onto the other and the multiplier vector correctly.

Tom: That’s a specific test for code equivalence, which is crucial when you’re dealing with large sets of potential codes. It narrows down the search space significantly.

Jane: The implication here is that this framework becomes a tool not just for understanding symmetries, but for actively designing and validating these kinds of structured codes in real-world applications.

Tom: So, it’s moving from a descriptive classification to an active construction and verification system based on these group properties.

Jane: And the next thing we need to watch is how this might integrate with other areas of coding theory, like the work on GRS codes and their duals, because that's where these alternant codes actually live.

Conclusion: Tom: So we’ve covered how Tom and Jane broke down this paper, "Twisted Conjugacy and the Construction of Induced Centrosymmetric Alternant Codes," which essentially shows a complete classification of these codes based on automorphism structures from Generalized Reed–Solomon codes.

Jane: Exactly. The core idea is establishing that specific correspondence between twisted conjugacy in the projective group and ordinary conjugacy, which unlocks Shintani's theorem to classify four types of transformations and the resulting codes.

Tom: It means we now have a unified framework for understanding these centrosymmetric alternant codes, linking them all through these specific conjugacy classes in the projective semilinear group.

Jane: And they also established necessary and sufficient conditions for an alternant code to have that structure, which is a huge win because it gives us a direct way to check if something has that property.

Tom: I mean, this paper provides the blueprint for building and identifying these codes based on their transformation properties. It’s a concrete tool we can use against any GRS code we design.

Jane: Yes, and they show you how to generate new ones by using specific elements of order two in that group that satisfy certain support and multiplier vector conditions.

Tom: So they’re not just describing what exists; they’re giving us a recipe for building brand new ones systematically. That's a practical step forward, moving from just studying what exists to actually creating what we need.

Jane: And the next thing we need to watch is how this might integrate with other areas of coding theory, like the work on GRS codes and their duals, because that's where these alternant codes actually live.

Tom: So this work by Ndiaye and Sow on "Twisted Conjugacy and the Construction of Induced Centrosymmetric Alternant Codes" gives us a unified structure for understanding these codes through their inherited automorphism groups derived from Generalized Reed–Solomon codes.

Jane: It’s a deep dive into how projective semilinear transformations dictate the structure of these alternant codes, which is really fascinating for anyone looking to understand the algebraic symmetries underpinning coding theory.

Tom: The main thing to remember is that they establish necessary and sufficient conditions for an alternant code to admit that centrosymmetric structure induced by a projective semilinear automorphism.

Jane: And that means if your code has those specific properties related to the transformation, you can guarantee it has that centrosymmetric structure. That's a concrete guarantee we need when we’re designing robust systems.

Tom: This paper establishes an automorphism-based classification of induced centrosymmetric alternant codes arising from Generalized Reed–Solomon codes, and that’s what makes it significant for the field.

Jane: It really boils down to establishing that specific correspondence, which then lets them apply Shintani's theorem to recover the four types of semilinear projective transformations and their resulting codes.

Tom: So this work on "Twisted Conjugacy and the Construction of Induced Centrosymmetric Alternant Codes" gives us a unified structure for understanding these codes through their inherited automorphism groups derived from Generalized Reed–Solomon codes.

Jane: It’s a deep dive into how projective semilinear transformations dictate the structure of these alternant codes, which is really fascinating for anyone looking to understand the algebraic symmetries underpinning coding theory.

Tom: The central contribution is the identification of that correspondence between twisted conjugacy and ordinary conjugacy in the projective semilinear group.

Jane: It’s a lot of heavy lifting with abstract group theory, but they make it work by showing exactly how these transformations map onto the code's structure.

Tom: The implication for future work is clear: they’ve provided a complete classification, but the next step is likely moving from theory to practical implementation on these Cauchy or GRS codes.

Jane: And they also show how to generate new ones by using specific elements in that group with an order of two that satisfy support and multiplier vector conditions.

Tom: So this paper gives us a recipe for building brand new ones, not just describing what exists. Now we need to see if we can actually make this machinery run efficiently when we are dealing with large-scale GRS codes.

Jane: That's where the next discussion should probably be, looking at the computational cost of applying this classification to really big data structures.

Tom: Agreed. We’ll have to look closely at how that twisted conjugation analysis scales for high-dimensional codes.

Jane: And we’ll see if there are any limitations they flagged about the size of the input parameters in their study.

Tom: That’s what we need to check—what stops this framework from being a perfect, low-cost solution for production deployment.

Jane: Alright, let's move on then and look at how this framework might fit alongside our other work on formal verification of out-of-order multiprocessors.

Tom: Sounds like a solid plan.

Université Cheikh Anta Diop de Dakar · FST · DMI · LACGAA

cs.IT, math.CO, math.IT

Submitted: 2026-08-11

Updated: 2026-11-16

Comments: Keywords: Alternant codes, Generalized Reed--Solomon codes, automorphism groups, twisted conjugacy, projective semilinear group

License: http://creativecommons.org/licenses/by/4.0/

Importance score: 64/100

The gist: This paper presents a classification of induced centrosymmetric alternant codes through the study of automorphism structures inherited from Generalized Reed–Solomon (GRS) codes<ref:2608.11056#pg2>.

Key concepts

Twisted Conjugacy Action
This is a specific mathematical operation defined as h ·j f = h (−p j)fh−1, which is naturally associated with semilinear projective transformations. The authors show this action corresponds directly to ordinary conjugacy within the projective semilinear group P Γ L2(Fq), providing a bridge for classification.
Semilinear Automorphism Group
This group describes the algebraic symmetries of a linear code, denoted as Γ Aut(C). It involves transformations that combine field automorphisms (like Frobenius) with linear transformations on the vector space. Understanding this group is crucial for classifying how codes can be transformed while maintaining certain structural properties.
GRS Codes and Cauchy Codes
Generalized Reed–Solomon (GRS) codes are defined by a support set x and a multiplier vector y. The paper extends this to Cauchy codes, which involve homogeneous bivariate polynomials, allowing for a richer study of their automorphism groups through projective transformations.

Terminology

Summary

This paper presents a classification of induced centrosymmetric alternant codes through the study of automorphism structures inherited from Generalized Reed–Solomon (GRS) codes<ref:2608. p. 0

Where the paper says it

sn Abstract. This paper presents a classification of induced centrosymmetric alternant codes through the study of the automorphism structures inherited from Generalized Reed–Solomon (GRS) codes.

11056#pg2>. The main novelty of this work is the introduction of a twisted conjugation framework for studying semilinear automorphisms of generalized Reed–Solomon codes<ref:2608. p. 1
Where the paper says it

Building on this framework, we specialize to semilinear involutions and obtain a complete classification of induced centrosymmetric alternant codes. 2 Our Contributions The main novelty of this work is the introduction of a twisted conjugation framework for studying semilinear automorphisms of generalized Reed–Solomon codes.

11056#pg3>.

Classification Framework

The approach is based on identifying the twisted conjugation action naturally associated with semilinear projective transformations and establishing its correspondence with ordinary conjugacy in P Γ L2(Fq)<ref:2608.11056#pg4>. This identification enables the application of Shintani’s theorem to classify the γpj-similarity classes of involutions<ref:2608.11056#pg4>. The authors establish necessary and sufficient conditions for an alternant code to admit a centrosymmetric structure induced by a projective semilinear automorphism<ref:2608. p. 2

Where the paper says it

– We apply this correspondence together with Shintani’s theorem to recover the four types of γpj -similarity classes of semilinear projective transformations and specialize this framework to semilinear involutions. – We establish necessary and sufficient conditions for an alternant code to admit a centrosymmetric structure induced by a projective semilinear automorphism.

11056#pg4>.

Key Contributions

The paper summarizes its contributions as follows:

  1. They introduce the twisted conjugation action h ·j f = h (−p j)fh−1, naturally associated with semilinear projective transformations, and establish its correspondence with ordinary conjugacy in P Γ L2(Fq)<ref:2608.11056#pg4>.

  2. They apply this correspondence together with Shintani’s theorem to recover the four types of γpj-similarity classes of semilinear projective transformations and, subsequently, to induced centrosymmetric alternant codes<ref:2608.11056#pg4>.

  3. They establish necessary and sufficient conditions for an alternant code to admit a centrosymmetric structure induced by a projective semilinear automorphism<ref:2608.11056#pg4>.

  4. They obtain a "complete classification of induced centrosymmetric alternant codes according to the conjugacy classes of involutions in P Γ L2(Fq), thereby unifying the previously known constructions within a common automorphism-based framework"<ref:2608.11056#pg4>.

Mathematical Tools and Concepts

The work builds upon existing literature by examining automorphism groups of linear codes to understand algebraic symmetries of the underlying code<ref:2608.11056#pg3>. Specifically, they consider the semilinear isometry group of F n q with respect to the Hamming metric and define a semi-linear automorphism group of a linear code<ref:2608.11056#pg5>. The study focuses on GRS codes, which are defined by a support and multiplier<ref:2608. p. 4

Where the paper says it

Dur proposed in [4] a projective generalization on P 1 (Fq) = Fq ∪ {∞} of GRS codes which amounts to consider a support with and additional point: infinity. this new code obtained is called the Cauchy code Ck(x,y) defined from homogeneous bivariate polynomials of degree equal to k − 1.

11056#pg5>. Furthermore, they introduce the notion of γpj-similarity to describe equivalence induced by projective changes of coordinates on semilinear automorphisms<ref:2608.11056#pg10>.

Final Classification Results

The classification culminates in Theorem 7, which states that for a Cauchy code with a non-trivial permutation σ, there are four types of homography f that induce an induced centrosymmetric alternant code<ref:2608.11056#pg14>. These four cases correspond to specific forms of the transformation f, including diagonalisable with a double eigenvalue, diagonalisable with two distinct eigenvalues, non-diagonalisable, and a case involving the inverse projective transformation<ref:2608.11056#pg13>. The proof relies on Theorem 3 relating centrosymmetric alternant codes to elements of P Γ L2(Fq) of order 2<ref:2608. p. 0

Where the paper says it

Recent work by Ndiaye [6] introduced a family of quasi-centrosymmetric alternant codes obtained from quasi-centrosymmetric Cauchy matrices. These arXiv:2608.

11056#pg8>.

Examples and Verification

The paper provides four examples illustrating Theorem 7 over the finite field K = F2 4, where the Frobenius automorphism φ has order 2<ref:2608.11056#pg15>. These examples demonstrate how to construct supports and parity-check matrices corresponding to each of the four types of homography, confirming that the resulting code is indeed invariant under the semilinear transformation<ref:2608. p. 1

Where the paper says it

Stichtenoth [8] characterized cyclic extended Goppa codes, while Berger [2] showed that parity-check subcodes and extended Goppa codes are alternant codes and introduced new cyclic and non-cyclic constructions. Berger subsequently investigated Goppa and related codes invariant under permutations induced by elements of the projective semilinear group, highlighting the close relationship between automorphisms of GRS codes and the resulting alternant codes.

11056#pg15>. The construction involves defining a codeword c and showing that its permuted and transformed version c' is also in C<ref:2608.11056#pg16>.

Conclusion

In conclusion, the paper establishes an automorphism-based classification of induced centrosymmetric alternant codes arising from generalized Reed–Solomon codes<ref:2608.11056#pg4>. The central contribution is the identification of the correspondence between twisted conjugacy in P GL2(Fq) and ordinary conjugacy in P Γ L2(Fq)<ref:2608. p. 1

Where the paper says it

Our approach is based on the identification of the twisted conjugation action naturally associated with semilinear projective transformations. This identification establishes a bridge between twisted conjugacy in P GL2(Fq) and ordinary conjugacy in P Γ L2(Fq), allowing us to apply Shintani’s [7] correspondence to classify the induced centrosymmetric alternant codes.

11056#pg4>. This framework allows for the classification of semilinear involutions and yields a complete classification of induced centrosymmetric alternant codes<ref:2608. p. 1
Where the paper says it

This correspondence provides an algebraic interpretation of these four types of conjugacy classes and makes Shintani’s correspondence directly applicable. Building on this framework, we specialize to semilinear involutions and obtain a complete classification of induced centrosymmetric alternant codes.

11056#pg4>. The work unifies previously known constructions within a common automorphism-based framework<ref:2608. p. 2
Where the paper says it

– We establish necessary and sufficient conditions for an alternant code to admit a centrosymmetric structure induced by a projective semilinear automorphism. – We obtain a complete classification of induced centrosymmetric alternant codes according to the conjugacy classes of involutions in P Γ L2(Fq), thereby unifying the previously known constructions within a common automorphismbased framework.

11056#pg4>.

References

The references cited include works by Berger, Dür, Misoczki and Barreto, Ndiaye, Shintani, Urvoy De Portzamparc. The specific references are listed on page 17. The paper also references arXiv preprints and PhD theses. p. 0

Where the paper says it

Recent work by Ndiaye [6] introduced a family of quasi-centrosymmetric alternant codes obtained from quasi-centrosymmetric Cauchy matrices. These arXiv:2608.

The classification relies heavily on Shintani's correspondence<ref:2608.11056#pg4>. The definition of alternant codes is based on the dual of GRS codes<ref:2608. p. 6
Where the paper says it

Alternant code are defined as Subfield Subcode of Dual of GRS code. Definition 6.

11056#pg8>. The concepts of twisted conjugacy and γpj-similarity are central to the methodology<ref:2608. p. 0
Where the paper says it

We introduce the twisted conjugation action naturally associated with projective semilinear transformations and establish its correspondence with ordinary conjugacy in the projective semilinear group. This correspondence enables the application of Shintani’s theorem to classify the γpj -similarity classes of involutions.

11056#pg10>. The classification is further detailed in Theorem 3 and Theorem 7. p. 0
Where the paper says it

We introduce the twisted conjugation action naturally associated with projective semilinear transformations and establish its correspondence with ordinary conjugacy in the projective semilinear group. This correspondence enables the application of Shintani’s theorem to classify the γpj -similarity classes of involutions.

The examples are presented on page 14<ref:2608. p. 0
Where the paper says it

Recent work by Ndiaye [6] introduced a family of quasi-centrosymmetric alternant codes obtained from quasi-centrosymmetric Cauchy matrices. These arXiv:2608.

11056#pg15>. The overall structure draws from the study of automorphism groups of algebraic codes<ref:2608. p. 0
Where the paper says it

Since alternant codes are obtained as subfield subcodes of GRS codes, they inherit many of their structural properties while encompassing several important code families. The study of automorphism groups of linear codes has attracted considerable attention because these groups capture the algebraic symmetries of the underlying code.

11056#pg3>.

--- Page 3 ---

Twisted Conjugacy and the Classification of Induced Centrosymmetric Alternant Codes

Ousmane Ndiaye and Massamba Sow

Université Cheikh Anta Diop de Dakar, FST, DMI, LACGAA, Senegal,

ousmane3.ndiaye@ucad. p. 0

Where the paper says it

Twisted Conjugacy and the Classification of Induced Centrosymmetric Alternant Codes Ousmane Ndiaye and Massamba Sow Université Cheikh Anta Diop de Dakar, FST, DMI, LACGAA, Senegal, ousmane3. ndiaye@ucad.

edu.sn

massamba2.sow@ucad.edu.sn

Abstract<ref:2608.11056#pg2>. This paper presents a classification of induced centrosymmetric alternant codes through the study of the automorphism structures inherited from Generalized Reed–Solomon (GRS) codes<ref:2608. p. 0

Where the paper says it

sn Abstract. This paper presents a classification of induced centrosymmetric alternant codes through the study of the automorphism structures inherited from Generalized Reed–Solomon (GRS) codes.

11056#pg2>. We introduce the twisted conjugation action naturally associated with projective semilinear transformations and establish its correspondence with ordinary conjugacy in the projective semilinear group<ref:2608. p. 0
Where the paper says it

This paper presents a classification of induced centrosymmetric alternant codes through the study of the automorphism structures inherited from Generalized Reed–Solomon (GRS) codes. We introduce the twisted conjugation action naturally associated with projective semilinear transformations and establish its correspondence with ordinary conjugacy in the projective semilinear group.

11056#pg3>. This correspondence enables the application of Shintani’s theorem to classify the γpj-similarity classes of involutions<ref:2608. p. 0
Where the paper says it

We introduce the twisted conjugation action naturally associated with projective semilinear transformations and establish its correspondence with ordinary conjugacy in the projective semilinear group. This correspondence enables the application of Shintani’s theorem to classify the γpj -similarity classes of involutions.

11056#pg4>. As a consequence, we obtain necessary and sufficient conditions for an alternant code to admit a centrosymmetric structure induced by a projective semilinear automorphism<ref:2608. p. 0
Where the paper says it

This correspondence enables the application of Shintani’s theorem to classify the γpj -similarity classes of involutions. As a consequence, we obtain necessary and sufficient conditions for an alternant code to admit a centrosymmetric structure induced by a projective semilinear automorphism.

11056#pg4>. The resulting classification unifies the different families of induced centrosymmetric alternant codes within a common automorphism-based framework<ref:2608. p. 0
Where the paper says it

As a consequence, we obtain necessary and sufficient conditions for an alternant code to admit a centrosymmetric structure induced by a projective semilinear automorphism. The resulting classification unifies the different families of induced centrosymmetric alternant codes within a common automorphism-based framework.

11056#pg4>.

Keywords: Alternant codes, Generalized Reed–Solomon codes, automorphism groups, twisted conjugacy, projective semilinear group<ref:2608. p. 0

Where the paper says it

The resulting classification unifies the different families of induced centrosymmetric alternant codes within a common automorphism-based framework. Keywords: Alternant codes, Generalized Reed–Solomon codes, automorphism groups, twisted conjugacy, projective semilinear group.

11056#pg4>.

--- Page 4 ---

Let q = p m, where p is a power of a prime number, k and n positive integers such that 2 ≤ k.

Linear Code

Definition 1. (Permutation group)

Let C be a linear code of length n on Fq. Let σ ∈ Sn acting on F n q by ∀c ∈ F n q, σ(c) = (cσ−1(0), [sic] cσ−1(n−1). p. 2

Where the paper says it

(Permutation group) Let C be a linear code of length n on Fq. Let σ ∈ Sn acting on F n q by ∀c ∈ F n q , σ(c) = (cσ−1(0), .

The code C is said to be σ-invariant if σ(C) = C<ref:2608. p. 2
Where the paper says it

, cσ−1(n−1)). The code C is said σ-invariant if σ(C) = C.

11056#pg5>. The permutation group of C is:

P erm(C) = σ ∈ Snσ(C) = C<ref:2608.11056#pg5>. More generally, if q = p m, the groupe (F∗q)n ⋊ (Sn × GalFp(Fq)) defined by the law (e, σ, γ)(ϵ, τ, π):= (d, σ ◦ τ, γ ◦ π,) with di = eiγ(cσ−1(i). p. 2

Where the paper says it

The code C is said σ-invariant if σ(C) = C. The permutation group of C is: P erm(C) = {σ ∈ Sn|σ(C) = C} More generally, if q = p m, the groupe (F ∗ q ) n ⋊ (Sn × GalFp (Fq)) defined by the law (e, σ, γ)(ϵ, τ, π) := (d, σ ◦ τ, γ ◦ π,) with di = eiγ(cσ−1(i)).

This group is called the semilinear isometry group of F n q with respect to the Hamming metric<ref:2608. p. 2
Where the paper says it

The permutation group of C is: P erm(C) = {σ ∈ Sn|σ(C) = C} More generally, if q = p m, the groupe (F ∗ q ) n ⋊ (Sn × GalFp (Fq)) defined by the law (e, σ, γ)(ϵ, τ, π) := (d, σ ◦ τ, γ ◦ π,) with di = eiγ(cσ−1(i)). This group is called the semilinear isometry group of F n q with respect to the Hamming metric.

11056#pg5>.

Definition 2. p. 2

Where the paper says it

1 Linear code 2. 2 Automorphism group of a code Definition 1.

(semi-linear automorphism group of a linear code)

Let C be a linear code of length n on Fq. Let σ ∈ Sn, γ ∈ Gal(Fq) et e ∈ (F∗q)n acting on F n q by ∀c∈F n q,(e, σ, γ)(c) = (γ(eσ−1(0))γ(cσ−1(0)), [sic] cσ−1(n-1). p. 3

Where the paper says it

(semi-linear automorphism group of a linear code) Let C be a linear code of length n on Fq. Let σ ∈ Sn, γ ∈ Gal(Fq) et e ∈ (F ∗ q ) n acting on F n q by ∀c ∈ F n q ,(e, σ, γ)(c) = (γ(eσ−1(0))γ(cσ−1(0)), .

The code C is said to be (e, σ, γ)-invariant if (e, σ, γ)(C) = C<ref:2608. p. 2
Where the paper says it

, cσ−1(n−1)). The code C is said σ-invariant if σ(C) = C.

11056#pg5>. The semi-linear automorphism group of C is:

Γ Aut(C) = (e, σ) ∈ (F∗q)n ⋊(Sn) (e, σ, IdFq)(C) = C<ref:2608.11056#pg5>.

GRS codes and Cauchy codes

Let x = (x0, …, xn−1) ∈ F n q such that xi distinct in Fq, y = (y0, …, yn−1) ∈ F n q such that yi non-zero scalar<ref:2608.11056#pg5>.

Definition 3. p. 2

Where the paper says it

1 Linear code 2. 2 Automorphism group of a code Definition 1.

(Generelized Reed-Solomon code)

GRSk(x,y) of dimension k defined by: GRSk(x,y) = (y0P(x0), …, yn−1P(xn−1))P ∈ Fq[z].

To better treat the group of automorphisms of GRS codes A. p. 4

Where the paper says it

To better treat the group of automorphisms of GRS codes A. Dur proposed in [4] a projective generalization on P 1 (Fq) = Fq ∪ {∞} of GRS codes which amounts to consider a support with and additional point: infinity.

Dur proposed in [4] a projective generalization on P 1(Fq) = Fq ∪ ∞ of GRS codes which amounts to consider a support with and additional point: infinity<ref:2608. p. 4
Where the paper says it

To better treat the group of automorphisms of GRS codes A. Dur proposed in [4] a projective generalization on P 1 (Fq) = Fq ∪ {∞} of GRS codes which amounts to consider a support with and additional point: infinity.

p. 4
Where the paper says it

To better treat the group of automorphisms of GRS codes A. Dur proposed in [4] a projective generalization on P 1 (Fq) = Fq ∪ {∞} of GRS codes which amounts to consider a support with and additional point: infinity.

11056#pg6>. This new code obtained is called the Cauchy code Ck(x,y) defined from homogeneous bivariate polynomials of degree equal to k − 1<ref:2608. p. 4
Where the paper says it

Dur proposed in [4] a projective generalization on P 1 (Fq) = Fq ∪ {∞} of GRS codes which amounts to consider a support with and additional point: infinity. this new code obtained is called the Cauchy code Ck(x,y) defined from homogeneous bivariate polynomials of degree equal to k − 1.

p. 4
Where the paper says it

Dur proposed in [4] a projective generalization on P 1 (Fq) = Fq ∪ {∞} of GRS codes which amounts to consider a support with and additional point: infinity. this new code obtained is called the Cauchy code Ck(x,y) defined from homogeneous bivariate polynomials of degree equal to k − 1.

11056#pg5>.

Automorphism group of Cauchy code

A. Dur established the automorphism group from the semilinear Projective P Γ L2(Fq) = P GL2(Fq)⋊Gal(Fq) acting on P 1(Fq)<ref:2608. p. 4

Where the paper says it

4 Automorphism group of Cauchy code A. Dur, in [4], was able to establish the automorphism group from the semilinear Projective P Γ L2(Fq) = P GL2(Fq)⋊Gal(Fq) group acting on P 1 (Fq).

11056#pg5>. For all f = a b / c d ∈ GL2(Fq) by projection on P GL2(Fq) f induces a homography defined by f(z) = az + b / cz + d as defined in [1]<ref:2608. p. 4
Where the paper says it

In the following for more simplicity, we will adopt the notations in [1]. For all f = a b c d ∈ GL2(Fq) by projection on P GL2(Fq) f induces a homography defined by f(z) = az + b cz + d as defined in [1], we associate for any f ∈ GL2(Fq) a function uf : P 1 (Fq) → Fq uf (z) =    cz + d, if z ∈ Fq and cz + d ̸= 0 az + b, if z ∈ Fq and cz + d = 0 c, if z = ∞ and c ̸= 0 a, if z = ∞ and c = 0 (1) Proposition 4.

11056#pg5>.

Induced Centrosymmetric Alternant Codes

Alternant codes are defined as Subfield Subcode of Dual of GRS code<ref:2608.11056#pg8>. The Alternant code At(x, y) associated to (x, y) is the Fp-vectoriel space defined by At(x,y) = GRSt(x, y ⊥)Fp = GRSt(x, y ⊥ ∩ F n p<ref:2608. p. 6

Where the paper says it

Definition 6. (Alternant code) The Alternant code At(x, y) associated to (x, y) is the Fp-vectoriel défined by: At(x,y) = (GRSt(x, y) ⊥)|Fp = GRSt(x, y) ⊥ ∩ F n p Lemma 1.

11056#pg8>.

--- Page 5 ---

To better treat the group of automorphisms of GRS codes A. Dur proposed in [4] a projective generalization on P 1(Fq) = Fq ∪ ∞ of GRS codes which amounts to consider a support with and additional point: infinity<ref:2608.11056#pg6>. This new code obtained is called the Cauchy code Ck(x,y) defined from homogeneous bivariate polynomials of degree equal to k − 1<ref:2608.11056#pg5>.

--- Page 7 ---

Alternant codes are obtained as subfield subcodes of Cauchy (or generalized Reed–Solomon) codes<ref:2608.11056#pg8>. Therefore, the characterization of automorphism groups for Cauchy codes given by Theorem 2 naturally extends to alternant codes through the subfield subcode construction<ref:2608. p. 6

Where the paper says it

3 Induced Centrosymmetric Alternant Codes Alternant codes are obtained as subfield subcodes of Cauchy (or generalized Reed–Solomon) codes. Therefore, the characterization of automorphism groups for Cauchy codes given by Theorem 2 naturally extends to alternant codes through the subfield subcode construction.

11056#pg8>.

--- Page 8 ---

Alternant codes are defined as Subfield Subcode of Dual of GRS code<ref:2608.11056#pg8>.

--- Page 9 ---

Let C = GRSk(x; y) be a generalized Reed–Solomon code admitting a nontrivial permutation automorphism σ ∈ Sn. Assume that there exist f ∈ GL2(Fq), 0 ≤ j ≤ m − 1, and λ ∈ F × q such that xσ−1(i) = (γpj ◦ f)(xi), and yσ−1(i) = λ uf (xi)k−1yi p j, for every i<ref:2608. p. 8

Where the paper says it

Let C = GRSk(x; y) be a generalized Reed–Solomon code admitting a nontrivial permutation automorphism σ ∈ Sn. Assume that there exist f ∈ GL2(Fq), 0 ≤ j ≤ m − 1, and λ ∈ F × q such that xσ−1(i) = (γpj ◦ f)(xi), and yσ−1(i) = λ uf (xi) k−1yi p j , for every i.

11056#pg10>.

--- Page 9 ---

Let C = GRSk(x; y) be a generalized Reed–Solomon code admitting a nontrivial permutation automorphism σ ∈ Sn. Assume that there exist f ∈ GL2(Fq), 0 ≤ j ≤ m − 1, and λ ∈ F × q such that xσ−1(i) = (γpj ◦ f)(xi), and yσ−1(i) = λ uf (xi)k-1yi p j, for every i<ref:2608. p. 8

Where the paper says it

Let C = GRSk(x; y) be a generalized Reed–Solomon code admitting a nontrivial permutation automorphism σ ∈ Sn. Assume that there exist f ∈ GL2(Fq), 0 ≤ j ≤ m − 1, and λ ∈ F × q such that xσ−1(i) = (γpj ◦ f)(xi), and yσ−1(i) = λ uf (xi) k−1yi p j , for every i.

11056#pg10>.

--- Page 9 ---

Let C = GRSk(x; y) be a generalized Reed–Solomon code admitting a nontrivial permutation automorphism σ ∈ Sn. Assume that there exist f ∈ GL2(Fq), 0 ≤ j ≤ m − 1, and λ ∈ F × q such that xσ−1(i) = (γpj ◦ f)(xi), and yσ-1(i) = λ uf (xi)k-1yi p j, for every i<ref:2608. p. 8

Where the paper says it

Let C = GRSk(x; y) be a generalized Reed–Solomon code admitting a nontrivial permutation automorphism σ ∈ Sn. Assume that there exist f ∈ GL2(Fq), 0 ≤ j ≤ m − 1, and λ ∈ F × q such that xσ−1(i) = (γpj ◦ f)(xi), and yσ−1(i) = λ uf (xi) k−1yi p j , for every i.

11056#pg10>.

--- Page 9 ---

Let C = GRSk(x; y) be a generalized Reed–Solomon code admitting a nontrivial permutation automorphism σ ∈ Sn. Assume that there exist f ∈ GL2(Fq), 0 ≤ j ≤ m − 1, and λ ∈ F × q such that xσ−1(i) = (γpj◦f)(xi), and yσ-1(i) = λ uf (xi)k-1yi p j, for every i<ref:2608. p. 8

Where the paper says it

Let C = GRSk(x; y) be a generalized Reed–Solomon code admitting a nontrivial permutation automorphism σ ∈ Sn. Assume that there exist f ∈ GL2(Fq), 0 ≤ j ≤ m − 1, and λ ∈ F × q such that xσ−1(i) = (γpj ◦ f)(xi), and yσ−1(i) = λ uf (xi) k−1yi p j , for every i.

11056#pg10>.

--- Page 9 ---

Let C = GRSk(x; y) be a generalized Reed–Solomon code admitting a nontrivial permutation automorphism σ ∈ Sn. Assume that there exist f ∈ GL2(Fq), 0 ≤ j ≤ m − 1, and λ ∈ F × q such that xσ-1(i) = (γpj◦f)(xi), and yσ-1(i) = λ uf (xi)k-1yi p j, for every i<ref:2608. p. 8

Where the paper says it

Let C = GRSk(x; y) be a generalized Reed–Solomon code admitting a nontrivial permutation automorphism σ ∈ Sn. Assume that there exist f ∈ GL2(Fq), 0 ≤ j ≤ m − 1, and λ ∈ F × q such that xσ−1(i) = (γpj ◦ f)(xi), and yσ−1(i) = λ uf (xi) k−1yi p j , for every i.

11056#pg10>.

Green — the paper says it, and the page is printed. Red — no passage carries it, so treat that sentence as unverified. The same check runs on your own text: check a summary against its source, $5.

Improvements for AI systems

  1. Automated classification of induced centrosymmetric alternant codes: The system can now systematically classify all induced centrosymmetric alternant codes by identifying them with conjugacy classes of involutions in P GL2(Fq) using the correspondence between twisted conjugacy and ordinary conjugacy in P Γ L2(Fq).

  2. Verification of code automorphism groups: The improved system can determine the semilinear automorphism group Gamma Aut(C) for any given linear code C by checking if it is equivalent to Gamma Aut(C⊥), leveraging the structure derived from Cauchy codes and Theorem 2.

  3. Generating new centrosymmetric alternant codes: The system can generate new induced centrosymmetric alternant codes by applying the specific conditions derived in Theorem 3, which require finding an element F of order 2 in P Γ L2(Fq) that satisfies support and multiplier orbit conditions.

  4. Equivalence testing of GRS codes: The system can test for equivalence between two Cauchy codes Ck(x, y) and Ck(alpha, beta) by searching for a function f in GL2(Fq) that maps the support x to alpha and the multiplier vector y to lambda uf (xi) k-1 yi.

  5. Identifying specific code types: The system can classify induced centrosymmetric alternant codes into four distinct types based on the conjugacy classes of semilinear projective transformations, corresponding to different forms of f in GL2(Fq) as detailed in Theorem 6.

Abstract

This paper presents a construction of induced centrosymmetric alternant codes based on the automorphism structures inherited from Generalized Reed-Solomon (GRS) codes. We introduce a twisted conjugacy relation naturally arising from projective semilinear transformations and establish its connection with ordinary conjugacy in the corresponding projective semilinear coset. By means of the Shintani norm, we show that, in the quadratic extension case, all admissible transformations inducing centrosymmetry have a trivial Shintani norm and therefore belong to a unique conjugacy class in the semilinear coset. We further characterize the explicit forms of these transformations and establish a transport theorem describing how twisted conjugation acts on the supports and multipliers of GRS codes. These results provide an algebraic framework for constructing and analyzing induced centrosymmetric alternant codes.

Related papers