Mean width of random perturbations of random polytopes

DOI10.1515/ADVGEOM-2016-0032MaRDI QIDQ1707387zbMATH OpenOpenAlexFDO

Authors David Alonso-Gutiérrez, Joscha Prochno

Publication date 29 March 2018

Published in advg (Search for Journal in Brave)

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

zbMATH Keywords

Orlicz functionrandom perturbationmean widthrandom polytope

Mathematics Subject Classification ID

Geometric probability and stochastic geometry (60D05) 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)

Abstract: We prove some "high probability" results on the expected value of the mean width for random perturbations of random polytopes. The random perturbations are considered for Gaussian and $p$-stable random vectors, as well as uniform distributions on $el{l}_p^N$-balls and the unit sphere.

Recommendations

• On the mean width of random polytopes
• On the Gaussian behavior of marginals and the mean width of random polytopes
• The mean width of circumscribed random polytopes
• Mean width of regular polytopes and expected maxima of correlated Gaussian variables
• The expected mean width of a random polytope associated with a ball

Cites work

• scientific article; zbMATH DE number 1574608 (Why is no real title available?)
• scientific article; zbMATH DE number 3155055 (Why is no real title available?)
• scientific article; zbMATH DE number 4011191 (Why is no real title available?)
• scientific article; zbMATH DE number 50401 (Why is no real title available?)
• A dozen de Finetti-style results in search of a theory
• A note on Sylvester’s four-point problem
• Asymptotic shape of a random polytope in a convex body
• Asymptotic theory of finite dimensional normed spaces. With an appendix by M. Gromov: Isoperimetric inequalities in Riemannian manifolds
• Concentration of mass on isotropic convex bodies
• Estimating support functions of random polytopes via Orlicz norms
• Minima of sequences of Gaussian random variables
• On singular values of matrices with independent rows
• On the Gaussian behavior of marginals and the mean width of random polytopes
• On the Volume of the Intersection of Two L n p Balls
• On the isotropic constant of random polytopes
• On the maximum of random variables on product spaces
• Orlicz norms of sequences of random variables
• Power-law estimates for the central limit theorem for convex sets
• Quermaßintegrals and asymptotic shape of random polytopes in an isotropic convex body
• Relative entropy of cone measures and \(L_{p}\) centroid bodies
• Smallest singular value of random matrices and geometry of random polytopes
• Smoothed analysis of algorithms
• The concentration of measure phenomenon
• Uniform estimates for order statistics and Orlicz functions
• ZufÄllige konvexe Polygone in einem Ringgebiet
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten
• �ber die konvexe H�lle von n zuf�llig gew�hlten Punkten. II

Cited in

(4)

• On the Gaussian behavior of marginals and the mean width of random polytopes
• The expected mean width of a random polytope associated with a ball
• On the isotropic constant of random polytopes
• On the mean width of random polytopes

This page was built for publication: Mean width of random perturbations of random polytopes

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