Chordality, d-collapsibility, and componentwise linear ideals
From MaRDI portal
Publication:2299646
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.
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
Cites work
- d-collapsibility is NP-complete for d 4
- A class of hypergraphs that generalizes chordal graphs
- A criterion for a monomial ideal to have a linear resolution in characteristic 2
- Algebraic shifting and sequentially Cohen-Macaulay simplicial complexes
- Chordal and sequentially Cohen-Macaulay clutters
- Chordality of clutters with vertex decomposable dual and ascent of clutters
- Chorded complexes and a necessary condition for a monomial ideal to have a linear resolution
- Cohen-Macaulay polymatroidal ideals
- Combinatorial algebraic topology
- Combinatorics and commutative algebra.
- Componentwise linear ideals
- d-collapsing and nerves of families of convex sets
- Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
- Dirac's theorem on simplicial matroids
- Extremal examples of collapsible complexes and random discrete Morse theory
- Gotzmann squarefree ideals
- Higher chordality: from graphs to complexes
- scientific article; zbMATH DE number 16165 (Why is no real title available?)
- scientific article; zbMATH DE number 3545783 (Why is no real title available?)
- Monomial Ideals
- Monomial ideals with 3-linear resolutions
- Multigraded minimal free resolutions of simplicial subclutters
- On Generalization of Cycles and Chordality to Clutters from an Algebraic Viewpoint
- On rigid circuit graphs
- Representation of a finite graph by a set of intervals on the real line
- Resolutions by mapping cones
- Resolutions of Stanley-Reisner rings and Alexander duality
- Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
- Shellable Nonpure Complexes and Posets. I
- Shellable nonpure complexes and posets. II
- Simplicial orders and chordality
- Simplicial trees are sequentially Cohen-Macaulay
- Squarefree lexsegment ideals
- Stability of Betti numbers under reduction processes: towards chordality of clutters
- The possible extremal Betti numbers of a homogeneous ideal
Cited in
(17)- The type defect of a simplicial complex
- Exposed circuits, linear quotients, and chordal clutters
- Partition and Cohen-Macaulay extenders
- Multigraded minimal free resolutions of simplicial subclutters
- Non-ridge-chordal complexes whose clique complex has shellable Alexander dual
- Chorded complexes and a necessary condition for a monomial ideal to have a linear resolution
- Decomposable clutters and a generalization of Simon's conjecture
- Regularity and Free Resolution of Ideals Which Are Minimal To d-Linearity
- On Generalization of Cycles and Chordality to Clutters from an Algebraic Viewpoint
- Stability of Betti numbers under reduction processes: towards chordality of clutters
- Completing and extending shellings of vertex decomposable complexes
- On Vietoris–Rips Complexes (with Scale 3) of Hypercube Graphs
- List of problems
- Edge ideals with linear quotients and without homological linear quotients
- Graded Betti numbers of a hyperedge ideal associated to join of graphs
- Fröberg's theorem, vertex splittability and higher independence complexes
- Betti numbers of chordal graphs and \(f\)-vectors of simplicial complexes
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)
