English

Diversities and the Generalized Circumradius

Metric Geometry 2023-02-02 v2

Abstract

The generalized circumradius of a set of points ARdA \subseteq \mathbb{R}^d with respect to a convex body KK equals the minimum value of λ0\lambda \geq 0 such that AA is contained in a translate of λK\lambda K. Each choice of KK gives a different function on the set of bounded subsets of Rd\mathbb{R}^d; we characterize which functions can arise in this way. Our characterization draws on the theory of diversities, a recently introduced generalization of metrics from functions on pairs to functions on finite subsets. We additionally investigate functions which arise by restricting the generalised circumradius to a finite subset of Rd\mathbb{R}^d. We obtain elegant characterizations in the case that KK is a simplex or parallelotope.

Keywords

Cite

@article{arxiv.2110.13383,
  title  = {Diversities and the Generalized Circumradius},
  author = {David Bryant and Katharina T. Huber and Vincent Moulton and Paul F. Tupper},
  journal= {arXiv preprint arXiv:2110.13383},
  year   = {2023}
}

Comments

To be published in Discrete and Computational Geometry

R2 v1 2026-06-24T07:11:07.001Z