当前位置: X-MOL 学术J. Complex. › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
The isotropic constant of random polytopes with vertices on convex surfaces
Journal of Complexity ( IF 1.8 ) Pub Date : 2019-01-29 , DOI: 10.1016/j.jco.2019.01.001
Joscha Prochno , Christoph Thäle , Nicola Turchi

For an isotropic convex body KRn we consider the isotropic constant LKN of the symmetric random polytope KN 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 LKNClog(2Nn), where C(0,) is an absolute constant. If K is unconditional we argue that even LKNC 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 ψ2-estimate for linear functionals with respect to the cone measure in the spirit of Bobkov and Nazarov, which might be of independent interest.



中文翻译:

凸面上具有顶点的随机多面体的各向同性常数

对于各向同性凸体 ķ[Rñ 我们考虑各向同性常数 大号ķñ 对称随机多态性 ķñ 由...产生 ñ 独立的随机点,根据圆锥概率测度分布在 ķ。我们显示出压倒性的可能性大号ķñC日志2ññ,在哪里 C0是一个绝对常数。如果ķ 是无条件的,我们认为,即使 大号ķñC具有压倒性的概率,从而验证了该模型的超平面猜想。证明分别基于亚指数或亚高斯随机变量之和的浓度不等式,在无条件情况下,基于新的ψ2-根据鲍勃科夫(Bobkov)和纳扎罗夫(Nazarov)的精神,针对锥度的线性泛函估计,这可能是与个人利益相关的。

更新日期:2019-01-29
down
wechat
bug