Computing homology

Tomasz Kaczynski, Konstantin Mischaikow, Marian Mrozek

Research output: Contribution to journalArticlepeer-review

17 Scopus citations

Abstract

The aim of this paper is to provide a short introduction to computational homology based on cubical complexes. The discussed topics include cubical complexes, a reduction algorithm for computing homology of finitely generated chain complexes, and an algorithmic construction of homology of continuous maps via multivalued acyclic representations.

Original languageEnglish (US)
Pages (from-to)233-256
Number of pages24
JournalHomology, Homotopy and Applications
Volume5
Issue number2
DOIs
StatePublished - 2003
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Mathematics (miscellaneous)

Keywords

  • Algorithm
  • Cubical complex
  • Homology computation
  • Mulitivalued map
  • Representable set

Fingerprint Dive into the research topics of 'Computing homology'. Together they form a unique fingerprint.

Cite this