Decomposition of Zero-Dimensional Persistence Modules via Rooted Subsets
Open Access
- 16 November 2024
- journal article
- research article
- Published by Springer Nature in Discrete & Computational Geometry
- Vol. 74 (4) , 818-838
Abstract
We study the decomposition of zero-dimensional persistence modules, viewed as functors valued in the category of vector spaces factorizing through sets. Instead of working directly at the level of vector spaces, we take a step back and first study the decomposition problem at the level of sets. This approach allows us to define the combinatorial notion of rooted subsets . In the case of a filtered metric space M , rooted subsets relate the clustering behavior of the points of M with the decomposition of the associated persistence module. In particular, we can identify intervals in such a decomposition quickly. In addition, rooted subsets can be understood as a generalization of the elder rule, and are also related to the notion of constant conqueror of Cai, Kim, Mémoli and Wang. As an application, we give a lower bound on the number of intervals that we can expect in the decomposition of zero-dimensional persistence modules of a density-Rips filtration in Euclidean space: in the limit, and under very general circumstances, we can expect that at least 25% of the indecomposable summands are interval modules.Keywords
All Related Versions
Funding Information
- Austrian Science Fund (P 33765-N)
This publication has 26 references indexed in Scilit:
- On the bottleneck stability of rank decompositions of multi-parameter persistence modulesAdvances in Mathematics, 2024
- Stability of 2-Parameter Persistent HomologyFoundations of Computational Mathematics, 2022
- Cotorsion torsion triples and the representation theory of filtered hierarchical clusteringAdvances in Mathematics, 2020
- Every 1D persistence module is a restriction of some indecomposable 2D persistence moduleJournal of Applied and Computational Topology, 2020
- The fiber of the persistence map for functions on the intervalJournal of Applied and Computational Topology, 2018
- Classifying Clustering SchemesFoundations of Computational Mathematics, 2013
- Multiparameter Hierarchical Clustering Methods2010
- The Theory of Multidimensional PersistenceDiscrete & Computational Geometry, 2009
- A barcode shape descriptor for curve point cloud dataComputers & Graphics, 2004
- Categories for the Working Mathematician1978