Tropical Fermat–Weber Points
MetadataShow full item record
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 Rn/R1 with a fixed n ∈ N, motivated by its application to the space of equidistant phylogenetic trees with N leaves (in this case n = N ) realized 2 as the tropical linear space of all ultrametrics. We show that the set of all tropical Fermat–Weber points of a finite sample is always a classical convex polytope, and we present a combinatorial formula for a key value associated with this set. We identify conditions under which this set is a singleton. We apply numerical experiments to analyze the set of the tropical Fermat–Weber points within a space of phylogenetic trees. We discuss the issues in the computation of the tropical Fermat–Weber points.
Showing items related by title, author, creator and subject.
Zappulla, Richard II; Romano, Marcello (2017-02);Typical controller design and analysis methods utilize techniques for continuous- time systems. However, digital computation is the favored approach to implement- ing the resulting controllers. This leads to the natural ...
Luckie, Matthew; Beverly, Robert (ACM, 2017-08-21);We propose and evaluate a new metric for understanding the dependence of the AS-level Internet on individual routers. Whereas prior work uses large volumes of reachability probes to infer outages, we design an efficient ...
Royset, Johannes O.; Wets, Roger J.-B. (2017-06-09);We propose a framework for nonparametric maximum likelihood estimation of densities in situations where the sample is supplemented by information and assumptions about shape, support, continuity, slope, location of modes, ...