C04
Persistence and Stability of Geometric Complexes


The following more detailed questions are studied within this project: The definition and construction of geometric complexes from data. Topological persistence. The homology of dynamical systems. The convergence of variants of Crofton's formula obtained with persistent homology to compute intrinsic volumes. The approximation of persistent homology through simplification of the representative complexes.

Mission-

The investigation of stable topological features of geometric complexes and the development of computational methods to leverage this topological information for applications in dynamical systems and data analysis.

Scientific Details+

The project is concerned with multiscale families of complexes constructed from geometric or abstract data. Commonly, the data is a sample of some shape (a subspace of some metric space), and the complexes serve, in a precise sense, as a discretization of the topology of the shape at a given scale. The complexes in the family are linked by maps, and the resulting diagram contains global information that reveals more structure than just the individual complexes appearing in the diagram.  

We will investigate stable topological features of these complexes and develop computational methods to leverage this topological information for applications in dynamics and data analysis. One particular motivating problem arises from the study of invariant sets of discrete dynamical systems. 

Utilizing tools of discrete Morse theory, we aim to provide an efficient computational link between different construction of geometric complexes, and between different complexes approximating the same shape. An application of these methods lies in the problem of computing the homology of a self-map from a sample, a relevant problem in the study of discrete dynamical systems using Conley index theory.  

We have new results on the expected number of critical simplices and intervals of the radius functions of the Poisson--Delaunay mosaic in n-dimensional space.  Specifically, we have the expected numbers in dimensions n ≤ 4, and we their distribution dependent on the radius.  The expected number of Delaunay simplices in dimensions n ≤ 4 follow. 

The stability of persistence diagrams has recently been used to obtain integral geometric formulas for the first intrinsic volume (in R3 the total mean curvature) that converge for cubical approximations of shapes with smooth boundary.  The extension to most other intrinsic volumes is still open.  We propose to study possible extensions, in particular to the second intrinsic volume (in R3 the area). 

Publications+

Papers
  • Herbert Edelsbrunner and Katharina Ölsböck.
    Holes and dependences in an ordered complex.
    Computer Aided Geometric Design, August 2019.
    URL: http://pub.ist.ac.at/~edels/Papers/2018-J-06-HolesDependences.pdf.
  • Ulrich Bauer, Magnus B. Botnan, Steffen Oppermann, and Johan Steen.
    Cotorsion torsion triples and the representation theory of filtered hierarchical clustering.
    preprint, April 2019.
    arXiv:1904.07322.
  • Ulrich Bauer and Abhishek Rathod.
    Hardness of Approximation for Morse Matching.
    In Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2663–2674. SIAM, Philadelphia, PA, 2019.
    arXiv:1801.08380, doi:10.1137/1.9781611975482.165.
  • Magnus Bakke Botnan and Michael Lesnick.
    Algebraic Stability of Zigzag Persistence Modules.
    Algebr. Geom. Topol., Volume 18, Number 6 (2018), 3133-3204, December 2018.
    URL: https://msp.org/scripts/coming.php?jpath=agt, arXiv:1604.00655v3, doi:10.2140/agt.2018.18.3133.
  • Havard Bakke Bjerkevik and Magnus Bakke Botnan.
    Computational Complexity of the Interleaving Distance.
    Proceedings of the 34th International Symposium on Computational Geometry (SoCG 2018), May 2018.
    doi:10.4230/LIPIcs.SoCG.2018.13.
  • Gard Spreemann, Benjamin Dunn, Magnus Bakke Botnan, and Nils A. Baas.
    Using persistent homology to reveal hidden covariates in systems governed by the kinetic Ising model.
    Journal: Phys. Rev. E 97, 032313, March 2018.
    doi:10.1103/PhysRevE.97.032313.
  • Håvard Bakke Bjerkevik, Magnus Bakke Botnan, and Michael Kerber.
    Computing the interleaving distance is NP-hard.
    preprint, 2018.
    arXiv:1811.09165.
  • Ulrich Bauer and Florian Pausinger.
    Persistent Betti numbers of random Čech complexes.
    preprint, January 2018.
    arXiv:1801.08376.
  • Herbert Edelsbrunner and Anton Nikitenko.
    Random inscribed polytopes have similar radius functions as Poisson-Delaunay mosaics.
    Ann. Appl. Probab., 28(5):3215–3238, 2018.
    doi:10.1214/18-AAP1389.
  • Ulrich Bauer, Claudia Landi, and Facundo Memoli.
    The Reeb Graph Edit Distance is Universal.
    preprint, January 2018.
    arXiv:1801.01866.
  • Ulrich Bauer, Herbert Edelsbrunner, Grzegorz Jablonski, and Marian Mrozek.
    Persistence in sampled dynamical systems faster.
    Preprint, September 2017.
    arXiv:1709.04068.
  • Herbert Edelsbrunner, Anton Nikitenko, and Matthias Reitzner.
    Expected sizes of Poisson–Delaunay mosaics and their discrete Morse functions.
    Advances in Applied Probability, 49(3):745–767, 2017.
    arXiv:1607.05915.
  • 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.
  • Ulrich Bauer and Michael Lesnick.
    Persistence Diagrams as Diagrams: A Categorification of the Stability Theorem.
    Preprint, November 2016.
    arXiv:1610.10085.

Posters

Team+

Prof. Dr. Ulrich Bauer   +

Projects: C04
University: TU München, Geometrie & Visualisierung (M10)
E-Mail: ulrich.bauer[at]ma.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/


Benedikt Fluhr   +

Projects: C04
University: TU München
E-Mail: fluhr[at]ma.tum.de


Dr. Grzegorz Jablonski   +

Projects: C04
University: Institute of Science and Technology Austria
E-Mail: grzegorz.jablonski[at]ist.ac.at


Fabian Lenzen   +

Projects: C04
University: TU München
E-Mail: fabian.lenzen[at]tum.de


Anton Nikitenko   +

Projects: C04
University: Institute of Science and Technology Austria
E-Mail: anton.nikitenko[at]ist.ac.at


Abhishek Rathod   +

Projects: C04
University: TU München
E-Mail: abhishek.rathod[at]tum.de


Dr. Hubert Wagner   +

Projects: C04
University: Institute of Science and Technology Austria
E-Mail: hubert.wagner[at]ist.ac.at