Betti numbers in multidimensional persistent homology are stable functions

Mathematical Methods in the Applied Sciences

Volumn 36, Issue 12, 2013, Pages 1543-1557

  Cerri, Andrea ^a   Di Fabio, Barbara ^a   Ferri, Massimo ^a   Frosini, Patrizio ^a   Landi, Claudia ^b  

^a UNIVERSITY OF BOLOGNA   (Italy)

^b UNIVERSITY OF MODENA AND REGGIO EMILIA   (Italy)

Author keywords

ech homology; continuous filtering function; foliation; multidimensional persistence; natural pseudo distance; persistence diagram

Indexed keywords

FILTERING FUNCTIONS; FOLIATION; MULTIDIMENSIONAL PERSISTENCE; NATURAL PSEUDO-DISTANCE; PERSISTENCE DIAGRAM;

THEOREM PROVING; VECTORS;

STABILITY;

EID: 84880134149     PISSN: 01704214     EISSN: 10991476     Source Type: Journal    
DOI: 10.1002/mma.2704     Document Type: Article

References (35)

1. Biasotti S, De Floriani L, Falcidieno B, Frosini P, Giorgi D, Landi C, Papaleo L, Spagnuolo M,. Describing shapes by geometrical-topological properties of real functions. ACM Computing Surveys 2008; 40 (4): 1-87.
2. Carlsson G,. Topology and data. Bulletin of the American Mathematical Society 2009; 46 (2): 255-308.
3. Carlsson G, Zomorodian A, Collins A, Guibas LJ,. Persistence barcodes for shapes. International Journal of Shape Modeling 2005; 11 (2): 149-187.
4. Cerri A, Ferri M, Giorgi D,. Retrieval of trademark images by means of size functions. Graphical Models 2006; 68 (5): 451-471.
5. Moroni D, Salvetti M, Salvetti O,. Multi-scale representation and persistency for shape description. In MDA '08: Proceedings of the 3rd International Conference on Advances in Mass Data Analysis of Images and Signals in Medicine, Biotechnology, Chemistry and Food Industry. Springer-Verlag, Berlin, Heidelberg, 2008; 123-138.
6. Verri A, Uras C, Frosini P, Ferri M,. On the use of size functions for shape analysis. Biological Cybernetics 1993; 70: 99-107.
7. Edelsbrunner H, Letscher D, Zomorodian A,. Topological persistence and simplification. Discrete and Computational Geometry 2002; 28 (4): 511-533.
8. de Silva V, Ghrist R,. Coverage in sensor networks via persistent homology. Algebraic and Geometric Topology 2007; 7: 339-358.
9. Edelsbrunner H, Harer J,. Persistent homology-a survey. In In Surveys on Discrete and Computational Geometry. Twenty Years Later, 257-282, Goodman JE, Pach J, Pollack R, (eds), Contemporary Mathematics 453. American Mathematical Society: Providence, Rhode Island, 2008.
10. Edelsbrunner H, Harer J,. Computational Topology: An Introduction. American Mathematical Society: Providence, RI, 2009.
11. Ghrist R,. Barcodes: the persistent topology of data. Bulletin of the American Mathematical Society 2008; 45 (1): 61-75 (electronic).
12. Zomorodian AJ,. Topology for Computing, Cambridge Monographs on Applied and Computational Mathematics, vol. 16. Cambridge University Press: Cambridge, 2005.
13. Carlsson G, Zomorodian A,. The theory of multidimensional persistence. Discrete and Computational Geometry 2009; 42 (1): 71-93.
14. Frosini P, Landi C,. Size theory as a topological tool for computer vision. Pattern Recognition and Image Analysis 1999; 9: 596-603.
15. Kaczynski T, Mischaikow K, Mrozek M,. Computational Homology, 1 edition, Number 157 in Applied Mathematical Sciences. Springer-Verlag: New York, 2004.
16. Biasotti S, Cerri A, Frosini P, Giorgi D, Landi C,. Multidimensional size functions for shape comparison. Journal of Mathematical Imaging and Vision 2008; 32 (2): 161-179.
17. Cagliari F, Di Fabio B, Ferri M,. One-dimensional reduction of multidimensional persistent homology. Proceedings of the American Mathematical Society 2010; 138 (8): 3003-3017.
18. Carlsson G, Singh G, Zomorodian A,. Computing multidimensional persistence. Journal of Computational Geometry 2010; 1 (1): 72-100.
19. Frosini P, Mulazzani M,. Size homotopy groups for computation of natural size distances. Bulletin of the Belgian Mathematical Society 1999; 6 (3): 455-464.
20. Cohen-Steiner D, Edelsbrunner H, Harer J,. Stability of persistence diagrams. Discrete and Computational Geometry 2007; 37 (1): 103-120.
21. p-stable persistence. Foundations of Computational Mathematics 2010; 10 (2): 127-139.
22. Chazal F, Cohen-Steiner D, Glisse M, Guibas LJ, Oudot SY,. Proximity of persistence modules and their diagrams. In SCG '09: Proceedings of the 25th Annual Symposium on Computational Geometry. ACM: New York, NY, USA, 2009; 237-246.
23. d'Amico M, Frosini P, Landi C,. Natural pseudo-distance and optimal matching between reduced size functions. Acta Applicandae Mathematicae 2010; 109: 527-554.
24. Carlsson G, Zomorodian A,. The theory of multidimensional persistence. In SCG '07: Proceedings of the Twenty-Third Annual Symposium on Computational Geometry. ACM: New York, NY, USA, 2007; 184-193.
25. Donatini P, Frosini P,. Natural pseudodistances between closed manifolds. Forum Mathematicum 2004; 16 (5): 695-715.
26. Donatini P, Frosini P,. Natural pseudodistances between closed surfaces. Journal of the European Mathematical Society 2007; 9 (2): 231-253.
27. Donatini P, Frosini P,. Natural pseudodistances between closed curves. Forum Mathematicum 2009; 21 (6): 981-999.
28. Robins V,. Towards computing homology from finite approximations. Topology Proceedings 1999; 24 (1): 503-532.
29. Robins V,. Computational topology at multiple resolutions. PhD Thesis, University of Colorado, 2000.
30. Mrozek M,. Čech type approach to computing homology of maps. Discrete and Computational Geometry 2010; 44: 546-576.
31. Eilenberg S, Steenrod N,. Foundations of Algebraic Topology. Princeton University Press: Princeton, New Jersey, 1952.
32. Rourke CP, Sanderson BJ,. Introduction to Piecewise-Linear Topology. Springer-Verlag: New York, 1972. Ergebnisse der Mathematik und ihrer Grenzgebiete, Band 69.
33. Frosini P, Landi C,. Size functions and formal series. Applicable Algebra in Engineering, Communication and Computing 2001; 12 (4): 327-349.
34. Greenberg MJ, Harper JR,. Algebraic Topology: A First Course. Number 58. Addison-Wesley Publishing Company, 1981.
35. Cerri A, Frosini P,. Invariance properties of the multidimensional matching distance in Persistent Topology and Homology. Technical Report no. 2765, Università di Bologna, 2010. (Available at http://amsacta.unibo.it/ 2765/).