Support periods of polynomials and support-primitive decomposition of constacyclic codes over Galois rings
Abstract
Let A=GR(pe,r) have residue field Fq, and let λ∈ A×. We relate coefficient compression of monic divisors of XN−λ to support-primitive decomposition of constacyclic codes. At a simple-root length, the support period of every nonconstant monic divisor is preserved at each coefficient precision and equals the order of the multiplicative stabilizer of its root set. For a cyclic Frobenius-orbit polynomial, the multiple equal-difference structure determines its support period, core degree, and least relative degree of an unramified extension over which all its basic-irreducible factors are binomials. Coordinate projections give every constacyclic code over a finite commutative ring a unique maximal interleaving into copies of one support-primitive code. At simple-root lengths over A, the intrinsic period of a code is the greatest common divisor of the periods of its torsion codes. The decomposition yields distance and duality formulas and the arithmetic Singleton bound for free codes. At every length, a nonzero code over A has the same minimum Hamming distance as its highest torsion code, which gives a refined bound. At repeated-root lengths, identical torsion filtrations can occur with different intrinsic periods, while a class of nonzero codes obtained by substitution from simple-root generators retains the same core and minimum distance. Trace matrices recover the coefficients of basic-irreducible cores using unit pivots, and local Hensel corrections lift compressed factors directly. For Xn−1 with pnmid n, lifting and output have quasi-linear bit cost in the compressed representation when the arithmetic data and residue factorizations are given.
Related
- Primitive periods in greedy chip-firing games
- Strongly Primitive Salem Growth Polynomials for Right-Angled Coxeter Groups
- Permutation XOR cellular automata: partial-shift connections and half-primitive polynomials
- Fixed points and exact periods of Chebyshev polynomials modulo odd prime powers
- The Optimal Coefficients-Based Criterion for Primitive Quadratic Polynomials over Finite Fields
BibTeX
@misc{zhu2026support,
title = {{Support periods of polynomials and support-primitive decomposition of constacyclic codes over Galois rings}},
author = {Li Zhu and Hongfeng Wu},
howpublished = {arXiv},
year = {2026},
month = oct,
doi = {10.48550/arxiv.2610.29284},
eprint = {2610.29284},
archivePrefix = {arXiv},
url = {https://arxiv.org/abs/2610.29284},
}
RIS
TY - UNPB
TI - Support periods of polynomials and support-primitive decomposition of constacyclic codes over Galois rings
AU - Li Zhu
AU - Hongfeng Wu
PY - 2026
DA - 2026/10/21
PB - arXiv
DO - 10.48550/arxiv.2610.29284
UR - https://arxiv.org/abs/2610.29284
AB - Let A=GR(p^e,r) have residue field F_q, and let λ∈ A^×. We relate coefficient compression of monic divisors of X^N−λ to support-primitive decomposition of constacyclic codes. At a simple-root length, the support period of every nonconstant monic divisor is preserved at each coefficient precision and equals the order of the multiplicative stabilizer of its root set. For a cyclic Frobenius-orbit polynomial, the multiple equal-difference structure determines its support period, core degree, and least relative degree of an unramified extension over which all its basic-irreducible factors are binomials. Coordinate projections give every constacyclic code over a finite commutative ring a unique maximal interleaving into copies of one support-primitive code. At simple-root lengths over A, the intrinsic period of a code is the greatest common divisor of the periods of its torsion codes. The decomposition yields distance and duality formulas and the arithmetic Singleton bound for free codes. At every length, a nonzero code over A has the same minimum Hamming distance as its highest torsion code, which gives a refined bound. At repeated-root lengths, identical torsion filtrations can occur with different intrinsic periods, while a class of nonzero codes obtained by substitution from simple-root generators retains the same core and minimum distance. Trace matrices recover the coefficients of basic-irreducible cores using unit pivots, and local Hensel corrections lift compressed factors directly. For X^n−1 with pnmid n, lifting and output have quasi-linear bit cost in the compressed representation when the arithmetic data and residue factorizations are given.
ER -