Graph approach to the computation of the homology of continuous maps
This paper describes an efficient algorithm that can be used to compute the homomorphism induced in (relative) homology by a continuous map. The algorithm is based upon using an approximation to a continuous map that is a multivalued map -- so that the image of a point is a subset of the range, more particularly a cube. This allows the continuous map to be replaced by a more combinatorial object which is a map of cubical spaces. The efficiency of the algorithm is based on the use of a number of preliminary reductions and collapses of the cubical spaces to obtain complexes that are more manageable in size. An implementation of the algorithm is available at http://www.math.gatech.edu/\(\sim\)chomp/software/. Performance figures are given for a number of problems as well as for the effect of omitting some of the reduction steps.
- Computing homology
- Čech type approach to computing homology of maps
- An algorithmic approach to the construction of homomorphisms induced by maps in homology
- Discrete Morse theoretic algorithms for computing homology of complexes and maps
- CAPD::RedHom v2 -- homology software based on reduction algorithms
- Coreduction homology algorithm
- Computing homology
- Existence and instability of steady states for a triangular cross-diffusion system: a computer-assisted proof
- Computation of cubical homology, cohomology, and (co)homological operations via chain contraction
- Computational homotopy of finite regular CW-spaces
- Are two given maps homotopic? An algorithmic viewpoint
- Topological persistence for circle-valued maps
- Inducing a map on homology from a correspondence
- Computation of cubical Steenrod squares
- Global dynamics in a stage-structured discrete-time population model with harvesting
- A study of rigorous ODE integrators for multi-scale set-oriented computations
- Homotopy type results for maps with weakly sequentially closed graphs
- Combinatorial-topological framework for the analysis of global dynamics
- Decomposing Cavities in Digital Volumes into Products of Cycles
- Discrete Morse theoretic algorithms for computing homology of complexes and maps
- scientific article; zbMATH DE number 1569242 (Why is no real title available?)
- An algorithmic approach to the construction of homomorphisms induced by maps in homology
- scientific article; zbMATH DE number 1441303 (Why is no real title available?)
- Conley index approach to sampled dynamics
- Rich bifurcation structure in a two-patch vaccination model
- Homotopic transformations of combinatorial maps.
- Čech type approach to computing homology of maps
- An absorbing set for the Chialvo map
- Coreduction homology algorithm for inclusions and persistent homology
- The Szymczak functor and shift equivalence on the category of finite sets and finite relations
- A simplicial homology approach for assessing and rectifying coverage of sensor networks for improved crop management
- Recent development in rigorous computational methods in dynamical systems
- Excision-preserving cubical approach to the algorithmic computation of the discrete Conley index
- Homology algorithm based on acyclic subspace
This page was built for publication: Graph approach to the computation of the homology of continuous maps
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2505643)
