Discrete Morse theory for computing cellular sheaf cohomology
From MaRDI portal
Publication:330097
DOI10.1007/S10208-015-9266-8zbMATH Open1369.55001arXiv1312.6454OpenAlexW1491483882MaRDI QIDQ330097FDOQ330097
Authors: Vidit Nanda, Justin Curry, Robert Ghrist 
Publication date: 24 October 2016
Published in: Foundations of Computational Mathematics (Search for Journal in Brave)
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.
Full work available at URL: https://arxiv.org/abs/1312.6454
Recommendations
Software, source code, etc. for problems pertaining to algebraic topology (55-04) Homology with local coefficients, equivariant cohomology (55N25) Sheaf cohomology in algebraic topology (55N30)
Cites Work
- Topology and data
- Computational topology. An introduction
- Title not available (Why is that?)
- Morse theory for cell complexes
- Computing persistent homology
- Topological persistence and simplification
- Discrete Morse theory for free chain complexes
- Title not available (Why is that?)
- Persistent cohomology and circular coordinates
- Morse theory from an algebraic viewpoint
- Title not available (Why is that?)
- Title not available (Why is that?)
- On a theory of computation and complexity over the real numbers: 𝑁𝑃- completeness, recursive functions and universal machines
- Random Fields and Geometry
- Coverage in sensor networks via persistent homology
- Classifying spaces and spectral sequences
- Coordinate-free coverage in sensor networks with controlled boundaries via homology
- A Database Schema for the Analysis of Global Dynamics of Multiparameter Systems
- Title not available (Why is that?)
- Euler integration over definable functions
- Target Enumeration via Euler Characteristic Integrals
- Title not available (Why is that?)
- Combinatorial homotopy. II
- Operations on constructible functions
- Topological complexity of motion planning
- Discrete Morse theory for cellular resolutions
- Discrete Morse theoretic algorithms for computing homology of complexes and maps
- Computational homology
- Topological persistence for circle-valued maps
- Euler calculus with applications to signals and sensing
- Categorified Reeb graphs
- Zigzag persistent homology and real-valued functions
- On the imbedding of systems of compacta in simplicial complexes
- Morse theory for filtrations and efficient computation of persistent homology
- Title not available (Why is that?)
- Title not available (Why is that?)
- Coreduction homology algorithm
- On discrete Morse functions and combinatorial decompositions
- A complexity theory of constructible functions and sheaves
- Sur la forme des espaces topologiques et sur les points fixes des représentations
- Gait Transitions for Quasi-static Hexapedal Locomotion on Level Ground
- Sheaf semantics for concurrent interacting objects
- Title not available (Why is that?)
- Configuration spaces, braids, and robotics
- Localized homology
Cited In (16)
- Local cohomology and stratification
- Principal components along quiver representations
- Weighted persistent homology
- Distributing persistent homology via spectral sequences
- Canonical Stratifications Along Bisheaves
- Discrete Morse theory for computing zigzag persistence
- On discrete gradient vector fields and Laplacians of simplicial complexes
- Recognizing nullhomotopic maps into the classifying space of a Kac-Moody group
- Strong discrete Morse theory and simplicial L-S category: a discrete version of the Lusternik-Schnirelmann theorem
- Continuation sheaves in dynamics: sheaf cohomology and bifurcation
- Sheaf and Duality Methods for Analyzing Multi-Model Systems
- Topological data analysis and cosheaves
- Discrete Morse theory for cellular resolutions
- Morse theoretic signal compression and reconstruction on chain complexes
- Discrete Morse theory and localization
- Weighted sheaves and homology of Artin groups
This page was built for publication: Discrete Morse theory for computing cellular sheaf cohomology
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q330097)
