Existence of a tropical Fermat–Weber point in tropical principal component analysis
Existence of a tropical Fermat–Weber point in tropical principal component analysis
Let denote the space of ultrametrics, and let be a sample of ultrametric trees. For , let the th-order tropical principal component analysis (tropical PCA) of the dataset be the corresponding tropical principal polytope. A tropical Fermat–Weber point is a point minimizing the total tropical distance to the sample.
Existence conjecture. There exists a tropical Fermat–Weber point
that is contained in the th-order tropical PCA of the dataset for every .
This question concerns whether a central representative of an ultrametric-tree dataset is always captured by tropical PCA at every order. The supplied text presents it as an open problem; no resolution is given.
Sources & referencesView supporting material
Primary source
Ruriko Yoshida, “Tropical Data Science”, arXiv:2005.06586 (2020).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.