Discrete Morse theoretic algorithms for computing homology of complexes and maps

DOI10.1007/s10208-013-9145-0zbMath1387.55010OpenAlexW2025892619MaRDI QIDQ404257

Vidit Nanda, Konstantin Mischaikow, Shaun Harker, Marian Mrozek

Publication date: 4 September 2014

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10208-013-9145-0

zbMATH Keywords

discrete Morse theorycomputational homology

Mathematics Subject Classification ID

Chain complexes in algebraic topology (55U15) Other homology theories in algebraic topology (55N35)

Related Items

Forman-Ricci curvature and persistent homology of unweighted complex networks ⋮ Bestvina–Brady discrete Morse theory and Vietoris–Rips complexes ⋮ Refinements of topological invariants of flows ⋮ A study of rigorous ODE integrators for multi-scale set-oriented computations ⋮ Object-oriented persistent homology ⋮ Discrete Morse theory for computing cellular sheaf cohomology ⋮ Rigorous computational dynamics in the context of unknown nonlinearities ⋮ Allowing cycles in discrete Morse theory ⋮ Morse theory for filtrations and efficient computation of persistent homology ⋮ Computing the Conley Index: A Cautionary Tale ⋮ Homology groups of cubical sets ⋮ Local computation of homology variations over a construction process ⋮ Clique topology reveals intrinsic geometric structure in neural correlations ⋮ Morse inequalities for the Koszul complex of multi-persistence ⋮ Homological Shape Analysis Through Discrete Morse Theory ⋮ Linking combinatorial and classical dynamics: Conley index and Morse decompositions ⋮ Creating semiflows on simplicial complexes from combinatorial vector fields ⋮ A computational framework for connection matrix theory ⋮ Computational homotopy of finite regular CW-spaces ⋮ Discrete Morse theory for computing zigzag persistence ⋮ Inducing a map on homology from a correspondence ⋮ Reconstructing functions from random samples ⋮ Conley--Morse Databases for the Angular Dynamics of Newton's Method on the Plane ⋮ Fast, Simple and Separable Computation of Betti Numbers on Three-Dimensional Cubical Complexes ⋮ Local cohomology and stratification ⋮ Two-scale topology optimization with heterogeneous mesostructures based on a local volume constraint ⋮ Diffusion in multi-dimensional solids using Forman's combinatorial differential forms ⋮ A topological measurement of protein compressibility ⋮ Computing fundamental groups from point clouds ⋮ Approximating persistent homology in Euclidean space through collapses

Uses Software

• Homology
• CAPD
• Chom

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Coreduction homology algorithm for inclusions and persistent homology
• Coreduction homology algorithm for regular CW-complexes
• An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere
• Distributed computation of coverage in sensor networks by homological methods
• Homology algorithm based on acyclic subspace
• Coreduction homology algorithm
• Homology computation by reduction of chain complexes
• Morse theory for cell complexes
• Computing homology
• Computational homology
• Geometric construction of a coboundary of a cycle
• On discrete Morse functions and combinatorial decompositions
• Analytical descriptions of Perseus spirics
• Graph approach to the computation of the homology of continuous maps
• Topology and data
• Smith normal form of dense integer matrices fast algorithms into practice
• An algorithmic approach to the construction of homomorphisms induced by maps in homology
• A Database Schema for the Analysis of Global Dynamics of Multiparameter Systems
• Barcodes: The persistent topology of data
• Combinatorial algebraic topology