Stanley-Reisner resolution of constant weight linear codes

DOI10.1007/S10623-012-9767-2MaRDI QIDQ2248656zbMATH OpenOpenAlexFDO

Authors Trygve Johnsen, Hugues Verdure

Publication date 27 June 2014

Published in Designs, Codes and Cryptography (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1204.2710

zbMATH Keywords

Betti numberslinear codeconstant weightStanley-Reisner resolution

Mathematics Subject Classification ID

Combinatorial aspects of matroids and geometric lattices (05B35) Combinatorial aspects of simplicial complexes (05E45) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55) Linear codes (general theory) (94B05)

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

Recommendations

• Pure resolutions, linear codes, and Betti numbers
• Hamming weights and Betti numbers of Stanley-Reisner rings associated to matroids
• On the Purity of Resolutions of Stanley-Reisner Rings Associated to Reed-Muller Codes
• The structure of linear codes of constant weight
• Linear Codes of Constant Weight

Cites work

• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 67325 (Why is no real title available?)
• A Unified Interpretation of the Binomial Coefficients, the Stirling Numbers, and the Gaussian Coefficients
• Combinatorial Commutative Algebra
• Hamming weights and Betti numbers of Stanley-Reisner rings associated to matroids
• Notes on the value function
• Resolutions of Stanley-Reisner rings and Alexander duality
• The weight distribution of irreducible cyclic codes with block lengths \(n_1 ((q^\ell-1)/N)\)

Cited in

(7)

• Greedy weights for matroids
• Möbius and coboundary polynomials for matroids
• Pure resolutions, linear codes, and Betti numbers
• A generalization of weight polynomials to matroids
• Minimum distance of linear codes and the -invariant
• On the Purity of Resolutions of Stanley-Reisner Rings Associated to Reed-Muller Codes
• Hamming weights and Betti numbers of Stanley-Reisner rings associated to matroids

This page was built for publication: Stanley-Reisner resolution of constant weight linear codes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2248656)