Subdivisions, Shellability, and collapsibility of products
From MaRDI portal
Publication:1705798
DOI10.1007/S00493-016-3149-8zbMATH Open1399.52025arXiv1202.6606OpenAlexW2963992494MaRDI QIDQ1705798FDOQ1705798
Bruno Benedetti, Karim Adiprasito
Publication date: 16 March 2018
Published in: Combinatorica (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1202.6606
Recommendations
Combinatorial aspects of simplicial complexes (05E45) Simple homotopy type, Whitehead torsion, Reidemeister-Franz torsion, etc. (57Q10) Shellability for polytopes and polyhedra (52B22)
Cites Work
- Decompositions of Simplicial Complexes Related to Diameters of Convex Polyhedra
- Title not available (Why is that?)
- Discrete Morse theory for manifolds with boundary
- An unshellable triangulation of a tetrahedron
- Title not available (Why is that?)
- Title not available (Why is that?)
- Shellable Nonpure Complexes and Posets. I
- 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)
- Relative Stanley-Reisner theory and upper bound theorems for Minkowski sums
- Shellable Decompositions of Cells and Spheres.
- Combinatorics and commutative algebra
- Title not available (Why is that?)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Strong homotopy types, nerves and collapses
- On the number of faces of simplicial complexes and the purity of Frobenius
- Title not available (Why is that?)
- Shellings of spheres and polytopes
- Title not available (Why is that?)
- A topological approach to evasiveness
- Unshellable triangulations of spheres
- Decompositions of simplicial balls and spheres with knots consisting of few edges
- Constructions preserving evasiveness and collapsibility
- Tight complexes in 3-space admit perfect discrete Morse functions
- The multidirectional Neumann problem in \(\mathbb R^{4}\)
- Simplicial Spaces, Nuclei and m -Groups
- Simplicial shellable spheres via combinatorial blowups
- Dimension estimates in collapsing \(X\times I^q\)
- Title not available (Why is that?)
- Title not available (Why is that?)
- Note on Collapsing K × I where K is a Contractible Polyhedron
- The Zeeman conjecture for standard spines is equivalent to the Poincaré conjecture
- Any Spine of the Cube is 2-Collapsible
- On stars and links of shellable polytopal complexes.
- Title not available (Why is that?)
Cited In (22)
- Non-ridge-chordal complexes whose clique complex has shellable Alexander dual
- An upper bound on Pachner moves relating geometric triangulations
- Shellings and Sheddings Induced by Collapses
- Bounds on Pachner moves and systoles of cusped 3-manifolds
- Tight complexes in 3-space admit perfect discrete Morse functions
- Barycentric subdivisions of convex complexes are collapsible
- Combinatorial Stratifications and Minimality of Two-Arrangements
- Split Subdirect Products and Piecewise Domains
- Relative Stanley-Reisner theory and upper bound theorems for Minkowski sums
- Derived subdivisions make every PL sphere polytopal
- Morse matchings on polytopes
- Extremal examples of collapsible complexes and random discrete Morse theory
- Geometry-driven collapses for converting a Čech complex into a triangulation of a nicely triangulable shape
- Rudin's non-shellable ball
- Fixed points of group actions on link collapsible simplicial complexes
- Title not available (Why is that?)
- A Cheeger-type exponential bound for the number of triangulated manifolds
- Shellings from relative shellings, with an application to NP-completeness
- Title not available (Why is that?)
- Shellable tilings on relative simplicial complexes and their \(h\)-vectors
- Polyhedral representation of discrete Morse functions
- Balanced shellings and moves on balanced manifolds
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)
