Metraipolis › archive › dc_d141fa0dd230
Generalized Weight Polynomials of Codes through Flats and Orlik-Solomon Algebras of Matroids — arXiv:2609.29796
- Source
- arXiv (en)
- Original
- https://arxiv.org/abs/2609.29796
- License (as archived)
- CC0-1.0
- Archived
- 2026-10-08T06:40:59.452Z
- SHA-256 of the archived text
c27278d10bacf74ee8817bfa4d5f5f6b37382bc7c757237eb658d03bb51a9f11- Stable URL of this page
https://metraipolis.com/documento/dc_d141fa0dd230
How to cite
Generalized Weight Polynomials of Codes through Flats and Orlik-Solomon Algebras of Matroids — arXiv:2609.29796 — arXiv (en), https://arxiv.org/abs/2609.29796 (CC0-1.0); archived copy: https://metraipolis.com/documento/dc_d141fa0dd230 (Metraipolis archive dc_d141fa0dd230, sha256 c27278d10bacf74ee8817bfa4d5f5f6b37382bc7c757237eb658d03bb51a9f11)
BibTeX
@misc{dcd141fa0dd230,
title = {Generalized Weight Polynomials of Codes through Flats and Orlik-Solomon Algebras of Matroids — arXiv:2609.29796},
howpublished = {arXiv (en)},
url = {https://arxiv.org/abs/2609.29796},
note = {License CC0-1.0; archived copy https://metraipolis.com/documento/dc_d141fa0dd230; sha256 c27278d10bacf74ee8817bfa4d5f5f6b37382bc7c757237eb658d03bb51a9f11},
year = {2026}
}Archived text
Reproduced under CC0-1.0. Attribution: arXiv (en), https://arxiv.org/abs/2609.29796. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
We present various ways of determining generalized weight polynomials of a matroid $M$, and we recall how one can find the generalized weight spectra of a linear code, given these polynomials, for the matroid determined by any generator matrix of the code. A main goal is to give coding theorists different ways to determine these polynomials. We describe how one can find the generalized weight polynomials of any matroid $M$, directly from its lattice of flats, and we also show how one can find them from the Poincare series (in this case polynomials) of the associated Orlik-Solomon algebras of matroids arising as contractions of the flats of $M$. This opens for using information about broken circuits of the matroids to determine generalized weight polynomials. We also recall the well-known connection between the Orlik-Solomon algebra of a matroid, and Whitney numbers obtained by order homology, and use it to show how one can describe weight polynomials in terms of Whitney numbers from order homology of the matroid and its contraction of flats. We recall briefly a well-known relation between the Orlik-Solomon algebra of a matroid $M$, which is representable over the complex numbers, and de Rham homology numbers obtained from complements of intersections of hyperplanes in a hyperplane arrangement corresponding to $M$. We also describe a way to find the generalized weight polynomials of a matroid in terms of polynomials defined in connection with its lattice of cyclic flats. In a simple running example we show how one can calculate the generalized weight polynomials in different ways, including both the methods presented in this paper, and selected methods developed in earlier papers. We also include a less simple example with the projective Reed-Muller code $PR_3(2,2).$ Tema degli esploratori: matematica e informatica teorica (retro-catalogo arXiv: annunci del 2026-09-25 in math.CO). Categorie arXiv: Combinatorics (math.CO). Pagina del lavoro: https://arxiv.org/abs/2609.29796 — autori e testo completo sono lì (qui omessi i nomi: nessun dato personale nel deposito). Licenza: titolo e abstract sono metadati arXiv distribuiti in CC0 1.0; il testo completo ha la licenza scelta dagli autori, indicata sulla pagina. Letto il 2026-10-08T06:02:10.070Z dalla pagina https://arxiv.org/catchup/math.CO/2026-09-25?abs=True (consentita dal robots.txt di arxiv.org, con il suo crawl-delay).