A Large Deviations Approach to the Geometry of Random Polytopes

DOI10.1112/S0025579300000097MaRDI QIDQ5427151zbMATH OpenFDO

Authors Dimitris Gatzouras, Apostolos Giannopoulos

Publication date 19 November 2007

Published in Mathematika (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1112/S0025579300000097

zbMATH Keywords

\(\pm 1\)-polytopeslarge deviations approachrandom polytopes

Mathematics Subject Classification ID

Random convex sets and integral geometry (aspects of convex geometry) (52A22) Geometric probability and stochastic geometry (60D05)

Recommendations

• The geometry of random \(\{-1,1\}\)-polytopes
• Threshold phenomena for high-dimensional random polytopes
• On 0-1 polytopes with many facets
• On the geometry of random polytopes
• Recent results on random polytopes

Cites work

• A nonsymmetric correlation inequality for Gaussian measure
• scientific article; zbMATH DE number 520220 (Why is no real title available?)
• scientific article; zbMATH DE number 236540 (Why is no real title available?)
• scientific article; zbMATH DE number 3206627 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• scientific article; zbMATH DE number 3349081 (Why is no real title available?)
• Lower bound for the maximal number of facets of a 0/1 polytope
• On 0-1 polytopes with many facets
• On Deviations of the Sample Mean
• Random spaces generated by vertices of the cube
• Smallest singular value of random matrices and geometry of random polytopes
• The Distribution of Rademacher Sums
• The geometry of random \(\{-1,1\}\)-polytopes
• Volumes Spanned by Random Points in the Hypercube

Cited in

(8)

• Uniform behaviors of random polytopes under the Hausdorff metric
• The geometry of random \(\{-1,1\}\)-polytopes
• Asymptotic Properties of Random Polytopes
• On the geometry of polytopes generated by heavy-tailed random vectors
• On the geometry of random convex sets between polytopes and zonotopes
• Gelfand-Tsetlin polytopes and random contractions away from the limiting shape
• Threshold for the expected measure of the convex hull of random points with independent coordinates
• Sharp estimates for the Cramér transform of log-concave measures and geometric applications

This page was built for publication: A Large Deviations Approach to the Geometry of Random Polytopes

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