DeepAI
Log In Sign Up

Persistent Homology in ℓ_∞ Metric

08/05/2020
by   Gabriele Beltramo, et al.
0

Proximity complexes and filtrations are a central construction in topological data analysis. Built using distance functions or more generally metrics, they are often used to infer connectivity information from point clouds. We investigate proximity complexes and filtrations built over the Chebyshev metric, also known as the maximum metric or ℓ_∞ metric, rather than the classical Euclidean metric. Somewhat surprisingly, the ℓ_∞ case has not been investigated thoroughly. In this paper, we examine a number of classical complexes under this metric, including the Čech, Vietoris-Rips, and Alpha complexes. We define two new families of flag complexes, which we call the Alpha flag and Minibox complexes, and prove their equivalence with Čech complexes in homological dimensions zero and one. Moreover, we provide algorithms for finding Minibox edges for two, three and higher dimensional points. Finally we run computational experiments on random points, which show that Minibox filtrations can often be used to reduce the number of simplices included in Čech filtrations, and so speed up persistent homology computations.

READ FULL TEXT
11/12/2018

DTM-based filtrations

Despite strong stability properties, the persistent homology of filtrati...
05/31/2019

A Primer on Persistent Homology of Finite Metric Spaces

TDA (topological data analysis) is a relatively new area of research rel...
09/25/2020

ε-net Induced Lazy Witness Complexes on Graphs

Computation of persistent homology of simplicial representations such as...
12/05/2014

A higher homotopic extension of persistent (co)homology

Our objective in this article is to show a possibly interesting structur...
10/11/2017

An introduction to Topological Data Analysis: fundamental and practical aspects for data scientists

Topological Data Analysis (tda) is a recent and fast growing eld providi...
06/21/2022

On the effectiveness of persistent homology

Persistent homology (PH) is one of the most popular methods in Topologic...
04/21/2022

Lipschitz (non-)equivalence of the Gromov–Hausdorff distances, including on ultrametric spaces

The Gromov–Hausdorff distance measures the difference in shape between c...