Discrete Morse theory for computing cellular sheaf cohomology

Author: 

Curry, J
Ghrist, R
Nanda, V

Publication Date: 

20 June 2015

Journal: 

Foundations of Computational Mathematics

Last Updated: 

2020-08-28T16:12:47.937+01:00

Issue: 

4

Volume: 

16

DOI: 

10.1007/s10208-015-9266-8

page: 

875-897

abstract: 

Sheaves and sheaf cohomology are powerful tools in computational topology, greatly generalizing persistent homology. We develop an algorithm for simplifying the computation of cellular sheaf cohomology via (discrete) Morse theoretic techniques. As a consequence, we derive efficient techniques for distributed computation of (ordinary) cohomology of a cell complex.

Symplectic id: 

673274

Submitted to ORA: 

Submitted

Publication Type: 

Journal Article