Showing 1–2 of 2 results for author: Melodia, L
-
Algebraic and Topological Persistence
Authors:
Luciano Melodia
Abstract:
This thesis addresses the theory of topological spaces and the foundations of persistence theory. We will discuss chain complexes and the associated simplicial homology groups, as well as their relationship with singular homology theory. Moreover, we present the fundamental concepts of algebraic topology, including exact and short exact sequences and relative homology groups derived from quotienti…
▽ More
This thesis addresses the theory of topological spaces and the foundations of persistence theory. We will discuss chain complexes and the associated simplicial homology groups, as well as their relationship with singular homology theory. Moreover, we present the fundamental concepts of algebraic topology, including exact and short exact sequences and relative homology groups derived from quotienting with subspaces of a topological space. These tools are used to prove the Excision Theorem in algebraic topology. Subsequently, the theorem is applied to demonstrate the equivalence of simplicial and singular homology for triangulable topological spaces, i.e. those topological spaces which admit a simplicial structure. This enables a more general theory of homology to be adopted in the study of filtrations of point clouds. The chapter on homological persistence makes use of these tools throughout. We develop the theory of persistent homology, the homology of filtrations of topological spaces, and the corresponding dual concept of persistent cohomology. This work aims to provide mathematicians with a robust foundation for productive engagement with the aforementioned theories. The majority of the proofs have been rewritten to clarify the relationships between the techniques discussed. The novel aspect of this contribution is the canonical presentation of persistence theory and the associated ideas through a rigorous mathematical treatment for triangulable topological spaces and closing some gaps in the existing literature.
△ Less
Submitted 10 October, 2024;
originally announced October 2024.
-
Persistent Homology as Stopping-Criterion for Voronoi Interpolation
Authors:
Luciano Melodia,
Richard Lenz
Abstract:
In this study the Voronoi interpolation is used to interpolate a set of points drawn from a topological space with higher homology groups on its filtration. The technique is based on Voronoi tessellation, which induces a natural dual map to the Delaunay triangulation. Advantage is taken from this fact calculating the persistent homology on it after each iteration to capture the changing topology o…
▽ More
In this study the Voronoi interpolation is used to interpolate a set of points drawn from a topological space with higher homology groups on its filtration. The technique is based on Voronoi tessellation, which induces a natural dual map to the Delaunay triangulation. Advantage is taken from this fact calculating the persistent homology on it after each iteration to capture the changing topology of the data. The boundary points are identified as critical. The Bottleneck and Wasserstein distance serve as a measure of quality between the original point set and the interpolation. If the norm of two distances exceeds a heuristically determined threshold, the algorithm terminates. We give the theoretical basis for this approach and justify its validity with numerical experiments.
△ Less
Submitted 9 March, 2022; v1 submitted 8 November, 2019;
originally announced November 2019.
