Abstract
Let K, D be n-dimensional convex bodes. Define the distance between K and D as
where the infimum is taken over all \(x \in {\mathbb{R}}^n \) and all invertible linear operators T. Assume that 0 is an interior point of K and define
where μ is the uniform measure on the sphere. We use the difference body estimate to prove that K can be embedded into \({\mathbb{R}}^n \) so that
for some absolute constants C and \(a\). We apply this result to show that the distance between two n-dimensional convex bodies does not exceed \(n^{4/3} \) up to a logarithmic factor.
Similar content being viewed by others
References
Barthe, F.: An extremal property of the mean width of the simplex, Math. Ann. 310 (1998), no. 4, 685–693.
Benyamini, Y., Gordon, Y.: Random factorization of operators between Banach spaces, J. Analyse Math. 39 (1981), 45–74.
Banaszczyk, W., Litvak, A., Pajor, A. and Szarek, S.: The flatness theorem for non-symmetric convex bodies via the local theory of Banach spaces, Preprint.
Bourgain, J. and Milman, V. D.: New volume ratio properties for convex symmetric bodies in ℝn, Inventiones Math. 88 (1987), 319–340.
Gluskin, E.: The diameter of the Minkowski compactum is approximately equal to n, Funct. Anal., Appl. 15 (1981), 72–73. (in Russian).
Lassak, M.: Approximation of convex bodies by centrally symmetric bodies, Geom. Dedicata 72 (1998), no. 1, 63–68.
Litvak, A. and Tomczak-Jaegermann, N.: Random aspects of high-dimensional convex bodies, Preprint.
Milman, V. D.: Inégalité de Brunn–Minkowski inverse et applications à le théorie locale des espaces normés, C.R. Acad. Sci. Paris, 302 Sér. 1 (1986), 25–28.
Milman, V. D. and Pajor, A.: Entropy and asymptotic geometry of non-symmetric convex bodies, Preprint.
Milman V. D. and Schechtman, G.: Asymptotyc Theory of Finite Dimensional Normed Spaces, Lecture Notes in Math, 1200, 1986.
Pisier, G.: The volume of convex bodies and Banach space geometry, Cambridge Tracts in Mathematics 94, 1989.
Palmon, O.: The only convex body with extremal distance from the ball is the simplex, Israel J. of Math., 79 (1993).
Rogers, C. A. and Shephard, G. C.: The difference body of a convex body, Arch.Math. 8 (1957), 220–233.
Rudelson, M.: Sections of the difference body, to appear in Discrete and Computational Geometry.
Schneider, R.: Convex bodies: the Brunn-Minkowski theory, Encyclopedia of Mathematics and its Applications, 44, Cambridge University Press, Cambridge, 1993.
Tomczak-Jaegermann, N.: Banach–Mazur distances and finite dimensional operator ideals, Pitman, 1988.
Figiel, T. and Tomczak-Jaegermann, N.: Projections onto Hilbertian subspaces of Banach spaces, Israel J. Math. 33 (1979), No. 2, 155–171.
Rights and permissions
About this article
Cite this article
Rudelson, M. Distances Between Non-symmetric Convex Bodies and the \(MM^* \)-estimate. Positivity 4, 161–178 (2000). https://doi.org/10.1023/A:1009842406728
Issue Date:
DOI: https://doi.org/10.1023/A:1009842406728