A generalization of weight polynomials to matroids
Combinatorics
2015-11-13 v2
Abstract
Generalizing polynomials previously studied in the context of linear codes, we define weight polynomials and an enumerator for a matroid . Our main result is that these polynomials are determined by Betti numbers associated with graded minimal free resolutions of the Stanley-Reisner ideals of and so-called elongations of . Generalizing Greene's theorem from coding theory, we show that the enumerator of a matroid is equivalent to its Tutte polynomial.
Cite
@article{arxiv.1311.6291,
title = {A generalization of weight polynomials to matroids},
author = {Trygve Johnsen and Jan Roksvold and Hugues Verdure},
journal= {arXiv preprint arXiv:1311.6291},
year = {2015}
}
Comments
21 pages