The Morse theory of Čech and Delaunay complexes

DOI10.1090/TRAN/6991zbMATH Open1360.52026arXiv1312.1231OpenAlexW3100308874MaRDI QIDQ2960445FDOQ2960445

Herbert Edelsbrunner, Ulrich Bauer

Publication date: 9 February 2017

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Abstract: Given a finite set of points in $mathbb{R}^n$ and a radius parameter, we study the v{C}ech, Delaunay-v{C}ech, Delaunay (or Alpha), and Wrap complexes in the light of generalized discrete Morse theory. Establishing the v{C}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.

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

zbMATH Keywords

discrete Morse theoryDelaunay complex

Mathematics Subject Classification ID

Simplicial sets and complexes in algebraic topology (55U10) Discrete geometry (52C99) Metric geometry (51F99) Simple homotopy type, Whitehead torsion, Reidemeister-Franz torsion, etc. (57Q10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Topology and data
• Random geometric complexes
• Morse theory for cell complexes
• Vietoris-Rips complexes also provide topologically correct reconstructions of sampled shapes
• Simplicial complexes of graphs
• Proximity of persistence modules and their diagrams
• Power Diagrams: Properties, Algorithms and Applications
• The maximum numbers of faces of a convex polytope
• On the imbedding of systems of compacta in simplicial complexes
• On Quillen's theorem A for posets
• The upper bound theorem for polytopes: An easy proof of its asymptotic version
• On discrete Morse functions and combinatorial decompositions
• d-collapsing and nerves of families of convex sets
• Equivariant discrete Morse theory
• The union of balls and its dual shape
• On the shape of a set of points in the plane
• Robust construction of the three-dimensional flow complex
• Higher-dimensional Voronoi diagrams in linear expected time
• On optimizing discrete Morse functions
• Induced Matchings and the Algebraic Stability of Persistence Barcodes
• Distance functions, critical points, and the topology of random Čech complexes
• The Morse Theory of Čech and Delaunay Filtrations
• The flow complex: a data structure for geometric modeling
• Recursive geometry of the flow complex and topology of the flow complex filtration
• The Nine Morse Generic Tetrahedra

Cited In (23)

• Radius Functions on Poisson–Delaunay Mosaics and Related Complexes Experimentally
• Relative persistent homology
• Critical edges in Rips complexes and persistence
• The weighted mean curvature derivative of a space-filling diagram
• The weighted Gaussian curvature derivative of a space-filling diagram
• Random inscribed polytopes have similar radius functions as Poisson-Delaunay mosaics
• Expected sizes of Poisson–Delaunay mosaics and their discrete Morse functions
• The Morse Theory of Čech and Delaunay Filtrations
• Computing persistent Stiefel-Whitney classes of line bundles
• Čech-Delaunay gradient flow and homology inference for self-maps
• The Multi-cover Persistence of Euclidean Balls
• Poisson-Delaunay mosaics of order \(k\)
• A step in the Delaunay mosaic of order \(k\)
• Stratified simple homotopy type: theory and computation
• Continuous and discrete radius functions on Voronoi tessellations and Delaunay mosaics
• Persistent magnitude
• Generic families of finite metric spaces with identical or trivial 1-dimensional persistence
• The multi-cover persistence of Euclidean balls
• When Convexity Helps Collapsing Complexes
• The discrete flow category: structure and computation
• Linking combinatorial and classical dynamics: Conley index and Morse decompositions
• Creating semiflows on simplicial complexes from combinatorial vector fields
• Weighted Poisson--Delaunay Mosaics

This page was built for publication: The Morse theory of Čech and Delaunay complexes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2960445)