Banach-Mazur Distances and Projections on Random Subgaussian Polytopes
| Autor: | Piotr Mankiewicz, Nicole Tomczak-Jaegermann, Rafał Latała, Krzysztof Oleszkiewicz |
|---|---|
| Rok vydání: | 2007 |
| Předmět: |
Discrete mathematics
Basis (linear algebra) Order (ring theory) Polytope Theoretical Computer Science Combinatorics Computational Theory and Mathematics Unit cube Mathematics::Metric Geometry Discrete Mathematics and Combinatorics Random pair Geometry and Topology Ball (mathematics) Random variable Mathematics |
| Zdroj: | Discrete & Computational Geometry. 38:29-50 |
| ISSN: | 1432-0444 0179-5376 |
| DOI: | 10.1007/s00454-007-1326-7 |
| Popis: | 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. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|
Full text from SpringerLink