arXiv++ Combinatorics

Browse math.CO papers from arXiv

Betti numbers associated to the facet ideal of a matroid

Published: 2012-07-14 | Updated: 2015-01-06
Comments: 18 pages

Abstract

To a matroid M with n edges, we associate the so-called facet ideal F(M) generated by monomials corresponding to bases of M. We show that the Betti numbers related to an N-graded minimal free resolution of F(M) are determined by the Betti numbers related to the blocks of M. Similarly, we show that the higher weight hierarchy of M is determined by the weight hierarchies of the blocks, as well. Drawing on these results, we show that when M is the cycle matroid of a cactus graph, the Betti numbers determine the higher weight hierarchy -- and vice versa. Finally, we demonstrate by way of counterexamples that this fails to hold for outerplanar graphs in general.

BibTeX

Loading...