Discrete Morse Theory, Persistent Homology and Forman-Ricci Curvature

03/08/2020
by   Emil Saucan, et al.
0

Using Banchoff's discrete Morse Theory, in tandem with Bloch's result on the strong connection between the former and Forman's Morse Theory, and our own previous algorithm based on the later, we show that there exists a curvature-based, efficient Persistent Homology scheme for networks and hypernetworks. We also broaden the proposed method to include more general types of networks, by using Bloch's extension of Banchoff's work. Moreover, we show the connection between defect and Forman's Ricci curvature that exists in the combinatorial setting, thus explaining previous empirical results showing very strong correlation between Persistent Homology results obtained using Forman's Morse Theory on the one hand, and Forman's Ricci curvature, on the other.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/24/2019

Forman-Ricci curvature and Persistent homology of unweighted complex networks

We present the application of topological data analysis (TDA) to study u...
research
04/07/2008

Discrete schemes for Gaussian curvature and their convergence

In this paper, several discrete schemes for Gaussian curvature are surve...
research
12/05/2022

Connecting Discrete Morse Theory and Persistence: Wrap Complexes and Lexicographic Optimal Cycles

We study the connection between discrete Morse theory and persistent hom...
research
01/02/2019

Persistent homology of unweighted complex networks via discrete Morse theory

We present a new method based on discrete Morse theory to study topologi...
research
04/20/2021

Discrete Vector Bundles with Connection and the Bianchi Identity

We develop a discrete theory of vector bundles with connection that is n...
research
05/30/2019

Persistent homology detects curvature

Persistent homology computations are completely characterized by a set o...
research
01/16/2021

Hypernetworks: From Posets to Geometry

We show that hypernetworks can be regarded as posets which, in their tur...

Please sign up or login with your details

Forgot password? Click here to reset