Cargando…

The Multi-Cover Persistence of Euclidean Balls

Given a locally finite [Formula: see text] and a radius [Formula: see text] , the k-fold cover of X and r consists of all points in [Formula: see text] that have k or more points of X within distance r. We consider two filtrations—one in scale obtained by fixing k and increasing r, and the other in...

Descripción completa

Detalles Bibliográficos
Autores principales: Edelsbrunner, Herbert, Osang, Georg
Formato: Online Artículo Texto
Lenguaje:English
Publicado: Springer US 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC8550220/
https://www.ncbi.nlm.nih.gov/pubmed/34720303
http://dx.doi.org/10.1007/s00454-021-00281-9
Descripción
Sumario:Given a locally finite [Formula: see text] and a radius [Formula: see text] , the k-fold cover of X and r consists of all points in [Formula: see text] that have k or more points of X within distance r. We consider two filtrations—one in scale obtained by fixing k and increasing r, and the other in depth obtained by fixing r and decreasing k—and we compute the persistence diagrams of both. While standard methods suffice for the filtration in scale, we need novel geometric and topological concepts for the filtration in depth. In particular, we introduce a rhomboid tiling in [Formula: see text] whose horizontal integer slices are the order-k Delaunay mosaics of X, and construct a zigzag module of Delaunay mosaics that is isomorphic to the persistence module of the multi-covers.