Tropical medians by transportation
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2022
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908735472926720 |
|---|---|
| author | Comăneci, Andrei Joswig, Michael |
| author_facet | Comăneci, Andrei Joswig, Michael |
| contents | Fermat-Weber points with respect to an asymmetric tropical distance function are studied. It turns out that they correspond to the optimal solutions of a transportation problem. The results are applied to obtain a new method for computing consensus trees in phylogenetics. This method has several desirable properties; e.g., it is Pareto and co-Pareto on rooted triplets. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2205_00036 |
| institution | arXiv |
| publishDate | 2022 |
| record_format | arxiv |
| spellingShingle | Tropical medians by transportation Comăneci, Andrei Joswig, Michael Combinatorics Optimization and Control Populations and Evolution 90C08 (14T15, 46B20, 92B10) Fermat-Weber points with respect to an asymmetric tropical distance function are studied. It turns out that they correspond to the optimal solutions of a transportation problem. The results are applied to obtain a new method for computing consensus trees in phylogenetics. This method has several desirable properties; e.g., it is Pareto and co-Pareto on rooted triplets. |
| title | Tropical medians by transportation |
| topic | Combinatorics Optimization and Control Populations and Evolution 90C08 (14T15, 46B20, 92B10) |
| url | https://arxiv.org/abs/2205.00036 |