Induced matchings of barcodes and the algebraic stability of persistence

Proceedings of the Annual Symposium on Computational Geometry

Volumn , Issue , 2014, Pages 355-364

  Bauer, Ulrich ^a   Lesnick, Michael ^b  

^a INSTITUTE OF SCIENCE AND TECHNOLOGY AUSTRIA   (Austria)

^b UNIVERSITY OF MINNESOTA   (United States)

Author keywords

Induced matching; Interleaving distance; Persistence module

Indexed keywords

BAR CODES; COMPUTATIONAL GEOMETRY; CONFORMAL MAPPING;

ALGEBRAIC STABILITY; FINITE DIMENSIONAL; INDUCED MATCHINGS; INTERLEAVING DISTANCE; PERSISTENCE MODULE; PERSISTENT HOMOLOGY; POINT WISE; SUBMODULES;

THEOREM PROVING;

EID: 84904427522     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2582112.2582168     Document Type: Conference Paper

References (21)

1. G. Azumaya. Corrections and supplementaries to my paper concerning Krull-Remak-Schmidt's theorem. Nagoya Mathematical Journal, 1:117-124, 1950.
2. S. Balakrishnan, B. Fasy, F. Lecci, A. Rinaldo, A. Singh, and L. Wasserman. Statistical inference for persistent homology. Preprint, 2013. arXiv:1303.7117.
3. P. Bubenik and J. Scott. Categorification of persistent homology. Discrete & Computational Geometry, 2014. Available online.
4. G. Carlsson, V. de Silva, and D. Morozov. Zigzag persistent homology and real-valued functions. In Proceedings of the 25th Annual Symposium on Computational Geometry, SCG '09, pages 247-256. ACM, 2009.
5. F. Chazal, D. C. Steiner, M. Glisse, L. J. Guibas, and S. Y. Oudot. Proximity of persistence modules and their diagrams. In Proceedings of the 25th Annual Symposium on Computational Geometry, SCG '09, pages 237-246. ACM, 2009.
6. F. Chazal, D. C. Steiner, L. J. Guibas, F. Mémoli, and S. Y. Oudot. Gromov-Hausdorff stable signatures for shapes using persistence. In Proceedings of the Symposium on Geometry Processing, SGP '09, pages 1393-1403. Eurographics Association, 2009.
7. F. Chazal, L. Guibas, S. Oudot, and P. Skraba. Scalar field analysis over point cloud data. Discrete & Computational Geometry, 46(4):743-775, 2011.
8. F. Chazal, L. J. Guibas, S. Y. Oudot, and P. Skraba. Persistence-based clustering in Riemannian manifolds. In Proceedings of the 27th Annual Symposium on Computational Geometry, SoCG '11, pages 97-106. ACM, 2011.
9. F. Chazal, V. de Silva, M. Glisse, and S. Oudot. The structure and stability of persistence modules. Preprint, 2012. arXiv:1207.3674.
10. F. Chazal, V. Silva, and S. Oudot. Persistence stability for geometric complexes. Geometriae Dedicata, 2013. Available online.
11. D. Cohen-Steiner, H. Edelsbrunner, and J. Harer. Stability of persistence diagrams. Discrete & Computational Geometry, 37(1):103-120, 2007.
12. D. Cohen-Steiner, H. Edelsbrunner, and J. Harer. Extending persistence using Poincaré and Lefschetz duality. Foundations of Computational Mathematics, 9(1):79-103, 2008.
13. W. Crawley-Boevey. Unpublished note, 2013.
14. W. Crawley-Boevey. Decomposition of pointwise finite-dimensional persistence modules. Preprint, 2012. arXiv:1210.0819.
15. V. de Silva and V. Nanda. Geometry in the space of persistence modules. In Proceedings of the 29th Annual Symposium on Computational Geometry, SoCG '13, pages 397-404. ACM, 2013.
16. V. de Silva, D. Morozov, and M. Vejdemo-Johansson. Dualities in persistent (co)homology. Inverse Problems, 27 (12):124003, 2011.
17. H. Edelsbrunner, G. Jablonski, and M. Mrozek. The persistent homology of a self-map. Preprint, 2013.
18. M. Lesnick. Multidimensional Interleavings and Applications to Topological Inference. PhD thesis, Stanford University, 2012.
19. M. Lesnick. The theory of the interleaving distance on multidimensional persistence modules. Preprint, 2011. arXiv:1106.5305.
20. D. Müllner and G. Troianowski. Proximity of persistence modules. Unfinished manuscript, 2011.
21. P. Skraba and M. Vejdemo-Johansson. Persistence modules: Algebra and algorithms. Preprint, 2013. arXiv:1302.2015.