Stability of Betti numbers under reduction processes: towards chordality of clutters

DOI10.1016/J.JCTA.2016.06.001zbMATH Open1355.05285arXiv1508.03799OpenAlexW2962779183WikidataQ114162714 ScholiaQ114162714MaRDI QIDQ507799FDOQ507799

Mina Bigdeli, Ali Akbar Yazdan Pour, Rashid Zaare-Nahandi

Publication date: 9 February 2017

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Abstract: For a given clutter $mathcalC$, let $$ be the circuit ideal in the polynomial ring $S$. In this paper, we show that the Betti numbers of $I$ and $I+(extbf{x}_F)$ are the same in their non-linear strands, for some suitable $FinmathcalC$. Motivated by this result, we introduce a class of clutters that we call chordal. This class, is a natural extension of the class of chordal graphs and has the nice property that the circuit ideal associated to any member of this class has a linear resolution over any field. Finally we compare this class with all known families of clutters which generalize the notion of chordality, and show that our class contains several important previously defined classes of chordal clutters. We also show that in comparison with others, this class is possibly the best approximation to the class of $d$-uniform clutters with linear resolution over any field.

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

zbMATH Keywords

indexregularityBetti numberlinear resolutionchordal clutter

Mathematics Subject Classification ID

Combinatorial aspects of simplicial complexes (05E45) Cohen-Macaulay modules (13C14)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Resolutions of Stanley-Reisner rings and Alexander duality
• Combinatorics and commutative algebra.
• Monomial ideals, edge ideals of hypergraphs, and their graded Betti numbers
• Sequentially Cohen-Macaulay edge ideals
• Monomial ideals whose powers have a linear resolution
• Monomial Ideals
• Chordal and sequentially Cohen-Macaulay clutters
• On rigid circuit graphs
• Castelnuovo-Mumford regularity of products of ideals
• The depth of powers of an ideal
• On the dunce hat
• Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
• The regularity of edge ideals of graphs
• A class of hypergraphs that generalizes chordal graphs
• Characteristic-independence of Betti numbers of graph ideals
• A criterion for a monomial ideal to have a linear resolution in characteristic 2
• Monomial ideals with 3-linear resolutions
• A non-partitionable Cohen-Macaulay simplicial complex
• Chorded complexes and a necessary condition for a monomial ideal to have a linear resolution
• Decompositions of two-dimensional simplicial complexes
• Higher chordality: from graphs to complexes
• Some algebraic properties of hypergraphs
• Regularity and Free Resolution of Ideals Which Are Minimal To $d$-Linearity

Cited In (14)

• Non-ridge-chordal complexes whose clique complex has shellable Alexander dual
• Multigraded minimal free resolutions of simplicial subclutters
• Simplicial orders and chordality
• Exposed circuits, linear quotients, and chordal clutters
• Upper bounds for the regularity of gap-free graphs in terms of minimal triangulation
• Chordality, \(d\)-collapsibility, and componentwise linear ideals
• Chordality of clutters with vertex decomposable dual and ascent of clutters
• Regularity and Free Resolution of Ideals Which Are Minimal To $d$-Linearity
• Decomposable clutters and a generalization of Simon's conjecture
• Completing and Extending Shellings of Vertex Decomposable Complexes
• On Generalization of Cycles and Chordality to Clutters from an Algebraic Viewpoint
• Green-Lazarsfeld index of square-free monomial ideals and their powers
• Edgewise strongly shellable clutters
• On the third squarefree Veronese subring

This page was built for publication: Stability of Betti numbers under reduction processes: towards chordality of clutters

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