Tropical Fermat-Weber Points over Spaces of $M$-Ultrametrics
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866911164443656192 |
|---|---|
| author | Cox, Shelby Sabol, John Talbut, Roan Yoshida, Ruriko |
| author_facet | Cox, Shelby Sabol, John Talbut, Roan Yoshida, Ruriko |
| contents | We extend reconstruction methods for phylogenetic trees to ultrametrics of arbitrary matroids and study the stability of these data analysis methods in the combinatorial spirit of Andreas Dress. In particular, we generalize Atteson's work on the safety radius of phylogenetic reconstruction methods, as well as Gascuel and Steel's work on the stochastic safety radius, to arbitrary matroids. We also show that although the tropical Fermat-Weber points of an $M$-ultrametric sample are generally not contained in the space of $M$-ultrametrics, the intersection between the Fermat-Weber set and the space of $M$-ultrametrics is non-empty. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2505_09584 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Tropical Fermat-Weber Points over Spaces of $M$-Ultrametrics Cox, Shelby Sabol, John Talbut, Roan Yoshida, Ruriko Combinatorics Populations and Evolution We extend reconstruction methods for phylogenetic trees to ultrametrics of arbitrary matroids and study the stability of these data analysis methods in the combinatorial spirit of Andreas Dress. In particular, we generalize Atteson's work on the safety radius of phylogenetic reconstruction methods, as well as Gascuel and Steel's work on the stochastic safety radius, to arbitrary matroids. We also show that although the tropical Fermat-Weber points of an $M$-ultrametric sample are generally not contained in the space of $M$-ultrametrics, the intersection between the Fermat-Weber set and the space of $M$-ultrametrics is non-empty. |
| title | Tropical Fermat-Weber Points over Spaces of $M$-Ultrametrics |
| topic | Combinatorics Populations and Evolution |
| url | https://arxiv.org/abs/2505.09584 |