Volume 19, issue 3 (2019)

Download this article
Download this article For screen
For printing
Recent Issues

Volume 24
Issue 5, 2389–2970
Issue 4, 1809–2387
Issue 3, 1225–1808
Issue 2, 595–1223
Issue 1, 1–594

Volume 23, 9 issues

Volume 22, 8 issues

Volume 21, 7 issues

Volume 20, 7 issues

Volume 19, 7 issues

Volume 18, 7 issues

Volume 17, 6 issues

Volume 16, 6 issues

Volume 15, 6 issues

Volume 14, 6 issues

Volume 13, 6 issues

Volume 12, 4 issues

Volume 11, 5 issues

Volume 10, 4 issues

Volume 9, 4 issues

Volume 8, 4 issues

Volume 7, 4 issues

Volume 6, 5 issues

Volume 5, 4 issues

Volume 4, 2 issues

Volume 3, 2 issues

Volume 2, 2 issues

Volume 1, 2 issues

The Journal
About the Journal
Editorial Board
Subscriptions
 
Submission Guidelines
Submission Page
Policies for Authors
Ethics Statement
 
ISSN 1472-2739 (online)
ISSN 1472-2747 (print)
Author Index
To Appear
 
Other MSP Journals
Rips filtrations for quasimetric spaces and asymmetric functions with stability results

Katharine Turner

Algebraic & Geometric Topology 19 (2019) 1135–1170
Abstract

The Rips filtration over a finite metric space and its corresponding persistent homology are prominent methods in topological data analysis to summarise the “shape” of data. Crucial to their use is the stability result that says if X and Y are finite metric spaces then the (bottleneck) distance between the persistence diagrams constructed via the Rips filtration is bounded by 2dGH(X,Y ) (where dGH is the Gromov–Hausdorff distance). A generalisation of the Rips filtration to any symmetric function f : X × X was defined by Chazal, de Silva and Oudot (Geom. Dedicata 173 (2014) 193–214), where they showed it was stable with respect to the correspondence distortion distance. Allowing asymmetry, we consider four different persistence modules, definable for pairs (X,f) where f : X × X is any real valued function. These generalise the persistent homology of the symmetric Rips filtration in different ways. The first method is through symmetrisation. For each a [0,1] we can construct a symmetric function syma(f)(x,y) = amin{d(x,y),d(y,x)} + (1 a)max{d(x,y),d(y,x)}. We can then apply the standard theory for symmetric functions and get stability as a corollary. The second method is to construct a filtration {dir(X)t} of ordered tuple complexes where (x0,x2,,xp) dir(X)t if d(xi,xj) t for all i j. Both our first two methods have the same persistent homology as the standard Rips filtration when applied to a metric space, or more generally to a symmetric function. We then consider two constructions using an associated filtration of directed graphs or preorders. For each t we can define a directed graph {D(X)t} where directed edges x y are included in D(X)t whenever max{f(x,y),f(x,x),f(y,y)} t (note this is when d(x,y) t for f = d a quasimetric). From this we construct a preorder where x y if there is a path from x to y in D(X)t. We build persistence modules using the strongly connected components of the graphs D(X)t, which are also the equivalence classes of the associated preorders. We also consider persistence modules using a generalisation of poset topology to preorders.

The Gromov–Hausdorff distance, when expressed via correspondence distortions, can be naturally extended as a correspondence distortion distance to set–function pairs (X,f). We prove that all these new constructions enjoy the same stability as persistence modules built via the original persistent homology for symmetric functions.

Keywords
persistent homology, Rips filtration, quasimetric space, stability
Mathematical Subject Classification 2010
Primary: 54E99, 55N35
Secondary: 05C20, 06A11, 55U10
References
Publication
Received: 12 December 2016
Revised: 1 November 2018
Accepted: 10 November 2018
Published: 21 May 2019
Authors
Katharine Turner
Mathematical Sciences Institute
Australian National University
Canberra, ACT
Australia