The Degree-Rips Complexes of an Annulus with Outliers

03/16/2022
by   Alexander Rolle, et al.
0

The degree-Rips bifiltration is the most computable of the parameter-free, density-sensitive bifiltrations in topological data analysis. It is known that this construction is stable to small perturbations of the input data, but its robustness to outliers is not well understood. In recent work, Blumberg-Lesnick prove a result in this direction using the Prokhorov distance and homotopy interleavings. Based on experimental evaluation, they argue that a more refined approach is desirable, and suggest the framework of homology inference. Motivated by these experiments, we consider a probability measure that is uniform with high density on an annulus, and uniform with low density on the disc inside the annulus. We compute the degree-Rips complexes of this probability space up to homotopy type, using the Adamaszek-Adams computation of the Vietoris-Rips complexes of the circle. These degree-Rips complexes are the limit objects for the Blumberg-Lesnick experiments. We argue that the homology inference approach has strong explanatory power in this case, and suggest studying the limit objects directly as a strategy for further work.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/19/2020

Stability of 2-Parameter Persistent Homology

The Čech and Rips constructions of persistent homology are stable with r...
research
11/12/2018

DTM-based filtrations

Despite strong stability properties, the persistent homology of filtrati...
research
05/23/2018

Rectangular Young tableaux with local decreases and the density method for uniform random generation (short version)

In this article, we consider a generalization of Young tableaux in which...
research
02/28/2021

Is Simple Uniform Sampling Efficient for Center-Based Clustering With Outliers: When and Why?

Clustering has many important applications in computer science, but real...
research
04/16/2022

Detection of Small Holes by the Scale-Invariant Robust Density-Aware Distance (RDAD) Filtration

A novel topological-data-analytical (TDA) method is proposed to distingu...
research
02/07/2018

Strong Amplifiers of Natural Selection: Proofs

We consider the modified Moran process on graphs to study the spread of ...

Please sign up or login with your details

Forgot password? Click here to reset