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

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.

Authors

Institutions

Publication Details

Journal
Mathematics
Published
2026-11-18
DOI
https://doi.org/10.3390/math14224246
Primary Topic
Coding theory and cryptography
Type
article
Field-Weighted Citation Impact
0.00

Funders

Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
article

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

Abu Zaid Ansari, Faiza Shujat, Mukhtar Ahmad
1 links
Mathematics
Coding theory and cryptography
article

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

Abu Zaid Ansari, Faiza Shujat, Mukhtar Ahmad
article en

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.

MathematicsVol. 14(22)
Bandung Institute of Technology (ID), Taibah University (SA), Islamic University of Madinah (SA)
Islamic University of Madinah
Coding theory and cryptography
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon