no. 14 · Friday 13 November 2026
On the Uniqueness of Fréchet Means for Polytope Norms
Abstract
Fréchet means are a popular type of average for non-Euclidean datasets, defined as those points that minimise the average squared distance to a set of data points. We consider the behaviour of sample Fréchet means on normed spaces whose unit ball is a polytope; this setting is particularly important for semi-discrete data, but is rarely covered by existing literature on Fréchet means, which focuses primarily on manifolds and spaces with bounded Alexandrov curvature. We study the geometry of the set of Fréchet means over polytope normed spaces, with a focus on dimension and probabilistic conditions for uniqueness. In particular, we provide a geometric characterisation of the threshold sample size at which Fréchet means have a positive probability of being unique, and we prove that this threshold is at most one more than the dimension of our space. This geometric characterisation presents a novel framework for computing the unique Fréchet mean sample threshold, which we demonstrate in the case of the $\ell_1$, $\ell_{\infty}$ and tropical norms. In particular, we show that the $\ell_1$ sample threshold is always 3, but the $\ell_{\infty}$ and tropical sample thresholds grow at different rates with the dimension of our space.
- comments
- 39 pages, 2 figures
- fields
- Probability, Metric Geometry, Statistics Theory