Shellings and sheddings induced by collapses

DOI10.1137/19M1290826MaRDI QIDQ4959656zbMATH OpenFDO

Authors Thomas Magnard, Michael Skotnica, Martin Tancer

Publication date 17 September 2021

Published in SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

simplicial complexesshellabilitycollapsibilityvertex-decomposability

Mathematics Subject Classification ID

Special polytopes (linear programming, centrally symmetric, etc.) (52B12) Combinatorial aspects of simplicial complexes (05E45) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Shellability for polytopes and polyhedra (52B22)

Abstract: We say that a pure simplicial complex $mathbfK$ of dimension $d$ satisfies the removal-collapsibility condition if $mathbfK$ is either empty or $mathbfK$ becomes collapsible after removing $$ facets, where $$ denotes the $d$th reduced Betti number. In this paper, we show that if the link of each face of a pure simplicial complex $mathbfK$ (including the link of the empty face which is the whole $mathbfK$) satisfy the removal-collapsibility condition, then the second barycentric subdivision of $mathbfK$ is vertex decomposable and in particular shellable. This is a higher dimensional generalization of a result of Hachimori, who proved that that if the link of each vertex of a pure 2-dimensional simplicial complex $mathbfK$ is connected, and $mathbfK$ becomes simplicially collapsible after removing $ildechi(mathbfK)$ facets, where $ildechi(mathbfK)$ denotes the reduced Euler characteristic, then the second barycentric subdivision of $mathbfK$ is shellable. For the proof, we introduce a new variant of decomposability of a simplicial complex, stronger than vertex decomposability, which we call star decomposability. This notion may be of independent interest.

Recommendations

• On stars and links of shellable polytopal complexes.
• Subdivisions, Shellability, and collapsibility of products
• The worst way to collapse a simplex
• Completing and extending shellings of vertex decomposable complexes
• Incremental construction properties in dimension two -- shellability, extendable shellability and vertex decomposability

Cites work

• scientific article; zbMATH DE number 3749892 (Why is no real title available?)
• Combinatorial algebraic topology
• Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
• Decompositions of two-dimensional simplicial complexes
• General lexicographic shellability and orbit arrangements
• Knots in collapsible and non-collapsible balls
• On Lexicographically Shellable Posets
• Resolutions by mapping cones
• Shellability is NP-complete
• Simplicial Spaces, Nuclei and m -Groups
• Subdivisions, Shellability, and collapsibility of products
• Unshellable triangulations of spheres

Cited in

(3)

• Barycentric subdivisions of convex complexes are collapsible
• Subdivisions, Shellability, and collapsibility of products
• On stars and links of shellable polytopal complexes.

This page was built for publication: Shellings and sheddings induced by collapses

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