English

On mean outer radii of random polytopes

Functional Analysis 2012-11-13 v1

Abstract

In this paper we introduce a new sequence of quantities for random polytopes. Let KN=\conv{X1,...,XN}K_N=\conv\{X_1,...,X_N\} be a random polytope generated by independent random vectors uniformly distributed in an isotropic convex body KK of Rn\R^n. We prove that the so-called kk-th mean outer radius R~k(KN)\widetilde R_k(K_N) has order max{k,logN}LK\max\{\sqrt{k},\sqrt{\log N}\}L_K with high probability if n2Nenn^2\leq N\leq e^{\sqrt{n}}. We also show that this is also the right order of the expected value of R~k(KN)\widetilde R_k(K_N) in the full range nNenn\leq N\leq e^{\sqrt{n}}.

Cite

@article{arxiv.1211.2336,
  title  = {On mean outer radii of random polytopes},
  author = {David Alonso-Gutierrez and Nikos Dafnis and Maria A. Hernandez Cifre and Joscha Prochno},
  journal= {arXiv preprint arXiv:1211.2336},
  year   = {2012}
}

Comments

14 pages

R2 v1 2026-06-21T22:36:09.527Z