Year: 2026
Type: preprint
Abstract: We introduce a new algorithm for computing persistent homology of Vietoris-Rips filtrations, which offers a considerable improvement both in terms of time and memory over the existing implementations of the persistence pairing algorithm. The key innovation, called active enumeration, is made possible by a new theoretical framework of Reduction to Zero Differentials (hence RedZeD) in which to view persistent homology.
Source: arXiv (Cornell University)
Authors: Kapulkin, Chris, Kershaw, Nathan
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7163686430