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
    0 references

    Identifiers