pith. sign in

arxiv: 1311.6291 · v2 · pith:YPOKXQA4new · submitted 2013-11-25 · 🧮 math.CO

A generalization of weight polynomials to matroids

classification 🧮 math.CO
keywords polynomialsenumeratorgeneralizingmatroidweightassociatedbetticodes
0
0 comments X
read the original abstract

Generalizing polynomials previously studied in the context of linear codes, we define weight polynomials and an enumerator for a matroid $M$. Our main result is that these polynomials are determined by Betti numbers associated with graded minimal free resolutions of the Stanley-Reisner ideals of $M$ and so-called elongations of $M$. Generalizing Greene's theorem from coding theory, we show that the enumerator of a matroid is equivalent to its Tutte polynomial.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.