Realizable piecewise linear paths of persistence diagrams with Reeb graphs

07/09/2021
by   Rehab Alharbi, et al.
0

Reeb graphs are widely used in a range of fields for the purposes of analyzing and comparing complex spaces via a simpler combinatorial object. Further, they are closely related to extended persistence diagrams, which largely but not completely encode the information of the Reeb graph. In this paper, we investigate the effect on the persistence diagram of a particular continuous operation on Reeb graphs; namely the (truncated) smoothing operation. This construction arises in the context of the Reeb graph interleaving distance, but separately from that viewpoint provides a simplification of the Reeb graph which continuously shrinks small loops. We then use this characterization to initiate the study of inverse problems for Reeb graphs using smoothing by showing which paths in persistence diagram space (commonly known as vineyards) can be realized by a path in the space of Reeb graphs via these simple operations. This allows us to solve the inverse problem on a certain family of piecewise linear vineyards when fixing an initial Reeb graph.

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
05/26/2019

Geodesics in persistence diagram space

It is known that for a variety of choices of metrics, including the stan...
research
12/03/2020

Sketching Persistence Diagrams

Given a persistence diagram with n points, we give an algorithm that pro...
research
01/10/2021

Optimisation of Spectral Wavelets for Persistence-based Graph Classification

A graph's spectral wavelet signature determines a filtration, and conseq...
research
05/30/2022

Relative Interlevel Set Cohomology Categorifies Extended Persistence Diagrams

The extended persistence diagram introduced by Cohen-Steiner, Edelsbrunn...
research
12/30/2022

Poincaré Duality for Generalized Persistence Diagrams of (co)Filtrations

We dualize previous work on generalized persistence diagrams for filtrat...
research
12/03/2020

A Sparse Delaunay Filtration

We show how a filtration of Delaunay complexes can be used to approximat...

Please sign up or login with your details

Forgot password? Click here to reset