Shellings and sheddings induced by collapses

DOI10.1137/19M1290826zbMATH Open1473.05332arXiv1909.13850MaRDI QIDQ4959656FDOQ4959656

Authors: Thomas Magnard, Michael Skotnica, Martin Tancer 

Publication date: 17 September 2021

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

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.

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

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

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)

Cites Work

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

Cited In (1)

• 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)