, Volume 50, Issue 2, pp 330-353
Date: 27 Jul 2013

Morse Theory for Filtrations and Efficient Computation of Persistent Homology

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

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.