Rips filtrations for quasimetric spaces and asymmetric functions with stability results

Turner, Katharine

doi:10.2140/agt.2019.19.1135

Download this article
	For screen
	For printing

Recent Issues

The Journal

About the Journal

Editorial Board

Editorial Interests

Subscriptions

Submission Guidelines

Submission Page

Policies for Authors

Ethics Statement

ISSN (electronic): 1472-2739

ISSN (print): 1472-2747

Author Index

To Appear

Other MSP Journals

This article is available for purchase or by subscription. See below.

Rips filtrations for quasimetric spaces and asymmetric functions with stability results

Katharine Turner

Algebraic & Geometric Topology 19 (2019) 1135–1170

DOI: 10.2140/agt.2019.19.1135

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 $2 d_{GH} (X, Y)$ (where $d_{GH}$ is the Gromov–Hausdorff distance). A generalisation of the Rips filtration to any symmetric function $f : X \times X \to ℝ$ 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 \times X \to ℝ$ 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 \in [0, 1]$ we can construct a symmetric function ${sym}_{a} (f) (x, y) = a min {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 $(x_{0}, x_{2}, \dots, x_{p}) \in ℛ^{dir} {(X)}_{t}$ if $d (x_{i}, x_{j}) \leq t$ for all $i \leq 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 \to y$ are included in $D {(X)}_{t}$ whenever $max {f (x, y), f (x, x), f (y, y)} \leq t$ (note this is when $d (x, y) \leq t$ for $f = d$ a quasimetric). From this we construct a preorder where $x \leq 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.

PDF Access Denied

We have not been able to recognize your IP address 3.145.173.112 as that of a subscriber to this journal.
Online access to the content of recent issues is by subscription, or purchase of single articles.

Please contact your institution's librarian suggesting a subscription, for example by using our journal-recommendation form. Or, visit our subscription page for instructions on purchasing a subscription.

You may also contact us at contact@msp.org
or by using our contact form.

Or, you may purchase this single article for USD 40.00:

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

Volume 19, issue 3 (2019)