The Morse Theory of Cech and Delaunay Complexes

Ulrich Bauer, Herbert Edelsbrunner

Description


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

References


  • Ulrich Bauer and Herbert Edelsbrunner.
    The Morse theory of Čech and Delaunay complexes.
    Transactions of the American Mathematical Society, 369(5):3741–3762, 2017.
    arXiv:1312.1231, doi:10.1090/tran/6991.

Prof. Dr. Ulrich Bauer   +

Projects: B12, C04
University: TU München, Department of Mathematics, 5606.02.06
Address: Boltzmannstraße 3, 85748 Garching, GERMANY
Tel: +49 89 28918361
E-Mail: ulrich.bauer[at]tum.de
Website: https://www.professoren.tum.de/bauer-ulrich/


Prof. Dr. Herbert Edelsbrunner   +

Projects: C04
University: Institute of Science and Technology Austria
E-Mail: edels[at]ist.ac.at
Website: https://ist.ac.at/research/research-groups/edelsbrunner-group/