Decomposable clutters and a generalization of Simon's conjecture

DOI10.1016/J.JALGEBRA.2019.03.037zbMATH Open1420.13028arXiv1807.11012OpenAlexW2963709421WikidataQ122875891 ScholiaQ122875891MaRDI QIDQ2419475FDOQ2419475

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)

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$.

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

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

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)

Cites Work

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

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
• Unmixed simple clutters, shellable simplicial complexes and Stanley-Reisner rings
• Exposed circuits, linear quotients, and chordal clutters
• Extendable shellability for \(d\)-dimensional complexes on \(d+3\) vertices
• Ideal Binary Clutters, Connectivity, and a Conjecture of Seymour
• Approximation and decomposition in lattices of clutters
• Cohen-Macaulay admissible 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)