Graph Approach to the Computation of the Homology of Continuous Maps

We introduce an efficient algorithm to compute the homomorphism induced in (relative) homology by a continous map. The algorithm is based on a cubical approximation of the map and the theory of multivalued maps. A software implementation of the algorithms introduced in this paper is available at [27...

Full description

Saved in:
Bibliographic Details
Published inFoundations of computational mathematics Vol. 5; no. 2; pp. 199 - 229
Main Authors Mischaikow, Konstantin, Mrozek, Marian, Pilarczyk, Pawel
Format Journal Article
LanguageEnglish
Published New York Springer 01.04.2005
Springer Nature B.V
Subjects
Algorithms
Computational physics
Graphs
Mathematical physics
Software
Online AccessGet full text

Cover

More Information
Summary:We introduce an efficient algorithm to compute the homomorphism induced in (relative) homology by a continous map. The algorithm is based on a cubical approximation of the map and the theory of multivalued maps. A software implementation of the algorithms introduced in this paper is available at [27].[PUBLICATION ABSTRACT]
ISSN:1615-3375
1615-3383
DOI:10.1007/s10208-004-0125-2