Stability of 0-dimensional persistent homology in enriched and sparsified point clouds

Jānis Lazovskis, Ran Levi, Juliano Morimoto · 2025

Read Stability of 0-dimensional persistent homology in enriched and sparsified point clouds by Jānis Lazovskis, Ran Levi, Juliano Morimoto (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-07093.txt.

Introduction

Jānis Lazovskis, Ran Levi, and Juliano Morimoto bound how much persistent homology can change when a point cloud is edited. Persistent homology sums up the shape of data across scales, but real data sets are large and irregular: points get added, removed, or snapped to a grid. The authors give precise bounds for zero-dimensional persistence and codimension-one homology across Vietoris-Rips, alpha, and cubical filtrations under all three operations.

Enrichment is handled through barycentric subdivision, sparsification through a minimum separating distance, and gridding through a coordinate quotient, with a duality identity for cubical complexes. The driving application is ecology, where a species' niche is a high-dimensional hypervolume of environmental variables whose shape signals its status. Their software, TopoAware, built on the GUDHI library in C++, Python, and R, makes the guarantees usable.

Catalog record

CREATORJānis Lazovskis, Ran Levi, Juliano Morimoto
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE67 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2511-07093

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Stability of 0-dimensional persistent homology in enriched and sparsified point clouds Jānis Lazovskis, Ran Levi, Juliano Morimoto Abstract We give bounds for dimension 0 persistent homology and codimension 1 homology of Vietoris–Rips, alpha, and cubical complex filtrations from finite sets related by enrichment (adding new elements), sparsification (removing elements), and aligning to a grid (uniformly discretizing elements). For enrichment we use barycentric subdivision, for sparsification we use a minimum separating distance, and for aligning to a grid we take the quotient when dividing each coordinate value by a fixed step size. We are motivated by applications presenting large and irregular datasets, and the development of persistent homology to better work with them. In particular, we consider an application to ecology, in which the state of an observed species is inferred through a high-dimensional space with environmental variables as dimensions. This “hypervolume” has geometry (volume, convexity) and topology (connectedness, homology), which are known to be related to the current and potentially future status of the species. We offer an approach for the analysis of hypervolumes with topological guarantees, complementary to current statistical methods, giving precise bounds between persistence diagrams of Vietoris–Rips and alpha complexes, and a duality identity for cubical complexes. Implementation of our methods, called TopoAware , is made available in C++, Python, and R, building upon the GUDHI library. keywords: persistent homology, stability, barycentric subdivision, sparsification, duality, niche, hypervolume, functional ecology 1 Introduction Topological data analysis (TDA) [ 4 ] has seen a wide variety of mathematical, computational, and applied developments since its inception in the late 1990s and early 2000s [ 11 , 19 ] . Most applications of TDA start with a finite set, sourced from some collected or observed data, with a notion of distance between the samples, and the machinery of persistent homology (PH) [ 28 ] is applied to it. This process builds a sequence of ever larger topological spaces on this finite set, most often a simplicial or cubical complex, constructed by considering nearby subsets of the input data set, after which the topological features of the individual spaces are tracked as the “nearness” parameter increases. Translating homological observations back into the source of the data is easiest in low dimensions, hence our focus on dimensions 0 and 1. In the theme of developing mathematically sound methods for TDA, we consider the application of topology to ecology , in particular the consideration of the concept of the niche of a species as a topological space [ 24 , 16 , 20 , 34 ] . Recent interest and tools work to better understand this space [ 2 , 27 , 17 ] , and we contribute to this field with a complementary approach: rather than taking a statistical view of the niche as in for example [ 2 ] and [ 27 ] , we take a topological view as in [ 9 ] . In quantitative ecology, a common approach is to model the realized niche from observations of individuals of the species. To achieve this, the environmental variables associated with each observation are used to construct a point cloud corresponding to the combination of environmental variables that species can exist. The collection of points representing this environmental fingerprint is then used alongside statistical tools to create the species’ realised niche hypervolume , which is a denser (richer) point cloud that includes the true observations and additional points inferred from the statistical models. In this paper, we adopt a different approach: we enrich the the point cloud by adding in new data points between existing observations, rather than around a single existing data point as commonly done with statistical approaches. The examples given are 2-dimensional spaces, as the niche hypervolume is usually analyzed after dimensionality reduction (by e.g. principal component analysis) has been applied, resulting in 2 or 3 principal components. Nevertheless, our methods generalize to any number of dimensions, with a notably limiting computational cost being the alpha complex [ 13 ] in higher dimensions. 1.1 Motivation The computation of PH most often runs into technical limits, as the number of simplices involved in computations increases sharply with any increase in the underlying data set or the requested dimension. We are motivated by • the desire to effectively execute topological computations in such settings, while maintaining a precise relationship with the original dataset; • the potential to apply our methods to other fields such as ecology, and we include a discussion of this relationship throughout the work. The intended audience for this work is either mathematicians working with large and irregular datasets, which often come from other fields of science, or ecologists wishing to better understand the foundations of computational methods. We present our results in this context. In ecology, it is paramount to understand how species interact with each other and with their environment. This helps forecast species distribution, extinction risks, and responses to changing climate. The geometric object defined by the parameters required for survival of the species is its realized niche, and it is then no surprise this object is a cornerstone in ecology [ 32 , 7 ] . There are three historic and widely accepted definitions of a niche, namely the habitat niche [ 20 ] , functional niche [ 16 ] , and the Hutchinsonian niche [ 24 ] . This paper is motivated by the use and applications of the Hutchinsonian niche hypervolume, because it provides a quantitative definition and can be used as the conceptual framework for analyzing species niches. Given one of these approaches, the fundamental niche is the complete set of biotic and abiotic factors where a species can in theory persist. However, due to species-species interactions and other ecological and environmental factors, species often occupy a narrower niche than they otherwise could. Thus, this realization of the fundamental niche –– known as the realized niche –– is the subset biotic and abiotic conditions where the species is actually observed. Our methodology is applicable to realized niches, as the fundamental niche of species is rarely, if ever, entirely known. Even so, generalizing species niche from limited data is useful not only for averting potential future issues, but for limiting the current harm, for example, when for example working with the UN Red List and inferring new locations of species [ 6 ] . 1.2 Related work A central part of our methods is reducing the amount of computations by reducing the amount of simplices in a filtration. Reducing the number of simplices before applying the machinery of persistent homology is well-studied, precisely due to this potential of reducing computational overhead [ 31 , 3 , 10 ] . Existing approaches often focus on particular constructions, such as the Vietoris–Rips or Čech simplicial complexes, and describe bounds using interleavings of persistence modules [ 8 ] . We narrow our focus on removing 0-simplices, a focus also employed by [ 23 ] by additionally considering a function f\colon X\to\mathbf{R} . We note that the results of [ 23 , Theorem 5.5] correspond with our Theorem 3.2 , in the case that f(x)=\epsilon is constant. The bounds we present are in bottleneck distance, between the same constructions on different datasets. We work in dimension

Read the complete text