Tropical Fermat-Weber Polytropes
Authors:
- David BarnhillDBDavid Barnhill
- John SabolJSJohn Sabol
- Ruriko YoshidaRYRuriko Yoshida
- Keiji MiuraKMKeiji Miura
Preprint
Abstract
We study the geometry of tropical Fermat-Weber points in terms of the symmetric tropical metric over the tropical projective torus. It is well known that a tropical Fermat-Weber point of a given sample is not unique and in this paper we show that the set of all possible Fermat-Weber points forms a polytrope. Then, we introduce the tropical Fermat-Weber gradient and using them, we show that the tropical Fermat-Weber polytrope is a bounded cell of a tropical hyperplane arrangement given by both min- and max-tropical hyperplanes with apices which are observations in the input data.Keywords
All Related Versions
This publication has 14 references indexed in Scilit:
- Maximum inscribed and minimum enclosing tropical balls of tropical polytopes and applications to volume estimation and uniform samplingComputational Geometry, 2025
- Plücker coordinates of the best-fit Stiefel tropical linear space to a mixture of Gaussian distributionsInformation Geometry, 2023
- Optimization for Data Analysis2022
- Essentials of Tropical Combinatorics2021
- Enumerating polytropesJournal of Combinatorial Theory, Series A, 2017
- Introduction to Tropical Geometry2015
- Bayes Estimators for Phylogenetic ReconstructionSystematic Biology, 2011
- Tropical hyperplane arrangements and oriented matroidsMathematische Zeitschrift, 2008
- Tropical Polytopes and Cellular ResolutionsExperimental Mathematics, 2007
- Tropical Halfspaces2005