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


Banach-Mazur Distances and Projections on Random Subgaussian Polytopes
Authors:Rafal Latala  Piotr Mankiewicz  Krzysztof Oleszkiewicz  Nicole Tomczak-Jaegermann
Institution:(1) Institute of Mathematics, Warsaw University, Banacha 2, 02-097 Warszawa, Poland;(2) Institute of Mathematics, PAN, Sniadeckich 8, P.O. Box 21, 00-956 Warsaw 10, Poland;(3) Department of Mathematical and Statistical Sciences, University of Alberta, Edmonton, Alberta, T6G 2G1, Canada
Abstract:We consider polytopes in ${\Bbb R}^n$ that are generated by N vectors in ${\Bbb R}^n$ whose coordinates are independent subgaussian random variables. (A particular case of such polytopes are symmetric random $\pm 1$ polytopes generated by N independent vertices of the unit cube.) We show that for a random pair of such polytopes the Banach-Mazur distance between them is essentially of a maximal order n. This result is an analogue of the well-known Gluskin's result for spherical vectors. We also study the norms of projections on such polytopes and prove an analogue of Gluskin's and Szarek's results on basis constants. The proofs are based on a version of "small ball" estimates for linear images of random subgaussian vectors.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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