# Multidimensional Persistence and Noise

## Abstract

In this paper, we study multidimensional persistence modules (Carlsson and Zomorodian in Discrete Comput Geom 42(1):71–93, 2009; Lesnick in Found Comput Math 15(3):613–650, 2015) via what we call tame functors and noise systems. A noise system leads to a pseudometric topology on the category of tame functors. We show how this pseudometric can be used to identify persistent features of compact multidimensional persistence modules. To count such features, we introduce the feature counting invariant and prove that assigning this invariant to compact tame functors is a 1-Lipschitz operation. For one-dimensional persistence, we explain how, by choosing an appropriate noise system, the feature counting invariant identifies the same persistent features as the classical barcode construction.

## Keywords

Multidimensional persistence Persistence modules Noise systems Stable invariants## Mathematics Subject Classification

Primary: 55 18 68## Notes

### Acknowledgments

We would like to thank Claudia Landi for inspiring discussions about stability.

## References

- 1.A. Adcock, D. Rubin and G.Carlsson, Classification of Hepatic Lesions using the Matching Metric, Computer vision and image understanding, 121 (2014), pp. 36-42.CrossRefGoogle Scholar
- 2.U. Bauer and M. Lesnick, Induced Matchings of Barcodes and the Algebraic Stability of Persistence, SoCG ’14 Proceedings of the twenty-ninth annual symposium on Computational geometry (2014), pp. 355–364. Invited to special issue of Journal of Computational Geometry.Google Scholar
- 3.P. Bubenik, V. de Silva and J. Scott. Metrics for generalized persistence modules, Foundations of Computational Mathematics, 15(6) (2015), pp. 1501–1531.MathSciNetCrossRefzbMATHGoogle Scholar
- 4.G. Carlsson. Topology and data. Bulletin of the American Mathematical Society, 46 (2009).Google Scholar
- 5.G. Carlsson and A. Zomorodian, The Theory of Multidimensional Persistence; Discr. Comput. Geomet., 42(1) (2009), pp. 71–93.MathSciNetCrossRefzbMATHGoogle Scholar
- 6.G. Carlsson, G. Singh and A. Zomorodian, Computing Multidimensional Persistence. Journal of Computational Geometry, (1)(2010), pp. 72–100.Google Scholar
- 7.G. Carlsson, T. Ishkhanov, V. Silva and A. Zomorodian, On the local behavior of spaces of natural images, International Journal of Computer Vision, 76(1) (2007), pp. 1–12.CrossRefGoogle Scholar
- 8.A. Cerri, B Di Fabio, M. Ferri, P. Frosini and C. Landi, Betti numbers in multidimensional persistent homology are stable functions. Math. Methods Appl. Sci. 36(12) (2013), pp. 1543–1557.MathSciNetCrossRefzbMATHGoogle Scholar
- 9.J.M. Chan, G. Carlsson and R. Rabadan, Topology of viral evolution, Proceedings of the National Academy of Sciences, 110(46) (2013), pp. 18566–18571.MathSciNetCrossRefzbMATHGoogle Scholar
- 10.F. Chazal, V. de Silva, M. Glisse and S. Oudot, The structure and stability of persistence modules. to appear as a Monograph in SpringerBriefs, (2016).Google Scholar
- 11.F. Chazal, D. C. Steiner, M. Glisse, L. J. Guibas, and S. Y. Oudot, Proximity of persistence modules and their diagrams, Proceedings of the 25th Annual Symposium on Computational Geometry, SCG, ACM, (2009), pp. 237–246.Google Scholar
- 12.F. Chazal, W. Crawley-Boevey and V. de Silva, The observable structure of persistence modules, arXiv:1405.5644, to appear in Homology, Homotopy and Applications.
- 13.D. Cohen-Steiner, H. Edelsbrunner and J. Harer. Stability of Persistence Diagrams; Discr. Comput. Geomet, 37(1) (2007), pp. 103–120.MathSciNetCrossRefzbMATHGoogle Scholar
- 14.V. de Silva, R. Ghrist and A. Muhammad, Blind swarms for coverage in 2-D, In Proceedings of Robotics: Science and Systems, Cambridge, USA, (2005).Google Scholar
- 15.P. Frosini and C. Landi, Persistent Betti numbers for a noise tolerant shape-based approach to image retrieval, Pattern Recognition Letters, 34 (2013), pp. 863–872.CrossRefGoogle Scholar
- 16.M. Lesnick, The Theory of the Interleaving Distance on Multidimensional Persistence Modules; Foundations of Computational Mathematics, 15(3) (2015), pp. 613–650.MathSciNetCrossRefzbMATHGoogle Scholar
- 17.S. Mac Lane, Categories for the Working Mathematician; Graduate Texts in Mathematics, vol. 5, Springer (1998).Google Scholar
- 18.E. Miller, The Alexander Duality Functors and Local Duality with Monomial Support, Journal of Algebra, 231(2000), pp. 180–234.MathSciNetCrossRefzbMATHGoogle Scholar
- 19.J.A. Perea and J. Harer, Sliding windows and persistence: An application of topological methods to signal analysis, Foundations of Computational Mathematics, 15(3) (2014), pp. 799–838.MathSciNetCrossRefzbMATHGoogle Scholar
- 20.J.P. Serre, Groupes d’homotopie et classes de groupes abeliens. Annals of Mathematics, 58(2)(1953), pp. 258–294.Google Scholar
- 21.J. Skryzalin and G. Carlsson, Numeric Invariants from Multidimensional Persistence, arXiv:1411.4022v2.
- 22.C. Weibel, An Introduction to Homological Algebra, Cambridge University Press, 1994.MathSciNetCrossRefzbMATHGoogle Scholar
- 23.A. Zomorodian and G. Carlsson, Computing Persistent Homology, Discrete. Comput. Geom. 33(2) (2005), pp. 249–274.MathSciNetCrossRefzbMATHGoogle Scholar
- 24.