Abstract
In order to better understand and to compare interleavings between persistence modules, we elaborate on the algebraic structure of interleavings in general settings. In particular, we provide a representation-theoretic framework for interleavings, showing that the category of interleavings under a fixed translation is isomorphic to the representation category of what we call a shoelace. Using our framework, we show that any two interleavings of the same pair of persistence modules are themselves interleaved. Furthermore, in the special case of persistence modules over \({{\mathbb {R}}}\), we show that matchings between barcodes correspond to the interval-decomposable interleavings.
Similar content being viewed by others
References
Bauer, U., Lesnick, M.:Induced matchings of barcodes and the algebraic stability of persistence. In: Proceedings of the Thirtieth Annual Symposium on Computational Geometry (2014)
Blumberg, A.J., Lesnick, M.: Universality of the homotopy interleaving distance. arXiv preprint arXiv:1705.01690 (2017)
Bubenik, P., Scott, J.A.: Categorification of persistent homology. Discrete Comput Geom. 51(3), 600–627 (2014)
Bubenik, P., De Silva, V., Scott, J.: Metrics for generalized persistence modules. Found. Comput. Math. 15(6), 1501–1531 (2015)
Chazal, F., Cohen-Steiner, D., Glisse, M., Guibas, L.J., Oudot, S.Y.:ACM, : Proximity of persistence modules and their diagrams. In: Proceedings of the Twenty-fifth Annual Symposium on Computational Geometry (2009)
Chazal, F., De Silva, V., Glisse, M., Oudot, S.: The Structure and Stability of Persistence Modules. Springer, Berlin (2016)
Crawley-Boevey, W.: Decomposition of pointwise finite-dimensional persistence modules. J. Algebra Appl. 14(5), 1550066 (2015). https://doi.org/10.1142/S0219498815500668
de Silva, V., Munch, E., Stefanou, A.: Theory of interleavings on categories with a flow. Theory Appl. Categories 33(21), 583–607 (2018)
Edelsbrunner, L.: Zomorodian: topological persistence and simplification. Discrete Comput. Geom. 28(4), 511–533 (2002). https://doi.org/10.1007/s00454-002-2885-2
Kelly, M.: Basic concepts of enriched category theory. CUP Archive 64 (1982)
Lesnick, M.: The theory of the interleaving distance on multidimensional persistence modules. Found. Comput. Math. 15(3), 613–650 (2015)
Mac Lane, S.: Categories for the Working Mathematician, vol. 5. Springer, Berlin (2013)
Acknowledgements
Killian Meehan is supported in part by JST CREST Mathematics (15656429). Michio Yoshiwaki was partially supported by Osaka City University Advanced Mathematical Institute (MEXT Joint Usage/Research Center on Mathematics and Theoretical Physics JPMXP0619217849).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that they have no conflicts of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Escolar, E.G., Meehan, K. & Yoshiwaki, M. Interleavings and matchings as representations. AAECC 34, 965–993 (2023). https://doi.org/10.1007/s00200-021-00530-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00200-021-00530-7