Guardado en:
| Autor principal: | |
|---|---|
| Formato: | Preprint |
| Publicado: |
2024
|
| Materias: | |
| Acceso en línea: | https://arxiv.org/abs/2412.17416 |
| Etiquetas: |
Agregar Etiqueta
Sin Etiquetas, Sea el primero en etiquetar este registro!
|
| _version_ | 1866917877219590144 |
|---|---|
| author | Petrov, Evgeniy |
| author_facet | Petrov, Evgeniy |
| contents | It is shown that a minimum weight spanning tree of a finite ultrametric space can be always found in the form of path. As a canonical representing tree such path uniquely defines the whole space and, moreover, it has much more simple structure. Thus, minimum spanning paths are a convenient tool for studying finite ultrametric spaces. To demonstrate this we use them for characterization of some known classes of ultrametric spaces. The explicit formula for Hausdorff distance in finite ultrametric spaces is also found. Moreover, the possibility of using minimum spanning paths for finding this distance is shown. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2412_17416 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Minimum spanning paths and Hausdorff distance in finite ultrametric spaces Petrov, Evgeniy General Topology 54E35, 05C05 It is shown that a minimum weight spanning tree of a finite ultrametric space can be always found in the form of path. As a canonical representing tree such path uniquely defines the whole space and, moreover, it has much more simple structure. Thus, minimum spanning paths are a convenient tool for studying finite ultrametric spaces. To demonstrate this we use them for characterization of some known classes of ultrametric spaces. The explicit formula for Hausdorff distance in finite ultrametric spaces is also found. Moreover, the possibility of using minimum spanning paths for finding this distance is shown. |
| title | Minimum spanning paths and Hausdorff distance in finite ultrametric spaces |
| topic | General Topology 54E35, 05C05 |
| url | https://arxiv.org/abs/2412.17416 |