The isotropic constant of random polytopes with vertices on convex surfaces

被引:3
作者
Prochno, Joscha [1 ]
Thaele, Hristoph [2 ]
Turchi, Nicola [2 ]
机构
[1] Karl Franzens Univ Graz, Inst Math & Sci Comp, Graz, Austria
[2] Ruhr Univ Bochum, Fac Math, Bochum, Germany
关键词
Asymptotic geometric analysis; Bernstein inequality; Convex body; Hyperplane conjecture; Isotropic constant; Random polytope; CONJECTURE; SPHERE;
D O I
10.1016/j.jco.2019.01.001
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
For an isotropic convex body K subset of R-n we consider the isotropic constant L-KN of the symmetric random polytope K-N generated by N independent random points which are distributed according to the cone probability measure on the boundary of K. We show that with overwhelming probability L-KN <= C root log(2N/n), where C is an element of(0, infinity) is an absolute constant. If K is unconditional we argue that even L-KN <= C with overwhelming probability and thereby verify the hyperplane conjecture for this model. The proofs are based on concentration inequalities for sums of sub-exponential or sub-Gaussian random variables, respectively, and, in the unconditional case, on a new psi(2)-estimate for linear functionals with respect to the cone measure in the spirit of Bobkov and Nazarov, which might be of independent interest. (C) 2019 Elsevier Inc. All rights reserved.
引用
收藏
页数:17
相关论文
共 34 条
[1]   On the isotropy constant of random convex sets [J].
Alonso-Gutierrez, David .
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2008, 136 (09) :3293-3300
[2]   On the Isotropic Constant of Random Polytopes [J].
Alonso-Gutierrez, David ;
Litvak, Alexander E. ;
Tomczak-Jaegermann, Nicole .
JOURNAL OF GEOMETRIC ANALYSIS, 2016, 26 (01) :645-662
[3]   On the isotropy constant of projections of polytopes [J].
Alonso-Gutierrez, David ;
Bastero, Jesus ;
Bernues, Julio ;
Wolff, Pawel .
JOURNAL OF FUNCTIONAL ANALYSIS, 2010, 258 (05) :1452-1465
[4]  
Artstein-Avidan S., 2015, MATH SURVEYS MONOGRA, V202
[5]  
BALL K, 1991, LECT NOTES MATH, V1470, P36
[6]  
Bárány I, 2007, LECT NOTES MATH, V1892, P77
[7]  
Bobkov SG, 2003, PROG PROBAB, V56, P3
[8]  
Borgwardt KH., 1988, Algorithms and Combinatorics: Study and Research Texts
[9]  
BOURGAIN J, 1991, LECT NOTES MATH, V1469, P127
[10]   ON HIGH DIMENSIONAL MAXIMAL FUNCTIONS ASSOCIATED TO CONVEX-BODIES [J].
BOURGAIN, J .
AMERICAN JOURNAL OF MATHEMATICS, 1986, 108 (06) :1467-1476