Betti numbers associated to the facet ideal of a matroid
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2012
- DOI:
- 10.48550/arXiv.1207.3443
- arXiv:
- arXiv:1207.3443
- Bibcode:
- 2012arXiv1207.3443J
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Commutative Algebra;
- 05B35;
- 05E40;
- 13D02
- E-Print:
- 18 pages