English

\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.

Keywords

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

R2 v1 2026-06-22T21:41:04.976Z