\v{C}ech-Delaunay gradient flow and homology inference for self-maps
Algebraic Topology
2021-07-27 v2 Computational Geometry
Dynamical Systems
Abstract
We call a continuous self-map that reveals itself through a discrete set of point-value pairs a sampled dynamical system. Capturing the available information with chain maps on Delaunay complexes, we use persistent homology to quantify the evidence of recurrent behavior. We establish a sampling theorem to recover the eigenspace of the endomorphism on homology induced by the self-map. Using a combinatorial gradient flow arising from the discrete Morse theory for \v{C}ech and Delaunay complexes, we construct a chain map to transform the problem from the natural but expensive \v{C}ech complexes to the computationally efficient Delaunay triangulations. The fast chain map algorithm has applications beyond dynamical systems.
Cite
@article{arxiv.1709.04068,
title = {\v{C}ech-Delaunay gradient flow and homology inference for self-maps},
author = {Ulrich Bauer and Herbert Edelsbrunner and Grzegorz Jablonski and Marian Mrozek},
journal= {arXiv preprint arXiv:1709.04068},
year = {2021}
}
Comments
22 pages, 8 figures