Jagiellonian University Repository

Discrete morse theoretic algorithms for computing homology of complexes and maps

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)