Matroidal Erasure Theory for Semisimple Mixed-Alphabet Fq-P-Q Linear Codes
Year: 2026
Type: article
Abstract: Let q be an odd prime power, and let Fq denote the finite field with q elements. Write Fq× for the multiplicative group of nonzero elements of Fq. Choose τ1,τ2∈Fq×, and define P=Fq[v]/⟨v2−τ2v⟩,Q=Fq[u,v]/⟨u3−τ12u,v2−τ2v⟩. We develop an erasure theory for Q-submodules of Fqn×Pm×Qk, which respects physical alphabet symbols rather than treating their Chinese-remainder components as unrelated coordinates. The semisimple action yields six field constituents and hence six labeled representable matroids. Their direct sum controls scalar puncturing, shortening, duality, information sets, and an ordinary Tutte factorization. Physical erasure of one P-symbol, however, deletes two synchronized scalar coordinates, while erasure of one Q-symbol deletes six. To retain this correlation, we introduce a synchronized ambiguity polynomial whose exponent is the dimension of the subcode hidden inside an erasure pattern. It determines every physical generalized support weight, the complete list-size distribution, and the unique-decoding probability on a heterogeneous three-block erasure channel. We prove the dual reciprocity law AC⊥(X,Y,Z;T)=XnYmZkTN−KAC(X−1T−1,Y−1T−2,Z−1T−6;T), where N=n+2m+6k and K=dimFqC. We also obtain an alphabet-aware generalized Singleton bound, a constituent-Tutte evaluation for independent scalar erasures, closure criteria for physical-symbol repair, and a closed formula when all constituents are MDS. Two exact examples show, respectively, that synchronized reliability is not determined by the product of the six Tutte polynomials and that the new bound can be attained.
Source: Mathematics
DOI: 10.3390/math14224246
Language: English
Subfield: Discrete Mathematics and Combinatorics
Field: Mathematics
Domain: Physical Sciences
Open Access status: gold
Estimated APC paid: $3,137
Funder: Islamic University of Madinah
OpenAlex ID: W7235837885
