Journal article icon

Journal article

Morse theory for filtrations and efficient computation of persistent homology

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.
Publication status:
Published
Peer review status:
Peer reviewed

Actions

Access Document

Files:
Publisher copy:
10.1007/s00454-013-9529-6

Authors

More by this author
Institution:
University of Oxford
Division:
MPLS
Department:
Mathematical Institute
Role:
Author


Publisher:
Springer
Journal:
Discrete & Computational Geometry More from this journal
Volume:
50
Issue:
2
Pages:
330-353
Publication date:
2013-09-01
Acceptance date:
2013-06-27
DOI:
EISSN:
1432-0444
ISSN:
0179-5376


Pubs id:
pubs:673275
UUID:
uuid:16bb672e-de64-48ee-8497-1653482e6ebe
Local pid:
pubs:673275
Source identifiers:
673275
Deposit date:
2017-01-27
ARK identifier:

Terms of use


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP