Simple view
Full metadata view
Authors
Statistics
Discrete morse theoretic algorithms for computing homology of complexes and maps
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.
cris.lastimport.wos | 2024-04-09T21:33:27Z | |
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.affiliation | Wydział Matematyki i Informatyki : Instytut Informatyki i Matematyki Komputerowej | pl |
dc.contributor.author | Harker, Shaun | pl |
dc.contributor.author | Mischaikow, Konstantin | pl |
dc.contributor.author | Mrozek, Marian - 130783 | 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.description.number | 1 | pl |
dc.description.physical | 151-184 | pl |
dc.description.volume | 14 | pl |
dc.identifier.doi | 10.1007/s10208-013-9145-0 | pl |
dc.identifier.eissn | 1615-3383 | pl |
dc.identifier.issn | 1615-3375 | pl |
dc.identifier.uri | http://ruj.uj.edu.pl/xmlui/handle/item/3446 | |
dc.language | eng | pl |
dc.language.container | eng | pl |
dc.rights.licence | Bez licencji otwartego dostępu | |
dc.subtype | Article | pl |
dc.title | Discrete morse theoretic algorithms for computing homology of complexes and maps | pl |
dc.title.journal | Foundations of Computational Mathematics | pl |
dc.type | JournalArticle | pl |
dspace.entity.type | Publication |