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) c...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Foundations of computational mathematics Ročník 14; číslo 1; s. 151 - 184
Hlavní autoři:	Harker, Shaun, Mischaikow, Konstantin, Mrozek, Marian, Nanda, Vidit
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Boston Springer US 01.02.2014 Springer Nature B.V
Témata:	Algorithms Applications of Mathematics Computational mathematics Computer Science Economics Linear and Multilinear Algebras Math Applications in Computer Science Mathematics Mathematics and Statistics Matrix Theory Numerical Analysis Theory 55-04 Computational homology Discrete Morse theory 57-04 55N35
ISSN:	1615-3375, 1615-3383
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!