Rapid Steiner Symmetrization of Most of a Convex Body and the Slicing Problem

  • Authors:
  • B. Klartag;V. Milman

  • Affiliations:
  • School of Mathematical Sciences, Tel Aviv University, Tel Aviv 69978, Israel (e-mail: klartag@math.ias.edu, milman@post.tau.ac.il);School of Mathematical Sciences, Tel Aviv University, Tel Aviv 69978, Israel (e-mail: klartag@math.ias.edu, milman@post.tau.ac.il)

  • Venue:
  • Combinatorics, Probability and Computing
  • Year:
  • 2005

Quantified Score

Hi-index 0.00

Visualization

Abstract

For an arbitrary n-dimensional convex body, at least almost n Steiner symmetrizations are required in order to symmetrize the body into an isomorphic ellipsoid. We say that a body $T \subset \mathbb{R}^n$ is ‘quickly symmetrizable with function $c(\varepsilon)$’ if for any $\varepsilon 0$ there exist only $\lfloor \varepsilon n \rfloor$ symmetrizations that transform T into a body which is $c(\varepsilon)$-isomorphic to an ellipsoid. In this note we ask, given a body $K \subset \mathbb{R}^n$, whether it is possible to remove a small portion of its volume and obtain a body $T \subset K$ which is quickly symmetrizable. We show that this question, for $c(\varepsilon)$ polynomially depending on $\frac{1}{\varepsilon}$, is equivalent to the slicing problem.