Isoperimetry of waists and local versus global asymptotic convex geometries (Q2493467)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Isoperimetry of waists and local versus global asymptotic convex geometries |
scientific article |
Statements
Isoperimetry of waists and local versus global asymptotic convex geometries (English)
0 references
14 June 2006
0 references
Using Gromov's recent isoperimetry of waists theorem [\textit{M.~Gromov}, Geom.\ Funct.\ Anal.\ 13, No.~1, 178--215 (2003; Zbl 1044.46057)] and duality arguments, the author proves that there are positive absolute constants \(c\) and \(C\) such that the following holds. Let two symmetric convex bodies \(K\) and \(L\) in \(\mathbb R^n\) have sections of dimensions at least \(k\) and \(n - ck\), respectively, whose diameters are bounded by 1. Then for a random orthogonal operator \(U: \mathbb R ^n \to \mathbb R ^n \), the body \(K \cap UL\) has diameter bounded by \(C^{n/k}\) with probability at least \(1 - e^{-n}\). In the Appendix by M.~Rudelson and the author it is proved that the exponential bound \(C^{n/k}\) can be improved to a polynomial one at the cost of decreasing the probability from \(1 -e^{-n}\) to \(1 - e^{-k}\). A number of corollaries is given.
0 references
convex body
0 references
Gromov's isoperimetry of waists theorem
0 references
random section
0 references