Worst-Case Examples for the Computation of Persistent Homology
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2026
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866915869746003968 |
|---|---|
| author | Çetin, Uzay Yalcin, Ergun |
| author_facet | Çetin, Uzay Yalcin, Ergun |
| contents | We construct worst-case examples for the standard reduction algorithm for computing persistent homology. Our constructions are similar to the worst-case examples introduced by Morozov, but we replace the single-triangle arrangement with a strip of base and fin triangles. This structure allows us to give an explicit algorithm for their construction and to perform experiments comparing the runtime of different versions of the reduction algorithm. We further show that, after suitable edge and triangle subdivisions, these strip examples remain worst-case and can be realized as clique complexes of filtered graphs, and hence as Vietoris--Rips complexes of finite point clouds for a sequence of scale parameters. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2603_16327 |
| institution | arXiv |
| publishDate | 2026 |
| record_format | arxiv |
| spellingShingle | Worst-Case Examples for the Computation of Persistent Homology Çetin, Uzay Yalcin, Ergun Algebraic Topology 55N31 (primary), 68W40, 68R10 (secondary) We construct worst-case examples for the standard reduction algorithm for computing persistent homology. Our constructions are similar to the worst-case examples introduced by Morozov, but we replace the single-triangle arrangement with a strip of base and fin triangles. This structure allows us to give an explicit algorithm for their construction and to perform experiments comparing the runtime of different versions of the reduction algorithm. We further show that, after suitable edge and triangle subdivisions, these strip examples remain worst-case and can be realized as clique complexes of filtered graphs, and hence as Vietoris--Rips complexes of finite point clouds for a sequence of scale parameters. |
| title | Worst-Case Examples for the Computation of Persistent Homology |
| topic | Algebraic Topology 55N31 (primary), 68W40, 68R10 (secondary) |
| url | https://arxiv.org/abs/2603.16327 |