Existence of a tropical Fermat–Weber point in tropical principal component analysis

Let UN\mathcal U_N denote the space of ultrametrics, and let D(1),,D(n)D^{(1)},\dots,D^{(n)} be a sample of ultrametric trees. For s1s\geq 1, let the ssth-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

xUNx^*\in\mathcal U_N

that is contained in the ssth-order tropical PCA of the dataset for every s1s\geq 1.

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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.