Doctor of Philosophy, The Ohio State University, 2020, Mathematics
We refine the theoretical foundations of Topological Data Analysis (TDA) for the multiscale analysis of dynamic topology, such as dynamic metric spaces or dynamic networks. Motivations include, but are not limited to, the characterization of flocking or swarming behavior of animals and social networks in the human sphere. In order to quantify the differences of such dynamics, we also generalize the Gromov-Hausdorff distance. We not only examine the resulting metric geometry, but also find practical algorithms for approximating those novel distances. To establish our results, we primarily exploit concepts from algebraic topology, metric geometry, combinatorics, and category theory, blending these with ideas of persistence in TDA.
More specifically, the main achievements of this thesis include (a) The development of stable and informative invariants that encode spatiotemporal topological features of dynamic metric spaces and dynamic networks, (b) The establishment of a comparison framework for dynamic metric spaces or dynamic networks by extending the Gromov-Hausdorff distance or the Gromov-Wasserstein distance, (c) Generalization of the erosion distance by Patel for quantifying within polynomial time the difference between dynamic metric spaces or more generally multiparameter persistence modules, and (d) Extension of the notion of persistence diagram for summarizing persistence modules over posets, which often arise from dynamic data, from a standpoint of combinatorics and category theory.
Committee: Facundo MĂ©moli (Advisor)
Subjects: Mathematics