Abstract | ||
---|---|---|
To each linear code over a finite field we associate the matroid of its parity check matrix. For any matroid one can define its generalized Hamming weights, and if a matroid is associated to such a parity check matrix, and thus of type , these weights are the same as those of the code . In our main result we show how the weights of a matroid are determined by the -graded Betti numbers of the Stanley–Reisner ring of the simplicial complex whose faces are the independent sets of , and derive some consequences. We also give examples which give negative results concerning other types of (global) Betti numbers, and using other examples we show that the generalized Hamming weights do not in general determine the -graded Betti numbers of the Stanley–Reisner ring. The negative examples all come from matroids of type . |
Year | DOI | Venue |
---|---|---|
2013 | https://doi.org/10.1007/s00200-012-0183-7 | Applicable Algebra in Engineering, Communication and Computing |
Keywords | Field | DocType |
Codes,Matroids,Stanley–Reisner rings,05E45,94B05,05B35,13F55 | Matroid,Discrete mathematics,Hamming code,Betti number,Combinatorics,Finite field,Parity-check matrix,Simplicial complex,Linear code,Mathematics | Journal |
Volume | Issue | ISSN |
24 | 1 | 0938-1279 |
Citations | PageRank | References |
5 | 0.69 | 9 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Trygve Johnsen | 1 | 33 | 7.94 |
hugues verdure | 2 | 15 | 4.54 |