EUVIMEDObjevte EUVIMED
Open access · CC BY 4.0

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

Mukhtar Ahmad, Abu Zaid Ansari, Faiza Shujat

Mathematics · 2026-11-18 · 14 (22) · 4246

DOI: 10.3390/math14224246 ↗

At a glance

Journal article in Mathematics, published online on 2026-11-18. Written by Mukhtar Ahmad and 2 co-authors. The full text is freely available (open access, CC BY 4.0). Funded by: Islamic University of Madinah.

AbstraktBibliografické údajeCiteRelated studies

Abstract (original language)

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.

Funding

  • Islamic University of Madinah

Cite

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}
}
Start for free →