\(5n\) Minkowski symmetrizations suffice to arrive at an approximate Euclidean ball (Q1860985)

From MaRDI portal
scientific article
Language Label Description Also known as
English
\(5n\) Minkowski symmetrizations suffice to arrive at an approximate Euclidean ball
scientific article

    Statements

    \(5n\) Minkowski symmetrizations suffice to arrive at an approximate Euclidean ball (English)
    0 references
    0 references
    26 January 2004
    0 references
    The author shows that one can select in \(E^n\), with some element of randomness, \(5n\) unit vectors having the following property. Let \(K\) denote a convex body in \(E^n\) and let \(\widehat K\) be the result of \(5n\) consecutive Minkowski symmetrizations of \(K\) with respect to the \(5n\) vectors above. Put \[ r=1- c{(\log\log n)^{3\over 2}\over\sqrt {\log n}};\quad R=1+ c{(\log\log n)^{3 \over 2}\over \sqrt{\log n}} \] where \(c\) is an absolute constant. Then \(\widehat K\) contains a ball of radius \(r\) and lies in the concentric ball of radius \(R\) with the probability \((1-n^{-10})\cdot(1-e^{-Cn})\) where \(C\) is another absolute constant. The constants \(c\) and \(C\) are not specified. In fact, a more detailed Theorem 4.1 is proved. (It contains a typo: \(\|x \|_U\) should read \(|||x|||_U.)\) This result is an improvement of a result by \textit{J. Bourgain}, \textit{J. Lindenstrauss} and \textit{V. D. Milman} in [Lect. Notes Math. 1317, 44-66 (1988; Zbl 0645.52001)]. There, random vectors are used for the symmetrizations while the author uses symmetrizations with respect to the vectors of random orthogonal bases.
    0 references
    0 references
    randomness
    0 references
    convex body
    0 references
    Minkowski symmetrizations
    0 references
    0 references
    0 references
    0 references