Morse sequences on stacks and flooding sequences
By: Gilles Bertrand
Potential Business Impact:
Finds shapes in complex data.
This paper builds upon the framework of \emph{Morse sequences}, a simple and effective approach to discrete Morse theory. A Morse sequence on a simplicial complex consists of a sequence of nested subcomplexes generated by expansions and fillings-two operations originally introduced by Whitehead. Expansions preserve homotopy, while fillings introduce critical simplexes that capture essential topological features. We extend the notion of Morse sequences to \emph{stacks}, which are monotonic functions defined on simplicial complexes, and define \emph{Morse sequences on stacks} as those whose expansions preserve the homotopy of all sublevel sets. This extension leads to a generalization of the fundamental collapse theorem to weighted simplicial complexes. Within this framework, we focus on a refined class of sequences called \emph{flooding sequences}, which exhibit an ordering behavior similar to that of classical watershed algorithms. Although not every Morse sequence on a stack is a flooding sequence, we show that the gradient vector field associated with any Morse sequence can be recovered through a flooding sequence. Finally, we present algorithmic schemes for computing flooding sequences using cosimplicial complexes.
Similar Papers
Computing gradient vector fields with Morse sequences
Discrete Mathematics
Simplifies complex data analysis for computers.
Morse-based Modular Homology for Evolving Simplicial Complexes
Computational Geometry
Tracks shape changes in data much faster.
Local generation of languages: the monotonic binary sequences
Discrete Mathematics
Makes computers understand special secret codes.