Skip to Content
MathematicsMathematics
  • Article
  • Open Access

18 November 2026

19 Pages

Matroidal Erasure Theory for Semisimple Mixed-Alphabet Fq-P-Q Linear Codes

,
and
1
Doctoral Program of Mathematics, Faculty of Mathematics and Natural Science, Institut Teknologi Bandung, Jalan Ganesha no. 10, Bandung 40132, Indonesia
2
Department of Mathematics, Faculty of Science, Islamic University of Madinah, Madinah 42351, Saudi Arabia
3
Department of Mathematics, College of Science, Taibah University, Madinah 42353, Saudi Arabia
*
Authors to whom correspondence should be addressed.
This article belongs to the Special Issue Advances in Cryptology and Number Theory

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.

Article Metrics

Citations

Article Access Statistics

Multiple requests from the same IP address are counted as one view.