Diversities and the Generalized Circumradius
Metric Geometry
2023-02-02 v2
Abstract
The generalized circumradius of a set of points with respect to a convex body equals the minimum value of such that is contained in a translate of . Each choice of gives a different function on the set of bounded subsets of ; 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 . We obtain elegant characterizations in the case that is a simplex or parallelotope.
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