Random ball-polytopes in smooth convex bodies
Abstract
We study approximations of smooth convex bodies by random ball-polytopes. We examine the following probability model: let be a convex body such that slides freely in a ball of radius and has smooth boundary. Let be i.i.d. uniform random points in . For , let denote the intersection of all radius closed balls that contain . Then is a (uniform) random ball-polytope (of radius ) in . We study the asymptotic properties of the expectation of the number of facets of as . While sufficiently round convex bodies behave in a similar way with respect to random approximation by ball-polytopes as to classical polytopes, an interesting phenomenon can be observed when a unit ball is approximated by unit radius random ball-polytopes: the expected number of facets approaches a finite limit as .
Keywords
Cite
@article{arxiv.1906.11480,
title = {Random ball-polytopes in smooth convex bodies},
author = {Ferenc Fodor},
journal= {arXiv preprint arXiv:1906.11480},
year = {2020}
}
Comments
Some statements are modified and some of the arguments are revised