Year: 2024
Type: preprint
Abstract: Cofaces -- simplices that contain a given simplex -- have multiple important uses in generating and using a Vietoris-Rips filtration: both in creating the coboundary matrix for computing persistent cohomology, and for generating the ordered sequence of simplices in the first place. Traditionally, most methods have generated simplices first, and then sorted them in filtration order after the generation step. In this paper, we propose fast algorithms for generating the sequence of simplices by generating cofaces of a given simplex with the same diameter, which by construction produces simplices in filtration order, and for generating additional cofaces in filtration order using sorted neighborhood lists in order to generate coboundaries directly in filtration order.
Source: arXiv (Cornell University)
Authors: Bauer, Ulrich, Matuszewski, Jordan, Vejdemo-Johansson, Mikael
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W4404389754