Asymptotic formulas for the diameter of sections of symmetric convex bodies

Sharpening work of the first two authors, for every proportion λ∈(0,1) we provide exact quantitative relations between global parameters of n-dimensional symmetric convex bodies and the diameter of their random ⌊λn⌋-dimensional sections. Using recent results of Gromov and Vershynin, we obtain an “asymptotic formula” for the diameter of random proportional sections.

[1]  Mark Rudelson,et al.  On random intersections of two convex bodies. Appendix to: "Isoperimetry of waists and local versus global asymptotic convex geometries" by R.Vershynin , 2004 .

[2]  M. Gromov,et al.  Isoperimetry of Waists and Concentration of Maps , 2003 .

[3]  Global versus local asymptotic theories of finite-dimensional normed spaces , 1997 .

[4]  S. Artstein Proportional concentration phenomena on the sphere , 2002 .

[5]  Roman Vershynin Isoperimetry of waists and local versus global asymptotic convex geometries , 2004 .

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

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

[8]  N. Tomczak-Jaegermann,et al.  Geometry of families of random projections of symmetric convex bodies , 2001 .

[9]  V. Milman,et al.  Averages of norms and quasi-norms , 1998 .

[10]  V. Milman,et al.  How small can the intersection of a few rotations of a symmetric convex body be , 1997 .

[11]  Apostolos Giannopoulos,et al.  On the diameter of proportional sections of a symmetric convex body , 1997 .

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

[13]  G. Pisier ASYMPTOTIC THEORY OF FINITE DIMENSIONAL NORMED SPACES (Lecture Notes in Mathematics 1200) , 1987 .

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

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

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

[17]  Apostolos Giannopoulos,et al.  MEAN WIDTH AND DIAMETER OF PROPORTIONAL SECTIONS OF A SYMMETRIC CONVEX BODY , 1998 .

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