Good Integers: ( T , k ) (T,k) -Subclasses and Applications to Galois Duality in Coding Theory
Somphong Jitman, Panthakan Boonsuriyatham · 2026
Read Good Integers: ( T , k ) (T,k) -Subclasses and Applications to Galois Duality in Coding Theory by Somphong Jitman, Panthakan Boonsuriyatham (2026) 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-2605-27933.txt.
Introduction
Somphong Jitman and Panthakan Boonsuriyatham extend the theory of good integers, divisors tied to sums of powers, to a new two-parameter subclass. They characterize these (T,k)-good integers at prime powers and for odd and even cases. They also give an explicit decision algorithm and apply the theory to Galois dualities in cyclic codes.
Catalog record
| CREATOR | Somphong Jitman, Panthakan Boonsuriyatham |
|---|---|
| YEAR | 2026 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 87575 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2605.27933
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Good Integers: ( T , k ) (T,k) -Subclasses and Applications to Galois Duality in Coding Theory Somphong Jitman, Panthakan Boonsuriyatham Abstract The notion of good integers, namely the divisors of the sequence ( a s + b s ) s ≥ 1 (a^{s}+b^{s})_{s\geq 1} for nonzero coprime integers a a and b b , together with their subfamilies such as oddly-good and evenly-good integers, has become an important arithmetic tool in the study of Euclidean and Hermitian dualities for abelian and cyclic codes. Building on this perspective, this paper introduces and studies another interesting subclass of good integers arising from the sequence ( a k s + T + b k s + T ) s ≥ 1 \bigl(a^{ks+T}+b^{ks+T}\bigr)_{s\geq 1} for some integers 0 ≤ T < k 0\leq T<k , whose divisors are called ( T , k ) (T,k) - good integers with respect to ( a , b ) (a,b) . An arithmetic theory of these integers is developed, including a characterization at odd prime powers, a general characterization for odd integers in terms of 2 2 -adic valuations, and a treatment of even integers. An explicit algorithm is also given for deciding whether a given integer d d is ( T , k ) (T,k) -good with respect to ( a , b ) (a,b) and, when it is, for computing an exponent s s such that d | ( a k s + T + b k s + T ) d\mid\bigl(a^{ks+T}+b^{ks+T}\bigr) . Applications in coding theory are then obtained from the specialization ( a , b ) = ( q , 1 ) (a,b)=(q,1) , where q q is a prime power. In particular, the q k q^{k} -cyclotomic classes of the cyclic group ℤ n \mathbb{Z}_{n} characterize the Galois self-reciprocal irreducible factors of x n − 1 x^{n}-1 over 𝔽 q k \mathbb{F}_{q^{k}} , give a description and enumeration of Galois LCD cyclic codes of length n n over 𝔽 q k \mathbb{F}_{q^{k}} , and lead to a characterization of Galois self-dual cyclic codes. MSC Classification]11A07, 94B15, 11T71 keywords Good integers, cyclic codes, Galois duality, Galois self-reciprocal polynomials, Galois Linear complementary dual codes, Galois self-dual codes pacs [ 1 Introduction The classical notion of a good integer Moree1997 is formulated for a pair of nonzero coprime integers a and b : a positive integer d is said to be good with respect to a and b if it is a divisor of some term of the sequence (a^{s}+b^{s})_{s\geq 1} . Equivalently, d\mid(a^{s}+b^{s}) for some positive integer s . The set of all such integers is denoted by G(a,b) . In J2018 , two important subclasses of good integers were also investigated. A positive integer d is said to be oddly-good with respect to a and b if d\mid(a^{s}+b^{s}) for some odd positive integer s , and evenly-good with respect to a and b if d\mid(a^{s}+b^{s}) for some even positive integer s . The sets of all oddly-good and evenly-good integers with respect to a and b are denoted by OG(a,b) and EG(a,b) , respectively. These arithmetic notions have been studied from several directions, especially through multiplicative orders modulo primes and prime powers; see, for example, J2018 ; Jitman2020 ; Moree1997 . For applications in coding theory, the relevant specialization is the case (a,b)=(q,1) , where q is a prime power. In this case, the problem is to determine whether d is a divisor of some term of the sequence (q^{s}+1)_{s\geq 1} . This divisibility condition is used in the characterization of the reciprocal behavior of irreducible monic factors of x^{n}-1 over the finite field \mathbb{F}_{q} . Consequently, it plays an important role in the study of Euclidean duals of cyclic codes JLX2011 , negacyclic codes Jitman2020 , and abelian codes JLLX2013 . For example, it arises in the characterization and enumeration of important families of codes such as Euclidean self-dual codes, Euclidean linear complementary dual (LCD) codes, and Euclidean hulls of codes in J2018 ; JLLX2013 ; JLX2011 . The motivation becomes even stronger when one moves from Euclidean duality to Hermitian duality, where oddly-good integers arise naturally in the characterization and enumeration of Hermitian self-dual cyclic, abelian, and quasi-abelian codes; see, for example, BJU2018 ; J2018 ; JLS2014 . More generally, Galois self-dual and Galois complementary dual codes provide a common framework that contains the Euclidean and Hermitian cases as special instances. This general setting has been investigated for cyclic, constacyclic, and related classes of codes; see, for example, the work on Galois self-dual constacyclic and quasi constacyclic codes in FanZhang2017 ; FL2024 , Galois linear complementary dual codes in LiuLiu2018 ; LLY2020 , and two-sided Galois duals in T2023 . Motivated by these developments, for fixed nonzero coprime integers a and b , and integers k and T with 0\leq T<k , this paper introduces and investigates the family of positive integers d satisfying d\mid\bigl(a^{ks+T}+b^{ks+T}\bigr) for some positive integer s . More specifically, d is called a (T,k) -good integer with respect to a and b . The set of all such integers is denoted by G_{(T,k)}(a,b) . From the definitions, it is clear that G_{(T,k)}(a,b)\subseteq G(a,b) . Since \gcd(a,b)=1 , no prime divisor of ab can divide a term of the form a^{ks+T}+b^{ks+T} . Consequently, we have the following lemma. Lemma 1 . Let a and b be nonzero coprime integers and let k and T be integers such that 0\leq T<k . Then every element of G_{(T,k)}(a,b) is coprime to ab . When k=1 and T=0 , this reduces to the classical notion of good integers with respect to a and b . When k=2 and T=1 , it becomes d\mid\bigl(a^{2s+1}+b^{2s+1}\bigr), which corresponds to the classical notion of oddly-good integers with respect to a and b . Thus, G_{(0,1)}(a,b)=G(a,b) , G_{(0,2)}(a,b)=EG(a,b) , and G_{(1,2)}(a,b)=OG(a,b) . Hence, the family G_{(T,k)}(a,b) extends the classical theory of good integers and provides an arithmetic framework for the study of Euclidean, Hermitian, and Galois dualities. The purpose of this paper is twofold. First, a self-contained arithmetic theory of G_{(T,k)}(a,b) is developed. This includes local criteria at odd prime powers, a general characterization of odd integers in terms of the 2 -adic valuations, a treatment of the even case, and an explicit algorithm for deciding whether a given integer belongs to G_{(T,k)}(a,b) and, when it does, for computing an exponent s such that d\mid\bigl(a^{ks+T}+b^{ks+T}\bigr) . Second, applications in coding theory are obtained by specializing to (a,b)=(q,1) . In this case, the arithmetic is transferred to q^{k} -cyclotomic classes on finite cyclic and abelian groups. For cyclic groups, the resulting orbit conditions determine when an irreducible factor of x^{n}-1 over \mathbb{F}_{q^{k}} is \theta -self-reciprocal, where \theta(c)=c^{q^{T}} . This leads to a description and enumeration of Galois LCD cyclic codes over \mathbb{F}_{q^{k}} . It also leads to a characterization of Galois self-dual cyclic codes, which reduces to the familiar pairwise form in the involutory case. The paper is organized as follows. Section 2 develops the arithmetic theory of (T,k) -good integers with respect to (a,b) , including local criteria at odd prime powers, global characterizations for odd and even integers, several special cases, and relations among the sets G_{(T,k)}(a,b) . Section 3