Chordality, d-collapsibility, and componentwise linear ideals
From MaRDI portal
Publication:2299646
DOI10.1016/J.JCTA.2019.105204zbMATH Open1439.13053arXiv1806.07211OpenAlexW2999985607WikidataQ126358514 ScholiaQ126358514MaRDI QIDQ2299646FDOQ2299646
Authors: Mina Bigdeli, Sara Faridi 
Publication date: 21 February 2020
Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)
Abstract: Using the concept of -collapsibility from combinatorial topology, we define chordal simplicial complexes and show that their Stanley-Reisner ideals are componentwise linear. Our construction is inspired by and an extension of "chordal clutters which was defined by Bigdeli, Yazdan Pour and Zaare-Nahandi in 2017, and characterizes Betti tables of all ideals with linear resolution in a polynomial ring. We show -collapsible and -representable complexes produce componentwise linear ideals for appropriate . Along the way, we prove that there are generators that when added to the ideal, do not change Betti numbers in certain degrees. We then show that large classes of componentwise linear ideals, such as Gotzmann ideals and square-free stable ideals have chordal Stanley-Reisner complexes, that Alexander duals of vertex decomposable complexes are chordal, and conclude that the Betti table of every componentwise linear ideal is identical to that of the Stanley-Reisner ideal of a chordal complex.
Full work available at URL: https://arxiv.org/abs/1806.07211
Recommendations
- Componentwise linear ideals
- Chorded complexes and a necessary condition for a monomial ideal to have a linear resolution
- Componentwise linearity of ideals arising from graphs
- Powers of componentwise linear ideals: the Herzog-Hibi-Ohsugi conjecture and related problems
- Stability of Betti numbers under reduction processes: towards chordality of clutters
Combinatorial aspects of commutative algebra (05E40) Combinatorial aspects of simplicial complexes (05E45) Syzygies, resolutions, complexes and commutative rings (13D02) Commutative rings defined by monomial ideals; Stanley-Reisner face rings; simplicial complexes (13F55)
Cites Work
- Resolutions of Stanley-Reisner rings and Alexander duality
- Combinatorics and commutative algebra.
- Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
- Title not available (Why is that?)
- Componentwise linear ideals
- Shellable nonpure complexes and posets. II
- Monomial Ideals
- The possible extremal Betti numbers of a homogeneous ideal
- Combinatorial algebraic topology
- Chordal and sequentially Cohen-Macaulay clutters
- On rigid circuit graphs
- Resolutions by mapping cones
- Representation of a finite graph by a set of intervals on the real line
- Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
- Title not available (Why is that?)
- A class of hypergraphs that generalizes chordal graphs
- Algebraic shifting and sequentially Cohen-Macaulay simplicial complexes
- Shellable Nonpure Complexes and Posets. I
- Simplicial trees are sequentially Cohen-Macaulay
- Squarefree lexsegment ideals
- d-collapsing and nerves of families of convex sets
- Gotzmann squarefree ideals
- A criterion for a monomial ideal to have a linear resolution in characteristic 2
- Monomial ideals with 3-linear resolutions
- d-collapsibility is NP-complete for d greater or equal to 4
- Chorded complexes and a necessary condition for a monomial ideal to have a linear resolution
- Higher chordality: from graphs to complexes
- Stability of Betti numbers under reduction processes: towards chordality of clutters
- Cohen-Macaulay polymatroidal ideals
- Dirac's theorem on simplicial matroids
- On Generalization of Cycles and Chordality to Clutters from an Algebraic Viewpoint
- Multigraded minimal free resolutions of simplicial subclutters
- Simplicial orders and chordality
- Extremal examples of collapsible complexes and random discrete Morse theory
- Chordality of clutters with vertex decomposable dual and ascent of clutters
Cited In (12)
- Non-ridge-chordal complexes whose clique complex has shellable Alexander dual
- Multigraded minimal free resolutions of simplicial subclutters
- Betti numbers of chordal graphs and \(f\)-vectors of simplicial complexes
- Exposed circuits, linear quotients, and chordal clutters
- Chorded complexes and a necessary condition for a monomial ideal to have a linear resolution
- 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
- List of problems
- On Generalization of Cycles and Chordality to Clutters from an Algebraic Viewpoint
- Partition and Cohen-Macaulay extenders
- On Vietoris–Rips Complexes (with Scale 3) of Hypercube Graphs
This page was built for publication: Chordality, \(d\)-collapsibility, and componentwise linear ideals
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2299646)
