English

Computing a Connection Matrix and Persistence Efficiently from a Morse Decomposition

Dynamical Systems 2025-07-31 v2 Computational Geometry Algebraic Topology

Abstract

Morse decompositions partition the flows in a vector field into equivalent structures. Given such a decomposition, one can define a further summary of its flow structure by what is called a connection matrix.These matrices, a generalization of Morse boundary operators from classical Morse theory, capture the connections made by the flows among the critical structures - such as attractors, repellers, and orbits - in a vector field. Recently, in the context of combinatorial dynamics, an efficient persistence-like algorithm to compute connection matrices has been proposed in~\cite{DLMS24}. We show that, actually, the classical persistence algorithm with exhaustive reduction retrieves connection matrices, both simplifying the algorithm of~\cite{DLMS24} and bringing the theory of persistence closer to combinatorial dynamical systems. We supplement this main result with an observation: the concept of persistence as defined for scalar fields naturally adapts to Morse decompositions whose Morse sets are filtered with a Lyapunov function. We conclude by presenting preliminary experimental results.

Keywords

Cite

@article{arxiv.2502.19369,
  title  = {Computing a Connection Matrix and Persistence Efficiently from a Morse Decomposition},
  author = {Tamal K. Dey and Michał Lipiński and Andrew Haas},
  journal= {arXiv preprint arXiv:2502.19369},
  year   = {2025}
}
R2 v1 2026-06-28T21:59:03.146Z