English

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 MM. Our main result is that these polynomials are determined by Betti numbers associated with graded minimal free resolutions of the Stanley-Reisner ideals of MM and so-called elongations of MM. Generalizing Greene's theorem from coding theory, we show that the enumerator of a matroid is equivalent to its Tutte polynomial.

Keywords

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

R2 v1 2026-06-22T02:14:15.244Z