Betti numbers associated to the facet ideal of a matroid

DOI10.1007/S00574-014-0071-9zbMATH Open1306.05026arXiv1207.3443OpenAlexW2138626801MaRDI QIDQ487068FDOQ487068

Authors: Trygve Johnsen, Jan Roksvold, Hugues Verdure 

Publication date: 19 January 2015

Published in: Bulletin of the Brazilian Mathematical Society. New Series (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/1207.3443

Recommendations

• Hamming weights and Betti numbers of Stanley-Reisner rings associated to matroids
• A generalization of weight polynomials to matroids
• On Graded Betti Numbers of a Class of Graphs
• Betti numbers of monomial ideals via facet covers
• On the Betti numbers of the edge ideals of some hypergraphs

zbMATH Keywords

Betti numbersblocksmatroidscactus graphshigher weightsfacet ideals

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Combinatorial aspects of commutative algebra (05E40) Combinatorial aspects of matroids and geometric lattices (05B35) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Syzygies, resolutions, complexes and commutative rings (13D02)

Cites Work

• Resolutions of Stanley-Reisner rings and Alexander duality
• Title not available (Why is that?)
• Combinatorial Commutative Algebra
• The facet ideal of a simplicial complex
• Generalized Hamming weights for linear codes
• Hamming weights and Betti numbers of Stanley-Reisner rings associated to matroids
• Title not available (Why is that?)

Cited In (5)

• Multigraded shifts of matroidal ideals
• Betti numbers of monomial ideals via facet covers
• The linear strand of determinantal facet ideals
• On minimal free resolution of edge ideals of multipartite crown graphs
• Graded Betti numbers of balanced simplicial complexes

This page was built for publication: Betti numbers associated to the facet ideal of a matroid

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q487068)