Borell's inequality and mean width of random polytopes via discrete inequalities
Abstract
Borell's inequality states the existence of a positive absolute constant such that for every whenever is a random vector uniformly distributed on any convex body and is the standard canonical basis in . In this paper, we will prove a discrete version of this inequality, which will hold whenever is a random vector uniformly distributed on for any convex body containing the origin in its interior. We will also make use of such discrete version to obtain discrete inequalities from which we can recover the estimate for any convex body containing the origin in its interior, where is the centrally symmetric random polytope generated by independent random vectors uniformly distributed on , is the -centroid body of for any , and denotes the mean width.
Keywords
Cite
@article{arxiv.2407.18235,
title = {Borell's inequality and mean width of random polytopes via discrete inequalities},
author = {David Alonso-Gutiérrez and Luis C. García-Lirola},
journal= {arXiv preprint arXiv:2407.18235},
year = {2025}
}