Discrete Morse theory for computing cellular sheaf cohomology
Algebraic Topology
2015-04-09 v2
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.
Keywords
Cite
@article{arxiv.1312.6454,
title = {Discrete Morse theory for computing cellular sheaf cohomology},
author = {Justin Curry and Robert Ghrist and Vidit Nanda},
journal= {arXiv preprint arXiv:1312.6454},
year = {2015}
}
Comments
19 pages, 1 Figure. Added Section 5.3