Parameterized Vietoris-Rips Filtrations via Covers

05/03/2022
by   Bradley J. Nelson, et al.
0

A challenge in computational topology is to deal with large filtered geometric complexes built from point cloud data such as Vietoris-Rips filtrations. This has led to the development of schemes for parallel computation and compression which restrict simplices to lie in open sets in a cover of the data. We extend the method of acyclic carriers to the setting of persistent homology to give detailed bounds on the relationship between Vietoris-Rips filtrations restricted to covers and the full construction. We show how these complexes can be used to study data over a base space and use our results to guide the selection of covers of data. We demonstrate these techniques on a variety of covers, and show the utility of this construction in investigating higher-order homology of a model of high-dimensional image patches.

READ FULL TEXT
research
06/21/2018

An output-sensitive algorithm for the minimization of 2-dimensional String Covers

String covers are a powerful tool for analyzing the quasi-periodicity of...
research
07/20/2018

The Generalized Persistent Nerve Theorem

In this paper a parameterized generalization of a good cover filtration ...
research
01/11/2022

Parallel Acyclic Joins with Canonical Edge Covers

In PODS'21, Hu presented an algorithm in the massively parallel computat...
research
06/21/2018

A connection between String Covers and Cover Deterministic Finite Tree Automata Minimization

Data compression plays a crucial part in the cloud based systems of toda...
research
07/24/2013

Electronic Visualisation in Chemistry: From Alchemy to Art

Chemists now routinely use software as part of their work. For example, ...
research
08/18/2023

Agreement theorems for high dimensional expanders in the small soundness regime: the role of covers

Given a family X of subsets of [n] and an ensemble of local functions {f...
research
12/19/2019

Regularized Estimation of High-Dimensional Vector AutoRegressions with Weakly Dependent Innovations

There has been considerable advance in understanding the properties of s...

Please sign up or login with your details

Forgot password? Click here to reset