Tropical Fermat-Weber Points

@article{Lin2018TropicalFP,
  title={Tropical Fermat-Weber Points},
  author={Bo Lin and R. Yoshida},
  journal={SIAM J. Discret. Math.},
  year={2018},
  volume={32},
  pages={1229-1245}
}
  • Bo Lin, R. Yoshida
  • Published 2018
  • Mathematics, Computer Science
  • SIAM J. Discret. Math.
  • In a metric space, the Fermat--Weber points of a sample are statistics to measure the central tendency of the sample and it is well known that the Fermat--Weber point of a sample is not necessarily unique in the metric space. We investigate the computation of Fermat--Weber points under the tropical metric on the quotient space $\mathbb{R}^{n} \!/ \mathbb{R} {1}$ with a fixed $n \in \mathbb{N}$, motivated by its application to the space of equidistant phylogenetic trees with $N$ leaves (in this… CONTINUE READING
    14 Citations

    Figures, Tables, and Topics from this paper

    L-Infinity Optimization to Bergman Fans of Matroids with an Application to Phylogenetics
    • D. Bernstein
    • Mathematics, Computer Science
    • SIAM J. Discret. Math.
    • 2020
    • 5
    • PDF
    Tropical Optimal Transport and Wasserstein Distances
    • 1
    • Highly Influenced
    • PDF
    L-Infinity Optimization to Linear Spaces and Phylogenetic Trees
    • 4
    • PDF
    Convexity in Tree Spaces
    • 24
    • PDF
    Tropical Optimal Transport and Wasserstein Distances in Phylogenetic Tree Space
    • 1
    Information geometry for phylogenetic trees
    • 1
    • PDF
    Tropical Geometric Variation of Phylogenetic Tree Shapes
    • PDF
    Tropical Foundations for Probability & Statistics on Phylogenetic Tree Space
    • 13
    A combinatorial method for connecting BHV spaces representing different numbers of taxa
    • 2
    • PDF
    Tropical Geometry of Phylogenetic Tree Space: A Statistical Perspective
    • 7
    • PDF

    References

    SHOWING 1-10 OF 29 REFERENCES
    The Fermat-Weber Problem and Inner-Product Spaces
    • 23
    L-Infinity Optimization to Linear Spaces and Phylogenetic Trees
    • 4
    • PDF
    Geometrical properties of the Fermat-Weber problem
    • 141
    Averaging metric phylogenetic trees
    • 22
    • PDF
    Computing Medians and Means in Hadamard Spaces
    • M. Bacák
    • Mathematics, Biology
    • SIAM J. Optim.
    • 2014
    • 114
    • PDF
    Convexity in Tree Spaces
    • 24
    • PDF
    The Fermat-Steiner-Weber-problem in Minkowski spaces
    • 15
    The Fermat–Torricelli Problem in Normed Planes and Spaces
    • 57
    • PDF
    Lectures on Polytopes
    • 3,045
    • Highly Influential
    • PDF