Isoperimetry of waists and local versus global asymptotic convex geometries (Q2493467)

From MaRDI portal





scientific article
Language Label Description Also known as
default for all languages
No label defined
    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
      0 references

      Identifiers