The Morse theory of Čech and Delaunay complexes

Abstract

Given a finite set of points in ${\mathbb{R}}^n$ and a radius parameter, we study the Čech, Delaunay-Čech, Delaunay (or Alpha), and Wrap complexes in the light of generalized discrete Morse theory. Establishing the Čech and Delaunay complexes as sublevel sets of generalized discrete Morse functions, we prove that the four complexes are simple-homotopy equivalent by a sequence of simplicial collapses, which are explicitly described by a single discrete gradient field.

21 pages, 2 figures, improved exposition

Cited by in corpus (15)

• Expected Sizes of Poisson-Delaunay Mosaics and Their Discrete Morse Functions
• Persistent homology and topological statistics of hyperuniform point clouds
• Linking combinatorial and classical dynamics: Conley index and Morse decompositions
• Persistent Magnitude
• Poisson-Delaunay Mosaics of Order $k$
• Random Inscribed Polytopes Have Similar Radius Functions as Poisson-Delaunay Mosaics
• Generic families of finite metric spaces with identical or trivial 1-dimensional persistence
• Čech-Delaunay gradient flow and homology inference for self-maps
• Computing persistent Stiefel-Whitney classes of line bundles
• Critical edges in Rips complexes and persistence
• Persistent Homology as Stopping-Criterion for Voronoi Interpolation
• Chromatic Alpha Complexes
• Creating Semiflows on Simplicial Complexes from Combinatorial Vector Fields
• Relative persistent homology
• The discrete flow category: structure and computation