1. Tropical Fermat-Weber Polytropes
- Author
-
Sabol, John, Barnhill, David, Yoshida, Ruriko, and Miura, Keiji
- Subjects
Mathematics - Combinatorics - 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 we show that the set of all possible Fermat-Weber points forms a polytrope. To prove this, we show that the tropical Fermat-Weber polytrope is a bounded cell of a tropical hyperplane arrangement given by both max- and min-tropical hyperplanes with apices given by the sample. We also define tropical Fermat-Weber gradients and provide a gradient descent algorithm that converges to the Fermat-Weber polytrope.
- Published
- 2024