Abstract
In this paper we study Euclidean projections of a p-convex body in ℝn. Precisely, we prove that for any integer k satisfying ln n ≤ k ≤ n/2, there exists a projection of rank k with the distance to the Euclidean ball not exceeding C p (k/ln(1 + n/k))1/p−1/2, where C p is an absolute positive constant depending only on p. Moreover, we obtain precise estimates of entropy numbers of identity operator acting between ℓ p and ℓ r spaces for the case 0 < p < r ≤ ∞. This allows us to get a good approximation for the volume of p-convex hull of n points in ℝk, p < 1, which shows the sharpness of the announced result.
Keywords
- Convex Hull
- Convex Body
- Euclidean Ball
- Convex Case
- Symmetric Body
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
The second named author holds the Lady Davis Fellowship.
This is a preview of subscription content, access via your institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Bárány I., Füredy Z. (1988) Approximation of the sphere by polytopes having few vertices. Proc. Amer. Math. Soc. 102(3):651–659
Bergh J., Löfström J. (1976) Interpolation Spaces. An Introduction. Grundlehren der Mathematischen Wissenschaften, No. 223. Springer-Verlag, Berlin-New York
Bourgain J., Szarek S.J. (1988) The Banach-Mazur distance to the cube and the Dvoretzky-Rogers factorization. Israel J. Math. 62(2):169–180
Bastero J., Bernués J., Peña A. (1995) The theorems of Carathéodory and Gluskin for 0 < p < 1. Proc. Amer. Math. Soc. 123(1):141–144
Carl B. (1985) Inequalities of Bernstein-Jackson type and the degree of compactness of operators in Banach spaces. Ann. Inst. Fourier 35:79–118
Carl B., Pajor A. (1988) Gelfand numbers of operators with values in a Hilbert space. Invent. Math. 94:479–504
Edmunds D.E., Triebel H. (1989) Entropy numbers and approximation numbers in function spaces. Proc. London Math. Soc. (3) 58(1):137–152
Gluskin E.D. (1988) Extremal properties of orthogonal parallelepipeds and their applications to the geometry of Banach spaces. (Russian) Mat. Sb. (N.S.) 136(178), no. 1:85–96
Gordon Y., Guédon O., Meyer M. (1998) An isomorphic Dvoretzky's theorem for convex bodies. Studia Math. 127(2):191–200
Gordon Y., Kalton N.J. (1994) Local structure theory for quasi-normed spaces. Bull. Sci. Math. 118:441–453
Guédon O. (1997) Gaussian version of a theorem of Milman and Schechtman. Positivity 1:1–5
Guédon O. (1998) Sections euclidiennes des corps convexes et inégalités de concentration volumique. Thèse de doctorat de mathématiques, Université de Marne-la-Vallée
Höllig K. (1980) Diameters of classes of smooth functions. Quantitative Approximation (Proc. Internat. Sympos., Bonn 1979), Academic Press, New York-London, 163–175
Kalton N.J. (1986) Banach envelopes of nonlocally convex spaces. Canad. J. Math. 38(1):65–86
Kalton N.J. Private communication
Kalton N.J., Peck N.T., Roberts J.W. (1984) An F-space sampler. London Mathematical Society Lecture Note Series, 89, Cambridge University Press, Cambridge-New-York
König H. (1986) Eigenvalue distribution of compact operators. Operator Theory: Advances and Applications, 16, Birkhäuser Verlag, Basel-Boston, Mass.
Litvak A.E., Milman V.D., Pajor A. (1999) The covering numbers and “low M*-estimate” for quasi-convex bodies. Proc. Amer. Math. Soc. 127:1499–1507
Litvak A.E., Tomczak-Jaegermann N. Random aspects of high-dimensional convex bodies. GAFA, Lecture Notes in Math., Springer, Berlin-New York. This volume
Milman V.D., Schechtman G. (1995) An “isomorphic” version of Dvoretzky's theorem. C.R. Acad. Sci. Paris t. 321 Série I, 541–544
Milman V.D., Schechtman G. (1999) An “isomorphic” version of Dvoretzky's theorem II. Convex Geometric Analysis (Berkeley, CA, 1996), Math. Sci., Res. Inst. Publ., 34, Cambridge Univ. Press, Cambridge, 159–164
Peck N.T. (1981) Banach-Mazur distances and projections on p-convex spaces. Math. Z. 177(1):131–142
Pietsch A. (1978) Operator ideals. Mathematische Monographien [Mathematical Monographs], 16, VEB Deutscher Verlag der Wissenschaften, Berlin
Pisier G. (1980–1981) Remarques sur un résultat non publié de B. Maurey. Séminaire d'Analyse Fonctionnelle, École Polytechnique-Palaiseau, exposé 5
Pisier G. (1989) The Volume of Convex Bodies and Banach Space Geometry. Cambridge University Press, Cambridge
Rudelson M. (1997) Contact points of convex bodies. Israel J. Math. 101:93–124
Rudelson M. (1999) Random vectors in the isotropic position. J. Funct. Anal. 164(1):60–72
Schütt C. (1984) Entropy numbers of diagonal operators between symmetric Banach spaces. J. Approx. Theory 40(2):121–128
Szarek S.J., Talagrand M. (1989) An “isomorphic” version of the Sauer-Shelah lemma and the Banach-Mazur distance to the cube. In: Geometric Aspects of Functional Analysis (1987–88), Lecture Notes in Math., 1376, Springer, Berlin-New York, 105–112
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag
About this chapter
Cite this chapter
Guédon, O., Litvak, A.E. (2000). Euclidean projections of a p-convex body. In: Milman, V.D., Schechtman, G. (eds) Geometric Aspects of Functional Analysis. Lecture Notes in Mathematics, vol 1745. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0107210
Download citation
DOI: https://doi.org/10.1007/BFb0107210
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-41070-6
Online ISBN: 978-3-540-45392-5
eBook Packages: Springer Book Archive
