Coreduction Homology Algorithm |
| |
Authors: | Marian Mrozek Bogdan Batko |
| |
Affiliation: | (1) Institute of Computer Science, Jagiellonian University, ul. Nawojki 11, 30-072 Kraków, Poland;(2) Division of Computational Mathematics, Graduate School of Business, ul. Zielona 27, 33-300 Nowy Sa̧cz, Poland;(3) Institute of Mathematics, Pedagogical University, ul. Podchora̧żych 2, 30-084 Kraków, Poland |
| |
Abstract: | This paper presents a new reduction algorithm for the efficient computation of the homology of cubical sets and polotypes. The algorithm—particularly strong for low-dimensional sets embedded in high dimensions—runs in linear time. The paper presents the theoretical background of the algorithm, the algorithm itself, experimental results based on an implementation for cubical sets as well as some theoretical complexity estimates. Both authors are partially supported by Polish MNSzW, Grant N201 037 31/3151. |
| |
Keywords: | Homology algorithm Cubical set Reduction methods |
本文献已被 SpringerLink 等数据库收录! |
|