Morse theory for filtrations and efficient computation of persistent homology

Author: 

Mischaikow, K
Nanda, V

Publication Date: 

1 September 2013

Journal: 

Discrete & Computational Geometry

Last Updated: 

2020-09-26T13:22:34.547+01:00

Issue: 

2

Volume: 

50

DOI: 

10.1007/s00454-013-9529-6

page: 

330-353

abstract: 

We introduce an efficient preprocessing algorithm to reduce the number of cells in a filtered cell complex while preserving its persistent homology groups. The technique is based on an extension of combinatorial Morse theory from complexes to filtrations.

Symplectic id: 

673275

Submitted to ORA: 

Submitted

Publication Type: 

Journal Article