Persistent and Zigzag Homology: A Matrix Factorization Viewpoint

11/25/2019
by   Gunnar Carlsson, et al.
0

Over the past two decades, topological data analysis has emerged as a young field of applied mathematics with new applications and algorithmic developments appearing rapidly. Two fundamental computations in this field are persistent homology and zigzag homology. In this paper, we show how these computations in the most general case reduce to finding a canonical form of a matrix associated with a type-A quiver representation, which in turn can be computed using factorizations of associated matrices. We show how to use arbitrary induced maps on homology for computation, providing a framework that goes beyond the capabilities of existing software for topological data analysis. Furthermore, this framework offers multiple opportunities for parallelization which have not been previously explored.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
08/11/2021

Accelerating Iterated Persistent Homology Computations with Warm Starts

Persistent homology is a topological feature used in a variety of applic...
research
08/02/2022

Sequents, barcodes, and homology

We consider the problem of generating hypothesis from data based on idea...
research
09/12/2022

On topological data analysis for structural dynamics: an introduction to persistent homology

Topological methods can provide a way of proposing new metrics and metho...
research
11/02/2018

Topological Approaches to Deep Learning

We perform topological data analysis on the internal states of convoluti...
research
10/11/2017

An introduction to Topological Data Analysis: fundamental and practical aspects for data scientists

Topological Data Analysis (tda) is a recent and fast growing eld providi...
research
02/15/2019

Computing Minimal Presentations and Bigraded Betti Numbers of 2-Parameter Persistent Homology

Motivated by applications to topological data analysis, we give an effic...
research
08/19/2021

U-match factorization: sparse homological algebra, lazy cycle representatives, and dualities in persistent (co)homology

Persistent homology is a leading tool in topological data analysis (TDA)...

Please sign up or login with your details

Forgot password? Click here to reset