Subdivisions, Shellability, and collapsibility of products
From MaRDI portal
Abstract: We prove that the second derived subdivision of any rectilinear triangulation of any convex polytope is shellable. Also, we prove that the first derived subdivision of every rectilinear triangulation of any convex 3-dimensional polytope is shellable. This complements Mary Ellen Rudin's classical example of a non-shellable rectilinear triangulation of the tetrahedron. Our main tool is a new relative notion of shellability that characterizes the behavior of shellable complexes under gluing. As a corollary, we obtain a new characterization of the PL property in terms of shellability: A triangulation of a sphere or of a ball is PL if and only if it becomes shellable after sufficiently many derived subdivisions. This improves on results by Whitehead, Zeeman and Glaser, and answers a question by Billera and Swartz. We also show that any contractible complex can be made collapsible by repeatedly taking products with an interval. This strengthens results by Dierker and Lickorish, and resolves a conjecture of Oliver. Finally, we give an example that this behavior extends to non-evasiveness, thereby answering a question of Welker.
Recommendations
Cites work
- scientific article; zbMATH DE number 569741 (Why is no real title available?)
- scientific article; zbMATH DE number 1467264 (Why is no real title available?)
- scientific article; zbMATH DE number 1757922 (Why is no real title available?)
- scientific article; zbMATH DE number 863503 (Why is no real title available?)
- scientific article; zbMATH DE number 1444572 (Why is no real title available?)
- scientific article; zbMATH DE number 3244535 (Why is no real title available?)
- scientific article; zbMATH DE number 3287446 (Why is no real title available?)
- scientific article; zbMATH DE number 3337454 (Why is no real title available?)
- scientific article; zbMATH DE number 3401836 (Why is no real title available?)
- scientific article; zbMATH DE number 3411897 (Why is no real title available?)
- scientific article; zbMATH DE number 961240 (Why is no real title available?)
- A topological approach to evasiveness
- An unshellable triangulation of a tetrahedron
- Any Spine of the Cube is 2-Collapsible
- Combinatorics and commutative algebra
- Constructions preserving evasiveness and collapsibility
- Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
- Decompositions of simplicial balls and spheres with knots consisting of few edges
- Dimension estimates in collapsing \(X\times I^q\)
- Discrete Morse theory for manifolds with boundary
- Konstruktionsmethoden und das kombinatorische Homöomorphieproblem für Triangulationen kompakter semilinearer Mannigfaltigkeiten. (Methods of constructions and the combinatorical homeomorphism problem for triangulations of compact semilinear manifolds)
- Note on Collapsing K × I where K is a Contractible Polyhedron
- On stars and links of shellable polytopal complexes.
- On the number of faces of simplicial complexes and the purity of Frobenius
- Relative Stanley-Reisner theory and upper bound theorems for Minkowski sums
- Shellable Decompositions of Cells and Spheres.
- Shellable Nonpure Complexes and Posets. I
- Shellings of spheres and polytopes
- Simplicial Spaces, Nuclei and m -Groups
- Simplicial shellable spheres via combinatorial blowups
- Strong homotopy types, nerves and collapses
- The Zeeman conjecture for standard spines is equivalent to the Poincaré conjecture
- The multidirectional Neumann problem in \(\mathbb R^{4}\)
- Tight complexes in 3-space admit perfect discrete Morse functions
- Unshellable triangulations of spheres
Cited in
(26)- Split Subdirect Products and Piecewise Domains
- Combinatorial stratifications and minimality of two-arrangements
- Shellable tilings on relative simplicial complexes and their \(h\)-vectors
- Tight complexes in 3-space admit perfect discrete Morse functions
- Barycentric subdivisions of convex complexes are collapsible
- Derived subdivisions make every PL sphere polytopal
- Relative Stanley-Reisner theory and upper bound theorems for Minkowski sums
- Non-ridge-chordal complexes whose clique complex has shellable Alexander dual
- Morse matchings on polytopes
- scientific article; zbMATH DE number 7604710 (Why is no real title available?)
- Geometry-driven collapses for converting a Čech complex into a triangulation of a nicely triangulable shape
- A Cheeger-type exponential bound for the number of triangulated manifolds
- Weakly regular subdivisions
- Subdivisions of shellable complexes
- Shellability of a poset of polygonal subdivisions
- Polyhedral representation of discrete Morse functions
- An upper bound on Pachner moves relating geometric triangulations
- Extremal examples of collapsible complexes and random discrete Morse theory
- Rudin's non-shellable ball
- Bounds on Pachner moves and systoles of cusped 3-manifolds
- Fixed points of group actions on link collapsible simplicial complexes
- Shellings and sheddings induced by collapses
- Balanced shellings and moves on balanced manifolds
- Recursively-regular subdivisions and applications
- scientific article; zbMATH DE number 3927925 (Why is no real title available?)
- Shellings from relative shellings, with an application to NP-completeness
This page was built for publication: Subdivisions, Shellability, and collapsibility of products
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1705798)
