Theory of interleavings on categories with a flow

The interleaving distance was originally defined in the field of Topological Data Analysis (TDA) by Chazal et al. as a metric on the class of persistence modules parametrized over the real line. Bubenik et al. subsequently extended the definition to categories of functors on a poset, the objects in these categories being regarded as `generalized persistence modules'. These metrics typically depend on the choice of a lax semigroup of endomorphisms of the poset. The purpose of the present paper is to develop a more general framework for the notion of interleaving distance using the theory of `actegories'. Specifically, we extend the notion of interleaving distance to arbitrary categories equipped with a flow, i.e. a lax monoidal action by the monoid $[0,\infty)$. In this way, the class of objects in such a category acquires the structure of a Lawvere metric space. Functors that are colax $[0,\infty)$-equivariant yield maps that are $1$-Lipschitz. This leads to concise proofs of various known stability results from TDA, by considering appropriate colax $[0,\infty)$-equivariant functors. Along the way, we show that several common metrics, including the Hausdorff distance and the $L^{\infty}$-norm, can be realized as interleaving distances in this general perspective.

[1]  J. Benabou Introduction to bicategories , 1967 .

[2]  S. Lane Categories for the Working Mathematician , 1971 .

[3]  F. William Lawvere,et al.  Metric spaces, generalized logic, and closed categories , 1973 .

[4]  B. Pareigis Non-additive Ring and Module Theory , 1977 .

[5]  Tom Leinster,et al.  Basic Bicategories , 1998, math/9810017.

[6]  Herbert Edelsbrunner,et al.  Topological persistence and simplification , 2000, Proceedings 41st Annual Symposium on Foundations of Computer Science.

[7]  G. M. Kelly,et al.  A note on actions of a monoidal category. , 2001 .

[8]  Afra Zomorodian,et al.  Computing Persistent Homology , 2004, SCG '04.

[9]  David Cohen-Steiner,et al.  Stability of Persistence Diagrams , 2005, Discret. Comput. Geom..

[10]  Facundo Mémoli,et al.  Topological Methods for the Analysis of High Dimensional Data Sets and 3D Object Recognition , 2007, PBG@Eurographics.

[11]  Leonidas J. Guibas,et al.  Proximity of persistence modules and their diagrams , 2009, SCG '09.

[12]  Herbert Edelsbrunner,et al.  Computational Topology - an Introduction , 2009 .

[13]  Gunther H. Weber,et al.  Interleaving Distance between Merge Trees , 2013 .

[14]  Ulrich Bauer,et al.  Induced Matchings of Barcodes and the Algebraic Stability of Persistence , 2013, SoCG.

[15]  J. Curry Sheaves, Cosheaves and Applications , 2013, 1303.3255.

[16]  Peter Bubenik,et al.  Categorification of Persistent Homology , 2012, Discret. Comput. Geom..

[17]  Vin de Silva,et al.  Metrics for Generalized Persistence Modules , 2013, Found. Comput. Math..

[18]  Michael Lesnick,et al.  The Theory of the Interleaving Distance on Multidimensional Persistence Modules , 2011, Found. Comput. Math..

[19]  Ulrich Bauer,et al.  Induced matchings and the algebraic stability of persistence barcodes , 2013, J. Comput. Geom..

[21]  Steve Oudot,et al.  The Structure and Stability of Persistence Modules , 2012, Springer Briefs in Mathematics.

[22]  Amit Patel,et al.  Categorified Reeb Graphs , 2015, Discret. Comput. Geom..

[23]  Theory of interleavings on $[0,\infty)$-actegories , 2017 .