On the Uniqueness of Fr'echet Means for Polytope Norms

arXiv:2603.15785 · math.PR, math.MG, math.ST, stat.TH · Submitted 2026-03-16 · Read on arXiv

math.PR, math.MG, math.ST, stat.TH

Submitted: 2026-03-16

Updated: 2026-11-12

Comments: 39 pages, 2 figures

License: http://creativecommons.org/licenses/by/4.0/

The gist: 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.

Terminology

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 1, infinity and tropical norms. In particular, we show that the 1 sample threshold is always 3, but the infinity and tropical sample thresholds grow at different rates with the dimension of our space.

Sources

Related papers