Random aspects of high-dimensional convex bodies

In this paper we study geometry of compact, not necessarily centrally symmetric, convex bodies in R. Over the years, local theory of Banach spaces developed many sophisticated methods to study centrally symmetric convex bodies; and already some time ago it became clear that many results, if valid for arbitrary convex bodies, may be of interest in other areas of mathematics. In recent years many results on non-centrally symmetric convex bodies were proved and a number of papers have been written (see e.g., [1], [8], [12], [18], [27], [28] among others). The present paper concentrates on random aspects of compact convex bodies and investigates some invariants fundamental in the local theory of Banach spaces, restricted to random sections and projections of such bodies. It turns out that, loosely speaking, such random operations kill the effect of non-symmetry in the sense that resulting estimates are very close to their centrally symmetric counterparts (this is despite the fact that random sections might be still far from being symmetric (see Section 5 below)). At the same time these estimates might be in a very essential way better than for general bodies. We are mostly interested in two directions. One is connected with so-called MM∗estimate, and related inequalities. For a centrally symmetric convex body K ⊂ R, an estimate M(K)M(K) ≤ c log n (see the definitions in Section 2 below) is an important technical tool intimately related to the Kconvexity constant. It follows by combining works by Lewis and by Figiel and Tomczak-Jaegermann, with deep results of Pisier on Rademacher projections (see e.g., [26]). Although the symmetry can be easily removed from the first two parts, Pisier’s argument use it in a very essential way. In Section 4 we show, in particular, that every convex body K has a position K1 (i.e., K1 = uK − a for some operator u and a ∈ R) such that a random projection, PK1, of dimension [n/2] satisfies M(PK1)M(K 1 ) ≤ C log n, where C is an absolute constant. Moreover, there exists a unitary operator u such that M(K1 +uK1)M(K 1 ) ≤ C log n. Our proof is based essentially on symmetric considerations, a non-symmetric part is reduced to classical facts and simple

[1]  Mark Rudelson Sections of the Difference Body , 2000, Discret. Comput. Geom..

[2]  Sections euclidiennes des corps convexes et inégalités de concentration volumique , 1998 .

[3]  V. Milman Geometry of Banach Spaces: A note on a low M *-estimate , 1991 .

[4]  Gideon Schechtman,et al.  An Isomorphic Version of Dvoretzky's Theorem, II , 1998 .

[5]  Jean Bourgain,et al.  Distances between normed spaces, their subspaces and quotient spaces , 1986 .

[6]  M. Talagrand,et al.  An “isomorphic” version of the sauer-shelah lemma and the banach-mazur distance to the cube , 1989 .

[7]  Y. Gordon On Milman's inequality and random subspaces which escape through a mesh in ℝ n , 1988 .

[8]  A. Giannopoulos A NOTE ON THE BANACH-MAZUR DISTANCE TO THE CUBE , 1995 .

[9]  Jean Bourgain,et al.  The Banach-Mazur distance to the cube and the Dvoretzky-Rogers factorization , 1988 .

[10]  O. Palmon,et al.  The only convex body with extremal distance from the ball is the simplex , 1992 .

[11]  V. Milman,et al.  Asymptotic Theory Of Finite Dimensional Normed Spaces , 1986 .

[12]  Yoav Benyamini,et al.  Random factorization of operators between Banach spaces , 1981 .

[13]  N. Tomczak-Jaegermann,et al.  Pathological properties and dichotomies for random quotients of finite-dimensional Banach spaces , 1991 .

[14]  V. Milman,et al.  Random subspaces of proportional dimension of finite dimensional normed spaces: Approach through the isoperimetric inequality , 1985 .

[15]  N. Tomczak-Jaegermann Banach-Mazur distances and finite-dimensional operator ideals , 1989 .

[16]  Franck Barthe,et al.  An extremal property of the mean width of the simplex , 1998 .

[17]  Y. Gordon,et al.  An isomorphic Dvoretzky's theorem for convex bodies , 1998, Studia Mathematica.

[18]  W. B. Johnson,et al.  Extensions of Lipschitz mappings into Hilbert space , 1984 .

[19]  Gideon Schechtman,et al.  An 'isomorphic' version of Dvoretzky's theorem , 1995 .

[20]  Alexander E. Litvak,et al.  The Flatness Theorem for Nonsymmetric Convex Bodies via the Local Theory of Banach Spaces , 1999, Math. Oper. Res..

[21]  V. Milman,et al.  THE COVERING NUMBERS AND LOW M*-ESTIMATE FOR QUASI-CONVEX BODIES , 1996, math/9605223.

[22]  V. Milman,et al.  Institute for Mathematical Physics Entropy and Asymptotic Geometry of Non{symmetric Convex Bodies Entropy and Asymptotic Geometry of Non-symmetric Convex Bodies , 2022 .

[23]  Entropy methods in asymptotic convex geometry , 1999 .

[24]  V. Milman,et al.  Almost Euclidean quotient spaces of subspaces of a finite-dimensional normed space , 1985 .

[25]  Alain Pajor,et al.  Volume Ratio and Other s-Numbers of Operators Related to Local Properties of Banach Spaces , 1989 .

[26]  B. Grünbaum Measures of symmetry for convex sets , 1963 .

[27]  V. Milman Some applications of duality relations , 1991 .

[28]  A. Pajor,et al.  Subspaces of small codimension of finite-dimensional Banach spaces , 1986 .

[29]  M. Rudelson Distances Between Non-symmetric Convex Bodies and the $$MM^* $$ -estimate , 1998, math/9812010.

[30]  G. Pisier The volume of convex bodies and Banach space geometry , 1989 .