Edit Distance and Persistence Diagrams Over Lattices

10/14/2020
by   Alexander McCleary, et al.
0

We build a functorial pipeline for persistent homology. The input to this pipeline is a filtered simplicial complex indexed by any finite lattice, and the output is a persistence diagram defined as the Möbius inversion of a certain monotone integral function. We adapt the Reeb graph edit distance of Landi et. al. to each of our categories and prove that both functors in our pipeline are 1-Lipschitz making our pipeline stable.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
07/03/2020

Universality of the Bottleneck Distance for Extended Persistence Diagrams

The extended persistence diagram is an invariant of piecewise linear fun...
research
04/15/2021

Approximation algorithms for 1-Wasserstein distance between persistence diagrams

Recent years have witnessed a tremendous growth using topological summar...
research
06/19/2018

On the Metric Distortion of Embedding Persistence Diagrams into separable Hilbert spaces

Persistence diagrams are important descriptors in Topological Data Analy...
research
07/03/2023

Möbius Homology

This paper introduces Möbius homology, a homology theory for representat...
research
02/12/2020

Graph Similarity Using PageRank and Persistent Homology

The PageRank of a graph is a scalar function defined on the node set of ...
research
03/01/2022

A Lattice-Theoretic Perspective on the Persistence Map

We provide a naturally isomorphic description of the persistence map fro...
research
12/07/2020

Topological Echoes of Primordial Physics in the Universe at Large Scales

We present a pipeline for characterizing and constraining initial condit...

Please sign up or login with your details

Forgot password? Click here to reset