Tropical medians by transportation-Reference-Cited by-同舟云学术

Tropical medians by transportation

Published:2023-07-07 Issue: Volume: Page:
ISSN:0025-5610
Container-title:Mathematical Programming
language:en
Short-container-title:Math. Program.

Author:

Comăneci Andrei^ORCID,Joswig Michael

Abstract

AbstractFermat–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.

Funder

Deutsche Forschungsgemeinschaft

Publisher

Springer Science and Business Media LLC

Subject

General Mathematics,Software

Link

https://link.springer.com/content/pdf/10.1007/s10107-023-01996-8.pdf

Reference43 articles.

1. Allamigeon, X., Benchimol, P., Gaubert, S., Joswig, M.: Log-barrier interior point methods are not strongly polynomial. SIAM J. Appl. Algebra Geom. 2(1), 140–178 (2018). https://doi.org/10.1137/17M1142132

2. Amini, O., Manjunath, M.: Riemann-Roch for sub-lattices of the root lattice $$A_n$$. Electron. J. Combin. 17(1), Research Paper 124, 50 (2010)

3. Ardila, F., Klivans, C.J.: The Bergman complex of a matroid and phylogenetic trees. J. Combin. Theory Ser. B 96(1), 38–49 (2006). https://doi.org/10.1016/j.jctb.2005.06.004

4. Barthélémy, J.P., McMorris, F.R.: The median procedure for $$n$$-trees. J. Classif. 3, 329–334 (1986). https://doi.org/10.1007/BF01894194

5. Billera, L.J., Holmes, S.P., Vogtmann, K.: Geometry of the space of phylogenetic trees. Adv. Appl. Math. 27(4), 733–767 (2001). https://doi.org/10.1006/aama.2001.0759

Cited by 2 articles. 订阅此论文施引文献订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献

1. Tropical convexity in location problems;Mathematical Methods of Operations Research;2024-07-03

2. Tropical Logistic Regression Model on Space of Phylogenetic Trees;Bulletin of Mathematical Biology;2024-07-02