Matroidal Erasure Theory for Semisimple Mixed-Alphabet Fq-P-Q Linear Codes
Mathematics · 18.11.2026 · 14 (22) · 4246
DOI: 10.3390/math14224246 ↗Kurz gefasst
Fachartikel in der Zeitschrift Mathematics, online erschienen am 18.11.2026. Verfasst von Mukhtar Ahmad und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: Islamic University of Madinah.
Abstract (Originalsprache)
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.
Förderung
- Islamic University of Madinah
Zitieren
APA
Ahmad, M., Ansari, A. Z., & Shujat, F. (2026). Matroidal Erasure Theory for Semisimple Mixed-Alphabet Fq-P-Q Linear Codes. Mathematics, 14(22), 4246. https://doi.org/10.3390/math14224246
Vancouver
Ahmad M, Ansari AZ, Shujat F. Matroidal Erasure Theory for Semisimple Mixed-Alphabet Fq-P-Q Linear Codes. Mathematics. 2026;14(22):4246. doi:10.3390/math14224246
BibTeX
@article{Ahmad2026,
author = {Ahmad, Mukhtar and Ansari, Abu Zaid and Shujat, Faiza},
title = {Matroidal Erasure Theory for Semisimple Mixed-Alphabet Fq-P-Q Linear Codes},
journal = {Mathematics},
year = {2026},
volume = {14},
number = {22},
pages = {4246},
doi = {10.3390/math14224246}
}
EUVIMED