The algebraic stability for persistent Laplacians
Abstract: The stability of topological persistence is one of the fundamental issues in topological data analysis. Numerous methods have been proposed to address the stability of persistent modules or persistence diagrams. Recently, the concept of persistent Laplacians has emerged as a novel approach to topological persistence, attracting significant attention and finding applications in various fields. In this paper, we investigate the stability of persistent Laplacians. We introduce the notion of ``Laplacian trees'', which captures the collection of persistent Laplacians that persist from a given parameter. To formalize our study, we construct the category of Laplacian trees and establish an algebraic stability theorem for persistent Laplacian trees. Notably, our stability theorem is applied to the real-valued functions on simplicial complexes and digraphs.
- Induced matchings and the algebraic stability of persistence barcodes. Journal of Computational Geometry, 6(2):162–191, 2015.
- Persistence diagrams as diagrams: A categorification of the stability theorem. In Topological Data Analysis, pages 67–96. Springer, 2020.
- Stability of 2-parameter persistent homology. Foundations of Computational Mathematics, pages 1–43, 2022.
- Categorification of persistent homology. Discrete & Computational Geometry, 51(3):600–627, 2014.
- Gunnar Carlsson. Topology and data. Bulletin of the American Mathematical Society, 46(2):255–308, 2009.
- Zigzag persistence. Foundations of Computational Mathematics, 10(4):367–405, 2010.
- The theory of multidimensional persistence. In Proceedings of the twenty-third annual symposium on Computational geometry, pages 184–193, 2007.
- Persistence barcodes for shapes. In Proceedings of the 2004 Eurographics/ACM SIGGRAPH symposium on Geometry processing, pages 124–135, 2004.
- Proximity of persistence modules and their diagrams. In Proceedings of the twenty-fifth annual symposium on Computational geometry, pages 237–246, 2009.
- Evolutionary de Rham-Hodge method. Discrete and continuous dynamical systems. Series B, 26(7):3785, 2021.
- Persistent path homology of directed networks. In Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 1152–1169. SIAM, 2018.
- Stability of persistence diagrams. In Proceedings of the twenty-first annual symposium on Computational geometry, pages 263–271, 2005.
- The persistent homology of a self-map. Foundations of Computational Mathematics, 15(5):1213–1244, 2015.
- Topological persistence and simplification. In Proceedings 41st annual symposium on foundations of computer science, pages 454–463. IEEE, 2000.
- Homologies of path complexes and digraphs. arXiv preprint arXiv:1207.2834, 2012.
- Path complexes and their homologies. Journal of Mathematical Sciences, 248(5):564–599, 2020.
- Homologies of digraphs and Künneth formulas. Communications in Analysis and Geometry, 25(5):969–1018, 2017.
- Edit distance and persistence diagrams over lattices. SIAM Journal on Applied Algebra and Geometry, 6(2):134–155, 2022.
- Persistent Laplacians: Properties, algorithms and implications. SIAM Journal on Mathematics of Data Science, 4(2):858–884, 2022.
- Persistent spectral-based machine learning (PerSpect ML) for protein-ligand binding affinity prediction. Science Advances, 7(19):eabc5329, 2021.
- James R. Munkres. Elements of algebraic topology. CRC press, 2018.
- Stability of persistent homology for hypergraphs. arXiv preprint arXiv:2002.02237, 2020.
- Leopold Vietoris. Über den höheren zusammenhang kompakter räume und eine klasse von zusammenhangstreuen abbildungen. Mathematische Annalen, 97(1):454–472, 1927.
- Persistent spectral graph. International journal for numerical methods in biomedical engineering, 36(9):e3376, 2020.
- Computing persistent homology. In Proceedings of the twentieth annual symposium on Computational geometry, pages 347–356, 2004.
Paper Prompts
Sign up for free to create and run prompts on this paper using GPT-5.
Top Community Prompts
Collections
Sign up for free to add this paper to one or more collections.
