Skip to main content
Erschienen in: Designs, Codes and Cryptography 2/2014

01.08.2014

Stanley–Reisner resolution of constant weight linear codes

verfasst von: Trygve Johnsen, Hugues Verdure

Erschienen in: Designs, Codes and Cryptography | Ausgabe 2/2014

Einloggen, um Zugang zu erhalten

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Given a constant weight linear code, we investigate its weight hierarchy and the Stanley–Reisner resolution of its associated matroid regarded as a simplicial complex. We also exhibit conditions on the higher weights sufficient to conclude that the code is of constant weight.
Literatur
1.
Zurück zum Zitat Björner A.: The homology and shellability of matroids and geometric lattices. In: Matroid Applications. Encyclopedia of Mathematics Application, vol. 40, pp. 226–283. Cambridge University Press, Cambridge (1992). Björner A.: The homology and shellability of matroids and geometric lattices. In: Matroid Applications. Encyclopedia of Mathematics Application, vol. 40, pp. 226–283. Cambridge University Press, Cambridge (1992).
2.
Zurück zum Zitat Eagon J.A., Reiner V.: Resolutions of Stanley-Reisner rings and Alexander duality. J. Pure Appl. Algebra 130(3), 265–275 (1998). Eagon J.A., Reiner V.: Resolutions of Stanley-Reisner rings and Alexander duality. J. Pure Appl. Algebra 130(3), 265–275 (1998).
3.
Zurück zum Zitat Helleseth T., Kløve T., Mykkeltveit J.: The weight distribution of irreducible cyclic codes with block lengths \(n_1((q^l-1)/N)\). Discr. Math. 18, 179–211 (1977). Helleseth T., Kløve T., Mykkeltveit J.: The weight distribution of irreducible cyclic codes with block lengths \(n_1((q^l-1)/N)\). Discr. Math. 18, 179–211 (1977).
4.
Zurück zum Zitat Johnsen T., Verdure H.: Hamming weights and Betti numbers of Stanley-Reisner rings associated to matroids. AAECC, to appear. Johnsen T., Verdure H.: Hamming weights and Betti numbers of Stanley-Reisner rings associated to matroids. AAECC, to appear.
5.
Zurück zum Zitat Konvalina J.: A unified interpretation of the binomial coefficients, the Stirling numbers, and the Gaussian coefficients. Am. Math. Month. 107(10), 901–910 (2000). Konvalina J.: A unified interpretation of the binomial coefficients, the Stirling numbers, and the Gaussian coefficients. Am. Math. Month. 107(10), 901–910 (2000).
6.
Zurück zum Zitat Liu Z., Chen W.: Notes on the value function. Des. Codes Cryptogr. 54, 11–19 (2010). Liu Z., Chen W.: Notes on the value function. Des. Codes Cryptogr. 54, 11–19 (2010).
8.
Zurück zum Zitat Miller E., Sturmfels B.: Combinatorial Commutative Algebra, GTM 227. Springer, New York (2005). Miller E., Sturmfels B.: Combinatorial Commutative Algebra, GTM 227. Springer, New York (2005).
9.
Zurück zum Zitat Oxley J.G.: Matroid Theory. Oxford University Press, Oxford (1992). Oxley J.G.: Matroid Theory. Oxford University Press, Oxford (1992).
Metadaten
Titel
Stanley–Reisner resolution of constant weight linear codes
verfasst von
Trygve Johnsen
Hugues Verdure
Publikationsdatum
01.08.2014
Verlag
Springer US
Erschienen in
Designs, Codes and Cryptography / Ausgabe 2/2014
Print ISSN: 0925-1022
Elektronische ISSN: 1573-7586
DOI
https://doi.org/10.1007/s10623-012-9767-2

Weitere Artikel der Ausgabe 2/2014

Designs, Codes and Cryptography 2/2014 Zur Ausgabe