首页 | 本学科首页   官方微博 | 高级检索  
     


Diameters of sections and coverings of convex bodies
Authors:A.E. Litvak
Affiliation:a Department of Mathematical and Statistical Sciences, University of Alberta, Edmonton, Alta., Canada T6G 2G1
b Équipe d’Analyse et Mathématiques Appliquëes, Université de Marne-la-Vallée, 5, boulevard Descartes, Champs sur Marne, 77454 Marne-la-Vallée, Cedex 2, France
Abstract:We study the diameters of sections of convex bodies in RN determined by a random N×n matrix Γ, either as kernels of Γ* or as images of Γ. Entries of Γ are independent random variables satisfying some boundedness conditions, and typical examples are matrices with Gaussian or Bernoulli random variables. We show that if a symmetric convex body K in RN has one well bounded k-codimensional section, then for any m>ck random sections of K of codimension m are also well bounded, where c?1 is an absolute constant. It is noteworthy that in the Gaussian case, when Γ determines randomness in sense of the Haar measure on the Grassmann manifold, we can take c=1.
Keywords:Symmetric convex bodies   Sections   Random sections   Diameters   Covering numbers   Gelfand numbers
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号