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

DOI10.1090/S0002-9939-2014-12401-4MaRDI QIDQ5496322zbMATH OpenOpenAlexFDO

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)

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

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)

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.

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

Cites work

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

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 geometry of random convex sets between polytopes and zonotopes
• On the existence of supergaussian directions on convex bodies
• 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)