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)

zbMATH Keywords

random polytopes\(\pm 1\)-polytopeslarge deviations approach

Mathematics Subject Classification ID

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

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

• 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?)
• A nonsymmetric correlation inequality for Gaussian measure
• 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

(7)

• 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
• The geometry of random \(\{-1,1\}\)-polytopes
• On the geometry of polytopes generated by heavy-tailed random vectors
• Uniform behaviors of random polytopes under the Hausdorff metric
• On the geometry of random convex sets between polytopes and zonotopes
• Asymptotic Properties of Random Polytopes

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)