Isoperimetry of waists and local versus global asymptotic convex geometries (Q2493467): Difference between revisions

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.