Jagiellonian University Repository

Discrete morse theoretic algorithms for computing homology of complexes and maps

Communities & Collections

pcg.skipToMenu

Discrete morse theoretic algorithms for computing homology of complexes and maps

Show full item record

dc.contributor.author Harker, Shaun pl
dc.contributor.author Mischaikow, Konstantin pl
dc.contributor.author Mrozek, Marian [SAP11008942] pl
dc.contributor.author Nanda, Vidit pl
dc.date.accessioned 2015-03-03T08:40:48Z
dc.date.available 2015-03-03T08:40:48Z
dc.date.issued 2014 pl
dc.identifier.issn 1615-3375 pl
dc.identifier.uri http://ruj.uj.edu.pl/xmlui/handle/item/3446
dc.language eng pl
dc.title Discrete morse theoretic algorithms for computing homology of complexes and maps pl
dc.type JournalArticle pl
dc.description.physical 151-184 pl
dc.abstract.en We provide explicit and efficient reduction algorithms based on discrete Morse theory to simplify homology computation for a very general class of complexes. A set-valued map of top-dimensional cells between such complexes is a natural discrete approximation of an underlying (and possibly unknown) continuous function, especially when the evaluation of that function is subject to measurement errors. We introduce a new Morse theoretic preprocessing framework for deriving chain maps from such set-valued maps, and hence provide an effective scheme for computing the morphism induced on homology by the approximated continuous function. pl
dc.description.volume 14 pl
dc.description.number 1 pl
dc.identifier.doi 10.1007/s10208-013-9145-0 pl
dc.identifier.eissn 1615-3383 pl
dc.title.journal Foundations of Computational Mathematics pl
dc.language.container eng pl
dc.affiliation Wydział Matematyki i Informatyki : Instytut Informatyki i Matematyki Komputerowej pl
dc.subtype Article pl
dc.rights.original bez licencji pl
.pointsMNiSW [2014 A]: 50


Files in this item

Files Size Format View

There are no files associated with this item.

This item appears in the following Collection(s)