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

From MaRDI portal





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

      Identifiers