Skip to content
Preprint

Equal Hamming Weights at Fixed Root Order and Applications to Constacyclic MDS Codes

Oct 2026 · 0 citations · 12 references
Computer Science Mathematics

Abstract

For a fixed positive integer $n>1$, we study the prime powers $q$ coprime to $n$ for which all monic irreducible factors of $\Phi_n$ over $\F_q$ have the same coefficient Hamming weight. Cyclotomic orbit coefficients give a finite, effective classification of these fields. Outside finitely many computable characteristics, every factor has the support of its characteristic-zero orbit polynomial; the uniform condition $p>2^{\varphi(n)}$ suffices. In each remaining characteristic, extension exponents reduce to divisors of $\ord_n(p)$, and an integer variance identity expressed by polynomial gcd degrees decides equal weight. The same coefficient data determine the full weight distribution. As an application, we prove that an MDS constacyclic code with an irreducible generator forces every irreducible polynomial of the same root order to have full support, including factors associated with different constacyclic constants. This yields a uniform gcd and norm obstruction. We develop its short-multiplier extension, give a prime-order cubic family, and establish an explicit quadratic-residue exclusion without a prime-square alphabet or a near-square length hypothesis.

View source

Similar papers

Preprint Oct 2026

Cyclotomic polynomials with trinomial irreducible factors over finite fields

We classify the pairs $(q,n)$, where $q$ is a prime power, $n>1$, and $\gcd(n,q)=1$, for which every irreducible factor of $\Phi_n(x)$ over $\F_q$ has exactly three nonzero terms. The positive support exponents of these factors have a common greatest common divisor, which gives a unique reduction by a power substitutio...

Li Zhu, Hong-Feng Wu · 0 citations
Preprint Sep 2026

Galois groups of integer polynomials with prescribed coefficients

Fix a degree $n$, a nonzero integer constant term, and some further coefficients of a monic integer polynomial, leaving $s$ coefficients to vary in $[-H,H]$. We first prove that, when only the leading and constant coefficients are fixed, the number of polynomials whose Galois group is not $S_n$ is of order $H^{n-2}$ fo...

Evan M. O'Dorney · 0 citations
Preprint Oct 2026

Support periods of polynomials and support-primitive decomposition of constacyclic codes over Galois rings

Let \(A=\GR(p^e,r)\) have residue field \(\F_q\), and let \(\lambda\in A^\times\). We relate coefficient compression of monic divisors of \(X^N-\lambda\) to support-primitive decomposition of constacyclic codes. At a simple-root length, the support period of every nonconstant monic divisor is preserved at each coeffici...

Li Zhu, Hong-Feng Wu · 0 citations
Preprint Oct 2026

Irrationality Exponents of Real CM Elliptic Periods and Powers of the Lemniscate Period

We give a determinant proof that every nonzero real period of a nonsingular elliptic curve over $\mathbb Q$ with complex multiplication, measured with a specified nonzero rational invariant differential, has irrationality exponent two. The proof uses an integral origin chart, matched local lengths, an actual compactifi...

Gregory V. Chudnovsky, D. Chudnovsky · 0 citations
Preprint Nov 2026

Divisor Folding and Finite-Group Trace Obstructions

For a symmetric integer frequency set of size $n$ with Fourier floor $K$, we study a positive trace weighted by the reciprocal of the regularized Fourier multiplier. If restriction to frequencies divisible by $p$ leaves $n/p+O(K^2)$ frequencies, then for $n\ge K^4$ and $p\ll n/K^3$ the original trace differs by $O(n)$...

Abhishek Shankar · 0 citations
Preprint Nov 2026

Prime supports and vanishing in restricted coprime representations

We study the prime supports that eliminate every representation of an even integer $N$ by two positive integers coprime to $6P$. Let $J(k)$ be the largest vanishing instance obtainable with at most $k$ factors of $P$ not dividing $N/2$. We prove $k(\log k)^2\ll J(k)\ll_\varepsilon k^{4+\varepsilon}$ for every $\varepsi...

Andres Salazar · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.