Generating Cofaces in Vietoris--Rips Filtration Order
Fuente:
arXiv
Guardado en:
| Autores principales: | , , |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866910726274154496 |
|---|---|
| author | Bauer, Ulrich Matuszewski, Jordan Vejdemo-Johansson, Mikael |
| author_facet | Bauer, Ulrich Matuszewski, Jordan Vejdemo-Johansson, Mikael |
| contents | 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. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_05495 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Generating Cofaces in Vietoris--Rips Filtration Order Bauer, Ulrich Matuszewski, Jordan Vejdemo-Johansson, Mikael Computational Geometry 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. |
| title | Generating Cofaces in Vietoris--Rips Filtration Order |
| topic | Computational Geometry |
| url | https://arxiv.org/abs/2411.05495 |