Extremal examples of collapsible complexes and random discrete Morse theory

DOI10.1007/s00454-017-9860-4zbMath1365.05305arXiv1404.4239OpenAlexW2963969495MaRDI QIDQ2358820

Bruno Benedetti, Frank H. Lutz, Karim A. Adiprasito

Publication date: 16 June 2017

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

collapsibilityshellabilitylibrary of triangulationsrandom discrete Morse theory

Mathematics Subject Classification ID

Combinatorial properties of polytopes and polyhedra (number of faces, shortest paths, etc.) (52B05) General topology of complexes (57Q05) Triangulating manifolds (57Q15) Shellability for polytopes and polyhedra (52B22) Other homology theories in algebraic topology (55N35) Polyhedral manifolds (52B70) Combinatorial aspects of simplicial complexes (05E45)

Related Items

New constructions related to the polynomial sphere recognition problem ⋮ Non-ridge-chordal complexes whose clique complex has shellable Alexander dual ⋮ Shellings from relative shellings, with an application to NP-completeness ⋮ Chordality, \(d\)-collapsibility, and componentwise linear ideals ⋮ The worst way to collapse a simplex ⋮ On the third squarefree Veronese subring ⋮ Frontiers of sphere recognition in practice

Uses Software

• GAP
• polymake
• RedHom
• Perseus
• CHomP
• Library of Triangulations
• DiscreteMorse

Cites Work

• Unnamed Item
• Unnamed Item
• Knots in collapsible and non-collapsible balls
• Derived subdivisions make every PL sphere polytopal
• Triangulations. Structures for algorithms and applications
• \(f\)-vectors of 3-manifolds
• Shrinking cell-like decompositions of manifolds. Codimension three
• Morse theory for cell complexes
• Optimal discrete Morse functions for 2-manifolds
• A user's guide to discrete Morse theory
• Subdivisions, Shellability, and collapsibility of products
• Constructions preserving evasiveness and collapsibility
• Simplicial Manifolds, Bistellar Flips and a 16-Vertex Triangulation of the Poincaré Homology 3-Sphere
• Discrete Morse theory for manifolds with boundary
• Heuristics for Sphere Recognition
• CAPD::RedHom v2 - Homology Software Based on Reduction Algorithms
• Smoothing discrete Morse theory
• THE PROBLEM OF DISCRIMINATING ALGORITHMICALLY THE STANDARD THREE-DIMENSIONAL SPHERE
• Small Examples of Nonconstructible Simplicial Balls and Spheres
• Random Discrete Morse Theory and a New Library of Triangulations
• Computing Optimal Morse Matchings
• Shellable Decompositions of Cells and Spheres.
• Simplicial Spaces, Nuclei and m -Groups
• Recognition of collapsible complexes is NP-complete

This page was built for publication: Extremal examples of collapsible complexes and random discrete Morse theory