English

Random ball-polytopes in smooth convex bodies

Metric Geometry 2020-08-07 v2 Probability

Abstract

We study approximations of smooth convex bodies by random ball-polytopes. We examine the following probability model: let KRdK\subset{\bf R}^d be a convex body such that KK slides freely in a ball of radius R>0R>0 and has C2C^2 smooth boundary. Let x1,,xnx_1,\ldots, x_n be i.i.d. uniform random points in KK. For rRr\geq R, let K(n)rK^r_{(n)} denote the intersection of all radius rr closed balls that contain x1,,xnx_1,\ldots, x_n. Then K(n)rK^r_{(n)} is a (uniform) random ball-polytope (of radius rr) in KK. We study the asymptotic properties of the expectation of the number of facets of K(n)rK_{(n)}^r as nn\to\infty. 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 nn\to\infty.

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

R2 v1 2026-06-23T10:05:03.628Z