\(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
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