Abstract
A lower bound for the interleaving distance on persistence modules is given in terms of matching distance of rank invariants. This offers an alternative proof of the stability of rank invariants. As a further contribution, also the internal stability of the rank invariant is proved in terms of interleavings.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
A. Adcock, D. Rubin, G. Carlsson, Classification of hepatic lesions using the matching metric. Comput. Vis. Image Underst. 121, 36–42 (2014)
U. Bauer, M. Lesnick, Induced matchings of barcodes and the algebraic stability of persistence. J. Comput. Geom. 6(2), 162–191 (2015)
S. Biasotti, A. Cerri, P. Frosini, D. Giorgi, C. Landi, Multidimensional size functions for shape comparison. J. Math. Imaging Vision 32(2), 161–179 (2008)
S. Biasotti, A. Cerri, D. Giorgi, Robustness and modularity of 2-dimensional size functions - an experimental study, in Computer Analysis of Images and Patterns, ed. by P. Real, D. Diaz-Pernil, H. Molina-Abril, A. Berciano, W. Kropatsch. Lecture Notes in Computer Science, vol. 6854 (Springer, Berlin, 2011), pp. 34–41
S. Biasotti, A. Cerri, P. Frosini, D. Giorgi, A new algorithm for computing the 2-dimensional matching distance between size functions. Pattern Recogn. Lett. 32(14), 1735–1746 (2011)
S. Biasotti, A. Cerri, D. Giorgi, M. Spagnuolo, PHOG: photometric and geometric functions for textured shape retrieval. Comput. Graphics Forum 32(5), 13–22 (2013)
G. Carlsson, Topology and data. Bull. Am. Math. Soc. 46(2), 255–308 (2009)
G. Carlsson, A. Zomorodian, The theory of multidimensional persistence. Discret. Comput. Geom. 42(1), 71–93 (2009)
G. Carlsson, G. Singh, A. Zomorodian, Computing multidimensional persistence. J. Comput. Geom. 1(1), 72–100 (2010)
A. Cerri, C. Landi, Hausdorff stability of persistence spaces. Found. Comput. Math. 16(2), 343–367 (2016)
A. Cerri, B. Di Fabio, M. Ferri, P. Frosini, C. Landi, Betti numbers in multidimensional persistent homology are stable functions. Math. Methods Appl. Sci. 36, 1543–1557 (2013)
A. Cerri, M. Ethier, P. Frosini, The coherent matching distance in 2D persistent homology, in Computational Topology in Image Context. CTIC 2016, ed. by A. Bac, J.L. Mari. Lecture Notes in Computer Science, vol. 9667 (2016), pp. 216–227
M. Lesnick, The theory of the interleaving distance on multidimensional persistence modules. Found. Comput. Math. 15(3), 613–650 (2015)
S. Oudot, Persistence Theory: From Quiver Representations to Data Analysis. AMS Mathematical Surveys and Monographs, vol. 209 (American Mathematical Society, Providence, 2015)
K. Xia, G.W. Wei, Multidimensional persistence in biomolecular data. J. Comput. Chem. 36(20), 1502–1520 (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 The Author(s) and the Association for Women in Mathematics
About this chapter
Cite this chapter
Landi, C. (2018). The Rank Invariant Stability via Interleavings. In: Chambers, E., Fasy, B., Ziegelmeier, L. (eds) Research in Computational Topology. Association for Women in Mathematics Series, vol 13. Springer, Cham. https://doi.org/10.1007/978-3-319-89593-2_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-89593-2_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-89592-5
Online ISBN: 978-3-319-89593-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)