Decomposable clutters and a generalization of Simon's conjecture

DOI10.1016/J.JALGEBRA.2019.03.037MaRDI QIDQ2419475zbMATH OpenOpenAlexWikidataFDO

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

Publication date 13 June 2019

Published in Journal of Algebra (Search for Journal in Brave)

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

zbMATH Keywords

linear resolutionlinear quotientsshellable simplicial complexchordal clutterdecomposable clutter

Mathematics Subject Classification ID

Hypergraphs (05C65) 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)

Abstract: Each (equigenerated) squarefree monomial ideal in the polynomial ring $S=mathbbK[x_1,ldots,x_n]$ represents a family of subsets of $[n]$, called a (uniform) clutter. In this paper, we introduce a class of uniform clutters, called decomposable clutters, whose associated ideal has linear quotients and hence linear resolution over all fields. We show that chordality of these clutters guarantees the correctness of a conjecture raised by R. S. Simon on extendable shellability of $d$-skeletons of a simplex $langle[n]angle$, for all $d$. We then prove this conjecture for $dgeqn-3$.

Recommendations

• Exposed circuits, linear quotients, and chordal clutters
• Completing and extending shellings of vertex decomposable complexes
• Completing and extending shellings of vertex decomposable complexes
• Multigraded minimal free resolutions of simplicial subclutters
• Chordality, \(d\)-collapsibility, and componentwise linear ideals
• Chordal and sequentially Cohen-Macaulay clutters
• Boolean graphs are Cohen–Macaulay
• Extendable shellability for \(d\)-dimensional complexes on \(d+3\) vertices
• scientific article; zbMATH DE number 6478520
• Chordality of clutters with vertex decomposable dual and ascent of clutters

Cites work

• scientific article; zbMATH DE number 16165 (Why is no real title available?)
• Combinatorial properties of ``cleanness
• Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
• Dirac's theorem on chordal graphs and Alexander duality
• Extendable shellability for rank 3 matroid complexes
• Four counterexamples in combinatorial algebraic geometry
• Monomial Ideals
• Monomial ideals whose powers have a linear resolution
• Monomial ideals with 3-linear resolutions
• Obstructions to shellability
• On Generalization of Cycles and Chordality to Clutters from an Algebraic Viewpoint
• On rigid circuit graphs
• Regularity and Free Resolution of Ideals Which Are Minimal To $d$-Linearity
• Shellability is NP-complete
• Shellable Decompositions of Cells and Spheres.
• Shellable Nonpure Complexes and Posets. I
• Shellable graphs and sequentially Cohen-Macaulay bipartite graphs
• Shelling polyhedral 3-balls and 4-polytopes
• Shellings of spheres and polytopes
• Simplicial orders and chordality
• Stability of Betti numbers under reduction processes: towards chordality of clutters
• Which Spheres are Shellable?

Cited in

(14)

• Non-ridge-chordal complexes whose clique complex has shellable Alexander dual
• Completing and extending shellings of vertex decomposable complexes
• Completing and extending shellings of vertex decomposable complexes
• Clutters and semimatroids
• Exposed circuits, linear quotients, and chordal clutters
• Unmixed simple clutters, shellable simplicial complexes and Stanley-Reisner rings
• Extendable shellability for \(d\)-dimensional complexes on \(d+3\) vertices
• Ideal Binary Clutters, Connectivity, and a Conjecture of Seymour
• Cohen-Macaulay admissible clutters
• Approximation and decomposition in lattices of clutters
• Chordality of clutters with vertex decomposable dual and ascent of clutters
• A tight lower bound for the hardness of clutters
• Partition and Cohen-Macaulay extenders
• On the third squarefree Veronese subring

This page was built for publication: Decomposable clutters and a generalization of Simon's conjecture

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