Gromov-Hausdorff Distance for Directed Spaces
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_ | 1866915599141044224 |
|---|---|
| author | Fajstrup, Lisbeth Fasy, Brittany Terese Li, Wenwen Mezrag, Lydia Rask, Tatum Tombari, Francesca Urbančič, Živa |
| author_facet | Fajstrup, Lisbeth Fasy, Brittany Terese Li, Wenwen Mezrag, Lydia Rask, Tatum Tombari, Francesca Urbančič, Živa |
| contents | The Gromov-Hausdorff distance measures the similarity between two metric spaces by isometrically embedding them into an ambient metric space. We introduce an analogue of this distance for metric spaces endowed with directed structures. The directed Gromov-Hausdorff distance measures the distance between two extended metric spaces, where the new metric, defined on the same underlying space, is induced by the length of zigzag paths. This distance is then computed by isometrically embedding the directed metric spaces into an ambient directed space equipped with the zigzag distance. Analogously to the classical Gromov-Hausdorff distance, we also propose alternative formulations based on the distortion of d-maps and d-correspondences. However, unlike the classical case, these directed distances are not equivalent. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2408_14394 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Gromov-Hausdorff Distance for Directed Spaces Fajstrup, Lisbeth Fasy, Brittany Terese Li, Wenwen Mezrag, Lydia Rask, Tatum Tombari, Francesca Urbančič, Živa Algebraic Topology The Gromov-Hausdorff distance measures the similarity between two metric spaces by isometrically embedding them into an ambient metric space. We introduce an analogue of this distance for metric spaces endowed with directed structures. The directed Gromov-Hausdorff distance measures the distance between two extended metric spaces, where the new metric, defined on the same underlying space, is induced by the length of zigzag paths. This distance is then computed by isometrically embedding the directed metric spaces into an ambient directed space equipped with the zigzag distance. Analogously to the classical Gromov-Hausdorff distance, we also propose alternative formulations based on the distortion of d-maps and d-correspondences. However, unlike the classical case, these directed distances are not equivalent. |
| title | Gromov-Hausdorff Distance for Directed Spaces |
| topic | Algebraic Topology |
| url | https://arxiv.org/abs/2408.14394 |