A Relative Theory of Interleavings

04/29/2020
by   Magnus Bakke Botnan, et al.
0

The interleaving distance, although originally developed for persistent homology, has been generalized to measure the distance between functors modeled on many posets or even small categories. Existing theories require that such a poset have a superlinear family of translations or a similar structure. However, many posets of interest to topological data analysis, such as zig-zag posets and the face relation poset of a cell-complex, do not admit interesting translations, and consequently don't admit a nice theory of interleavings. In this paper we show how one can side-step this limitation by providing a general theory where one maps to a poset that does admit interesting translations, such as the lattice of down sets, and then defines interleavings relative to this map. Part of our theory includes a rigorous notion of discretization or "pixelization" of poset modules, which in turn we use for interleaving inference. We provide an approximation condition that in the setting of lattices gives rise to two possible pixelizations, both of which are guaranteed to be close in the interleaving distance. Finally, we conclude by considering interleaving inference for cosheaves over a metric space and give an explicit description of interleavings over a grid structure on Euclidean space.

READ FULL TEXT
research
11/28/2021

Monoidal weak omega-categories as models of a type theory

Weak ω-categories are notoriously difficult to define because of the ver...
research
12/05/2014

A higher homotopic extension of persistent (co)homology

Our objective in this article is to show a possibly interesting structur...
research
12/04/2020

Persistent Laplacians: properties, algorithms and implications

The combinatorial graph Laplacian has been a fundamental object in the a...
research
11/12/2018

DTM-based filtrations

Despite strong stability properties, the persistent homology of filtrati...
research
09/25/2020

ε-net Induced Lazy Witness Complexes on Graphs

Computation of persistent homology of simplicial representations such as...
research
03/15/2022

Dynamic Time Warping Under Translation: Approximation Guided by Space-Filling Curves

The Dynamic Time Warping (DTW) distance is a popular measure of similari...
research
03/12/2015

On Computing the Translations Norm in the Epipolar Graph

This paper deals with the problem of recovering the unknown norm of rela...

Please sign up or login with your details

Forgot password? Click here to reset