Shellings and sheddings induced by collapses

preprint2021arXivOpen access

Abstract

We say that a pure simplicial complex K{\mathbf K} of dimension dd satisfies the removal-collapsibility condition if K{\mathbf K} is either empty or K{\mathbf K} becomes collapsible after removing β~d(K;Z2)\tilde β_d ({\mathbf K}; {\mathbb Z}_2) facets, where β~d(K;Z2)\tilde β_d ({\mathbf K}; {\mathbb Z}_2) denotes the ddth reduced Betti number. In this paper, we show that if the link of each face of a pure simplicial complex K{\mathbf K} (including the link of the empty face which is the whole K{\mathbf K}) satisfy the removal-collapsibility condition, then the second barycentric subdivision of K{\mathbf K} 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 K{\mathbf K} is connected, and K{\mathbf K} becomes simplicially collapsible after removing χ~(K)\tildeχ({\mathbf K}) facets, where χ~(K)\tilde χ({\mathbf K}) denotes the reduced Euler characteristic, then the second barycentric subdivision of K{\mathbf K} 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.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.