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
- scientific article; zbMATH DE number 16165 (Why is no real title available?)
- scientific article; zbMATH DE number 3545783 (Why is no real title available?)
- 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
- 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
- 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 Nonpure Complexes and Posets. I
- Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
- 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
- \(d\)-collapsibility is NP-complete for \(d \geq 4\)
- d-collapsing and nerves of families of convex sets
Cited in
(14)- 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
- Completing and extending shellings of vertex decomposable 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
- List of problems
- On Generalization of Cycles and Chordality to Clutters from an Algebraic Viewpoint
- Stability of Betti numbers under reduction processes: towards chordality of clutters
- Partition and Cohen-Macaulay extenders
- The type defect of a simplicial complex
- 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)
