The covering numbers and “low 𝑀*-estimate" for quasi-convex bodies

Litvak, A.; Milman, V.; Pajor, A.

doi:10.1090/S0002-9939-99-04593-1

The covering numbers and “low $M^*$-estimate" for quasi-convex bodies
HTML articles powered by AMS MathViewer

by A. E. Litvak, V. D. Milman and A. Pajor PDF

Proc. Amer. Math. Soc. 127 (1999), 1499-1507 Request permission

Abstract:

This article gives estimates on the covering numbers and diameters of random proportional sections and projections of quasi-convex bodies in $\mathbb {R}$. These results were known for the convex case and played an essential role in the development of the theory. Because duality relations cannot be applied in the quasi-convex setting, new ingredients were introduced that give new understanding for the convex case as well.

References

J. Bastero, J. Bernués, and A. Peña, An extension of Milman’s reverse Brunn-Minkowski inequality, Geom. Funct. Anal. 5 (1995), no. 3, 572–581. MR 1339817, DOI 10.1007/BF01895832
J. Bourgain, J. Lindenstrauss, and V. Milman, Approximation of zonoids by zonotopes, Acta Math. 162 (1989), no. 1-2, 73–141. MR 981200, DOI 10.1007/BF02392835
J. Bourgain, M. Meyer, V. Milman, and A. Pajor, On a geometric inequality, Geometric aspects of functional analysis (1986/87), Lecture Notes in Math., vol. 1317, Springer, Berlin, 1988, pp. 271–282. MR 950987, DOI 10.1007/BFb0081747
S. J. Dilworth, The dimension of Euclidean subspaces of quasinormed spaces, Math. Proc. Cambridge Philos. Soc. 97 (1985), no. 2, 311–320. MR 771824, DOI 10.1017/S030500410006285X
Y. Gordon, On Milman’s inequality and random subspaces which escape through a mesh in $\textbf {R}^n$, Geometric aspects of functional analysis (1986/87), Lecture Notes in Math., vol. 1317, Springer, Berlin, 1988, pp. 84–106. MR 950977, DOI 10.1007/BFb0081737
Y. Gordon and N. J. Kalton, Local structure theory for quasi-normed spaces, Bull. Sci. Math. 118 (1994), no. 5, 441–453. MR 1305203
William B. Johnson and Joram Lindenstrauss, Extensions of Lipschitz mappings into a Hilbert space, Conference in modern analysis and probability (New Haven, Conn., 1982) Contemp. Math., vol. 26, Amer. Math. Soc., Providence, RI, 1984, pp. 189–206. MR 737400, DOI 10.1090/conm/026/737400
N. J. Kalton, N. T. Peck, and James W. Roberts, An $F$-space sampler, London Mathematical Society Lecture Note Series, vol. 89, Cambridge University Press, Cambridge, 1984. MR 808777, DOI 10.1017/CBO9780511662447
Hermann König, Eigenvalue distribution of compact operators, Operator Theory: Advances and Applications, vol. 16, Birkhäuser Verlag, Basel, 1986. MR 889455, DOI 10.1007/978-3-0348-6278-3
Michel Ledoux and Michel Talagrand, Probability in Banach spaces, Ergebnisse der Mathematik und ihrer Grenzgebiete (3) [Results in Mathematics and Related Areas (3)], vol. 23, Springer-Verlag, Berlin, 1991. Isoperimetry and processes. MR 1102015, DOI 10.1007/978-3-642-20212-4
V. D. Milman, Almost Euclidean quotient spaces of subspaces of a finite-dimensional normed space, Israel seminar on geometrical aspects of functional analysis (1983/84), Tel Aviv Univ., Tel Aviv, 1984, pp. X, 8. MR 827286
V. D. Milman, Volume approach and iteration procedures in local theory of normed spaces, Banach spaces (Columbia, Mo., 1984) Lecture Notes in Math., vol. 1166, Springer, Berlin, 1985, pp. 99–105. MR 827765, DOI 10.1007/BFb0074699
V. Milman, A note on a low $M^*$-estimate, Geometry of Banach spaces (Strobl, 1989) London Math. Soc. Lecture Note Ser., vol. 158, Cambridge Univ. Press, Cambridge, 1990, pp. 219–229. MR 1110197
V. D. Milman and A. Pajor, Isotropic position and inertia ellipsoids and zonoids of the unit ball of a normed $n$-dimensional space, Geometric aspects of functional analysis (1987–88), Lecture Notes in Math., vol. 1376, Springer, Berlin, 1989, pp. 64–104. MR 1008717, DOI 10.1007/BFb0090049
Vitali Milman and Alain Pajor, Cas limites dans des inégalités du type de Khinchine et applications géométriques, C. R. Acad. Sci. Paris Sér. I Math. 308 (1989), no. 4, 91–96 (French, with English summary). MR 984906
Vitali D. Milman and Gilles Pisier, Banach spaces with a weak cotype $2$ property, Israel J. Math. 54 (1986), no. 2, 139–158. MR 852475, DOI 10.1007/BF02764939
Vitali D. Milman and Gideon Schechtman, Asymptotic theory of finite-dimensional normed spaces, Lecture Notes in Mathematics, vol. 1200, Springer-Verlag, Berlin, 1986. With an appendix by M. Gromov. MR 856576
Alain Pajor and Nicole Tomczak-Jaegermann, Subspaces of small codimension of finite-dimensional Banach spaces, Proc. Amer. Math. Soc. 97 (1986), no. 4, 637–642. MR 845980, DOI 10.1090/S0002-9939-1986-0845980-8
Gilles Pisier, The volume of convex bodies and Banach space geometry, Cambridge Tracts in Mathematics, vol. 94, Cambridge University Press, Cambridge, 1989. MR 1036275, DOI 10.1017/CBO9780511662454
Stefan Rolewicz, Metric linear spaces, Monografie Matematyczne, Tom 56. [Mathematical Monographs, Vol. 56], PWN—Polish Scientific Publishers, Warsaw, 1972. MR 0438074
V.N. Sudakov, Gaussian measures, Cauchy measures and $\epsilon$-entropy. Soviet. Math. Dokl., 10 (1969), 310-313.