On the Gaussian behavior of marginals and the mean width of random polytopes

DOI10.1090/S0002-9939-2014-12401-4zbMATH Open1310.52006arXiv1205.6174OpenAlexW2086743286MaRDI QIDQ5496322FDOQ5496322

Authors: David Alonso-Gutiérrez, Joscha Prochno 

Publication date: 30 January 2015

Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)

Abstract: We show that the expected value of the mean width of a random polytope generated by $N$ random vectors ($nleqNleq{e}^{sqrtn}$) uniformly distributed in an isotropic convex body in $R^n$ is of the order $sqrtlogN{L}_K$. This completes a result of Dafnis, Giannopoulos and Tsolomitis. We also prove some results in connection with the 1-dimensional marginals of the uniform probability measure on an isotropic convex body, extending the interval in which the average of the distribution functions of those marginals behaves in a sub- or supergaussian way.

Full work available at URL: https://arxiv.org/abs/1205.6174

Recommendations

• On the mean width of random polytopes
• Mean width of random perturbations of random polytopes
• The mean width of circumscribed random polytopes
• Mean width of random polytopes in a reasonably smooth convex body
• On the isotropic constant of random polytopes

zbMATH Keywords

Orlicz normmean widthrandom polytopesubgaussian directionsupergaussian direction

Mathematics Subject Classification ID

Random convex sets and integral geometry (aspects of convex geometry) (52A22) Probabilistic methods in extremal combinatorics, including polynomial methods (combinatorial Nullstellensatz, etc.) (05D40) Asymptotic theory of convex bodies (52A23) Probabilistic methods in Banach space theory (46B09)

Cites Work

• Quermaßintegrals and asymptotic shape of random polytopes in an isotropic convex body
• Title not available (Why is that?)
• Title not available (Why is that?)
• Small ball probability estimates for log-concave measures
• Asymptotic shape of a random polytope in a convex body
• On the hyperplane conjecture for random convex sets
• Concentration of mass on convex bodies
• Title not available (Why is that?)
• Title not available (Why is that?)
• Random polytopes, convex bodies, and approximation
• Power-law estimates for the central limit theorem for convex sets
• Random polytopes
• Title not available (Why is that?)
• On High Dimensional Maximal Functions Associated to Convex Bodies
• On concentration of distributions of random weighted sums
• The central limit problem for convex bodies
• Slicing Convex Bodies-Bounds for Slice Area in Terms of the Body's Covariance
• A probabilistic take on isoperimetric-type inequalities
• On the ψ₂-behaviour of linear functionals on isotropic convex bodies
• On the existence of subgaussian directions for log-concave measures
• Uniform almost sub-Gaussian estimates for linear functionals on convex sets
• On the existence of supergaussian directions on convex bodies
• The finite dimensional basis problem with an appendix on nets of Grassmann manifolds
• Diameter of the Minkowski compactum is approximately equal to n
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• On nearly radial marginals of high-dimensional probability measures
• Tail-Sensitive Gaussian Asymptotics for Marginals of Concentrated Measures in High Dimension
• On the volume of caps and bounding the mean-width of an isotropic convex body
• Asymptotic behaviour of averages of k-dimensional marginals of measures on Rⁿ
• Estimating support functions of random polytopes via Orlicz norms
• An example of a convex body without symmetric projections

Cited In (15)

• Asymptotic shape of the convex hull of isotropic log-concave random vectors
• On the volume of caps and bounding the mean-width of an isotropic convex body
• On the hyperplane conjecture for random convex sets
• Around the simplex mean width conjecture
• Quermaßintegrals and asymptotic shape of random polytopes in an isotropic convex body
• Probabilistic estimates for tensor products of random vectors
• Variance asymptotics and scaling limits for Gaussian polytopes
• Extremal cross-polytopes and Gaussian vectors
• Mean width of regular polytopes and expected maxima of correlated Gaussian variables
• Asymptotic behaviour of averages of k-dimensional marginals of measures on Rⁿ
• Thin-shell concentration for random vectors in Orlicz balls via moderate deviations and Gibbs measures
• The isotropic constant of random polytopes with vertices on convex surfaces
• On the existence of supergaussian directions on convex bodies
• On the geometry of random convex sets between polytopes and zonotopes
• Mean width of random perturbations of random polytopes

This page was built for publication: On the Gaussian behavior of marginals and the mean width of random polytopes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5496322)