Discrete Morse Theoretic Algorithms for Computing Homology of Complexes and Maps

No abstract is available for this paper.

• Publication year

  2013

• Venue

  Foundations of Computational Mathematics

• Publication date

  2013-02-14

• Fields of study

  Mathematics, Computer Science

• Identifiers
  DOI 10.1007/s10208-013-9145-0
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Homological methods for extraction and analysis of linear features in multidimensional images

  2012cited by this paper
• I. INTRODUCTION

  2012cited by this paper
• Distributed computation of coverage in sensor networks by homological methods

  2012cited by this paper
• Coreduction Homology Algorithm for Regular CW-Complexes

  2011cited by this paper
• The Efficiency of a Homology Algorithm based on Discrete Morse Theory and Coreductions

  2010cited by this paper
• Coreduction homology algorithm for inclusions and persistent homology

  2010cited by this paper
• A Database Schema for the Analysis of Global Dynamics of Multiparameter Systems

  2009cited by this paper
• Topology and data

  2009cited by this paper
• Coreduction Homology Algorithm

  2009cited by this paper
• Three examples of applied and computational homology

  2008cited by this paper
• Surveys on discrete and computational geometry : twenty years later : AMS-IMS-SIAM Joint Summer Research Conference, June 18-22, 2006, Snowbird, Utah

  2008cited by this paper
• Homology algorithm based on acyclic subspace

  2008cited by this paper
• Combinatorial Algebraic Topology

  2007cited by this paper
• Barcodes: The persistent topology of data

  2007cited by this paper
• Influence of cultivation temperature on the ligninolytic activity of selected fungal strains

  2006cited by this paper
• 書評「T. Kaczynski, K. Mischaikow, and M. Mrozek:Computational Homology (Applied Mathematical Sciences 157, Springer-Verlag, 2004 年, 480 ページ)」

  2005cited by this paper
• 書評 Computational Homology

  2005cited by this paper
• Graph Approach to the Computation of the Homology of Continuous Maps

  2005influential reference
• Smith normal form of dense integer matrices fast algorithms into practice

  2004cited by this paper
• Algebra,Geometry and Software Systems

  2003cited by this paper
• Computing Simplicial Homology Based on Efficient Smith Normal Form Algorithms

  2003cited by this paper
• Computational topology: ambient isotopic approximation of 2-manifolds

  2003cited by this paper
• Geometric Construction of a Coboundary of a Cycle

  2001cited by this paper
• Computing Homology

  2001cited by this paper
• Conference on Algebraic Topological Methods in Computer Science

  2001cited by this paper
• On discrete Morse functions and combinatorial decompositions

  2000cited by this paper
• Cubical approximation and computation of homology

  1999cited by this paper
• Computational Topology

  1999cited by this paper
• AN ALGORITHMIC APPROACH TO THE CONSTRUCTION OF HOMOMORPHISMS INDUCED BY MAPS IN HOMOLOGY

  1999influential reference
• Morse Theory for Cell Complexes

  1998influential reference
• Homology Computation by Reduction of Chain Complexes

  1998cited by this paper
• Conley index theory

  1995cited by this paper
• Grid generation, finite elements, and geometric design

  1995cited by this paper
• An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere

  1995cited by this paper
• Applied Mathematical Sciences

  1973cited by this paper
• Persistent Homology — a Survey

  year unknowncited by this paper

• Perfect discrete Morse functions on Stratifoldds

  2026cites this paper
• ETH-Tight Complexity of Optimal Morse Matching on Bounded-Treewidth Complexes

  2026cites this paper
• Discrete Level Set Persistence for Finite Discrete Functions

  2025cites this paper
• Morse sequences on stacks and flooding sequences

  2025cites this paper
• On Discrete Morse-Bott Theory

  2025cites this paper
• Discrete microlocal Morse theory

  2025cites this paper
• Morse-based Modular Homology for Evolving Simplicial Complexes

  2025cites this paper
• A combinatorial perspective on shape theory

  2025cites this paper
• Data-driven Identification of Attractors Using Machine Learning

  2025cites this paper
• Rigorously Characterizing Dynamics with Machine Learning

  2025cites this paper
• Computing Connection Matrices of Conley Complexes via Algebraic Morse Theory

  2025cites this paper
• Computing gradient vector fields with Morse sequences

  2025influential citation
• A Morse Transform for Drug Discovery

  2025cites this paper
• Geometric bounds for persistence

  2024cites this paper
• Morse frames

  2024cites this paper
• Reduction of Simplicial Complex by Relation and Dowker Complex

  2024cites this paper
• Morse Sequences: A Simple Approach to Discrete Morse Theory

  2024cites this paper
• Generalized Morse theory of distance functions to surfaces for persistent homology

  2023cites this paper
• Microstructures, physical processes, and discrete differential forms

  2023cites this paper
• tachyon: Efficient Shared Memory Parallel Computation of Extremum Graphs

  2023cites this paper
• Goodness-of-fit via count statistics in dense random simplicial complexes

  2023cites this paper
• Computing the Conley Index: A Cautionary Tale

  2023cites this paper
• Topological Inference of the Conley Index

  2022cites this paper
• Discrete Microlocal Morse Theory

  2022cites this paper
• Two-scale topology optimization with heterogeneous mesostructures based on a local volume constraint

  2022cites this paper
• An algorithmic discrete gradient field and the cohomology algebra of configuration spaces of two points on complete graphs

  2022cites this paper
• A combinatorial description of shape theory

  2022cites this paper
• Diffusion in multi-dimensional solids using Forman’s combinatorial differential forms

  2022cites this paper
• Parameterized inapproximability of Morse matching

  2021cites this paper
• From finite vector field data to combinatorial dynamical systems in the sense of Forman

  2021cites this paper
• Morse Theoretic Templates for High Dimensional Homology Computation

  2021cites this paper
• Refinements of topological invariants of flows

  2021cites this paper
• U-match factorization: sparse homological algebra, lazy cycle representatives, and dualities in persistent (co)homology

  2021cites this paper
• Morse inequalities for the Koszul complex of multi-persistence

  2021cites this paper
• Persistence Cycles for Visual Exploration of Persistent Homology

  2021cites this paper
• Morse hyper-graphs of topological spaces and decompositions

  2021cites this paper
• Creating semiflows on simplicial complexes from combinatorial vector fields

  2020cites this paper
• A GPU Parallel Algorithm for Computing Morse-Smale Complexes

  2020cites this paper
• Local computation of homology variations over a construction process

  2020cites this paper
• Combinatorial models of global dynamics: learning cycling motion from data

  2020cites this paper
• Topological Data Analysis for Genomics and Evolution: Topology in Biology

  2020cites this paper
• Quotient spaces and topological invariants of flows.

  2020cites this paper
• Chain complex reduction via fast digraph traversal.

  2020cites this paper
• Forman-Ricci curvature and Persistent homology of unweighted complex networks

  2019cites this paper
• Lefschetz Complexes as Finite Topological Spaces

  2019cites this paper
• A T ] 1 3 Ju l 2 01 8 Hardness of Approximation for Morse Matching *

  2018cites this paper
• A computational framework for connection matrix theory

  2018cites this paper
• TOPOLOGICAL AND DYNAMICAL METHODS FOR DATA ANALYSIS

  2018cites this paper
• Bestvina–Brady discrete Morse theory and Vietoris–Rips complexes

  2018cites this paper
• Discrete Morse Theory for Computing Zigzag Persistence

  2018cites this paper
• Hardness of Approximation for Morse Matching

  2018cites this paper
• Distributed computation of low-dimensional cup products

  2018cites this paper
• Homology Groups of Cubical Sets

  2018cites this paper
• Generating Second Order (Co)homological Information within AT-Model Context

  2018cites this paper
• Computing discrete Morse complexes from simplicial complexes

  2018influential citation
• Quantum topological data analysis with continuous variables

  2018cites this paper
• Allowing cycles in discrete Morse theory

  2017cites this paper
• Geometrical and topological approaches to Big Data

  2017cites this paper
• Linking Combinatorial and Classical Dynamics: Conley Index and Morse Decompositions

  2017cites this paper
• Local Cohomology and Stratification

  2017cites this paper
• Inference of a Dyadic Measure and Its Simplicial Geometry from Binary Feature Data and Application to Data Quality

  2017cites this paper
• Topological Methods in Data Analysis

  2017cites this paper
• TDA PARAMETERS IN TIME SERIES ANALYSIS BENJAMIN ALEXANDER FRASER SUBMITTED IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF MASTER OF SCIENCE IN MATHEMATICS NIPISSING UNIVERSITY SCHOOL OF GRADUATE STUDIES

  2017cites this paper
• Conley-Morse Databases for the Angular Dynamics of Newton's Method on the Plane

  2016cites this paper
• Quantum algorithms for topological and geometric analysis of data

  2016cites this paper
• Persistent Homology: a Step-by-step Introduction for Newcomers

  2016cites this paper
• Homological Shape Analysis Through Discrete Morse Theory

  2016cites this paper
• Object-oriented persistent homology

  2016cites this paper
• Computational Homology Applied to Discrete Objects

  2016cites this paper
• A review of geometric, topological and graph theory apparatuses for the modeling and analysis of biomolecular data

  2016cites this paper
• Fast, Simple and Separable Computation of Betti Numbers on Three-Dimensional Cubical Complexes

  2016cites this paper
• Topological Analysis of the Diblock Copolymer Equation

  2016cites this paper
• A study of rigorous ODE integrators for multi-scale set-oriented computations

  2016cites this paper
• Clique topology reveals intrinsic geometric structure in neural correlations

  2015cites this paper
• Comparing High Order Networks by Persistence Homology

  2015cites this paper
• A topological measurement of protein compressibility

  2015cites this paper
• Persistent homology approximations of network distances

  2015cites this paper
• ALGEBRAIC TOPOLOGY FOR DATA ANALYSIS

  2015cites this paper
• Computing fundamental groups from point clouds

  2015cites this paper
• A New Matching Algorithm for Multidimensional Persistence

  2015cites this paper
• Discrete Morse theory and localization

  2015cites this paper
• Persistent Homology Lower Bounds on High-Order Network Distances

  2015cites this paper
• Fundamental Group Algorithm for low dimensional tessellated CW complexes

  2015cites this paper
• Perfect Discrete Morse Functions on Connected Sums

  2015cites this paper
• Optimisation de la couverture de communication et de mesure dans les réseaux de capteurs

  2015cites this paper
• Inferring Network Controls from Topology Using the Chomp Database

  2015cites this paper
• SHIFT EQUIVALENCE AND A COMBINATORIAL-TOPOLOGICAL APPROACH TO DISCRETE-TIME DYNAMICAL SYSTEMS

  2015cites this paper
• Morse complexes for shape segmentation and homological analysis: discrete models and algorithms

  2015influential citation
• A Combinatorial Approach Based on Forman Theory

  2014cites this paper
• Efficient Computation of Simplicial Homology through Acyclic Matching

  2014influential citation
• Multi-resolution shape analysis based on discrete Morse decompositions

  2014cites this paper
• Inducing a map on homology from a correspondence

  2014cites this paper
• Objective-oriented Persistent Homology

  2014cites this paper
• Coarse Dynamics for Coarse Modeling: An Example From Population Biology

  2014cites this paper
• Aspects of an internal logic for persistence

  2014cites this paper
• Databases for the Global Dynamics of Multiparameter Nonlinear Systems

  2014cites this paper
• Approximating persistent homology in Euclidean space through collapses

  2014cites this paper
• Computational homotopy of finite regular CW-spaces

  2013cites this paper
• Morse Theory for Filtrations and Efficient Computation of Persistent Homology

  2013cites this paper
• Reconstructing Functions from Random Samples

  2013cites this paper