Publications Meetings The Profession Membership Programs Math Samplings Policy & Advocacy In the News About the AMS
|
   
Available in electronic format
Available in print format
Proceedings of the American Mathematical Society
Proceedings of the American Mathematical Society
ISSN 1088-6826(e) ISSN 0002-9939(p)

     

Metric entropy of convex hulls in type $p$ spaces--The critical case

Author(s): Jakob Creutzig; Ingo Steinwart
Journal: Proc. Amer. Math. Soc. 130 (2002), 733-743.
MSC (2000): Primary 41A46; Secondary 46B07, 46B20, 47B37, 52A07
Posted: August 28, 2001
MathSciNet review: 1866028
Retrieve article in: PDF
This article is available free of charge

Abstract | References | Similar articles | Additional information

Abstract: Given a precompact subset $A$ of a type $p$ Banach space $E$, where $p\in(1,2]$, we prove that for every $\beta \in [0,1)$ and all $n \in \mathbb{N} $

\begin{displaymath}\sup_{k \le n}k^{1/p'} (\log k)^{\beta -1} e_k(\mathrm{aco\, } A) \le c \sup_{k \le n}k^{1/p'} (\log k)^{\beta}e_k(A) \end{displaymath}

holds, where $\mathrm{aco\, } A$ is the absolutely convex hull of $A$ and $e_k(.)$ denotes the $k^{th}$ dyadic entropy number. With this inequality we show in particular that for given $A$ and $\beta \in ( -\infty, 1)$ with $e_n(A) \le n^{-1/p'} (\log n)^{-\beta}$ for all $n \in\mathbb{N} $ the inequality $e_n(\mathrm{aco\, } A) \le c n^{-1/p'}(\log n)^{-\beta + 1}$ holds true for all $n \in \mathbb{N} $. We also prove that this estimate is asymptotically optimal whenever $E$ has no better type than $p$. For $\beta=0$ this answers a question raised by Carl, Kyrezi, and Pajor which has been solved up to now only for the Hilbert space case by F. Gao.


References:

[BP]
K. Ball and A. Pajor, The entropy of convex bodies with ``few'' extreme points, London Math. Soc. Lecture Note Ser. 158 (1990), 25-32. MR 93b:46024

[CKP]
B. Carl, I. Kyrezi and A. Pajor, Metric entropy of convex hulls in Banach spaces, J. London Math. Soc. 60 (1999), 871-896. MR 2001c:46019

[Du]
R.M. Dudley, Universal Donsker classes and metric entropy, Ann. Probab. 15 (1987), 1306-1326. MR 88g:60081

[Ho]
J. Hoffmann-Jørgensen, Sums of Independent Banach Space Valued Random Variables, Studia Math. 52 (1974), 159-186. MR 50:8626

[Ga]
F. Gao, Metric entropy of convex hulls, preprint.

[LL]
W.V. Li and W. Linde, Metric Entropy of Convex Hulls in Hilbert spaces, Studia Math. 139 (2000), 29-45. CMP 2000:14

[MP]
B. Maurey and G. Pisier, Séries de variables aléatoires vectorielles indépendantes et propriétés géométriques des espaces de Banach, Studia Math. 58 (1976), 45-90. MR 56:1388

[MS]
V.D. Milman and G. Schechtman, Asymptotic Theory of Finite Dimensional Normed Spaces, Lecture Notes in Mathematics 1200, Springer, 1986. MR 87m:46038

[Pis]
G. Pisier, Remarques sur un résultat non publié de B. Maurey, ``Séminaire d'Analyse Fonctionnelle 1980-1981, Ecole Polytechnique, Centre de Mathématiques, Palaiseau''. MR 83h:46026

[Sch]
C. Schütt, Entropy numbers of diagonal operators between symmetric Banach spaces, J. Approx. Theory 40 (1984), 121-128. MR 85e:47029

[St1]
I. Steinwart, Entropy of $C(K)$-valued operators, J. Approx. Theory, 103 (2000), 302-328. MR 2001a:47022

[St2]
I. Steinwart, Entropy of $C(K)-$valued operators and some applications, Dissertation, Jena 2000. http://www.minet.uni-jena.de/Math-Net/reports/shadows/99-51report.html


Similar Articles:

Retrieve articles in Proceedings of the American Mathematical Society with MSC (2000): 41A46, 46B07, 46B20, 47B37, 52A07

Retrieve articles in all Journals with MSC (2000): 41A46, 46B07, 46B20, 47B37, 52A07


Additional Information:

Jakob Creutzig
Affiliation: FSU Jena, Ernst--Abbe--Platz 1-4, 07743 Jena, Germany
Email: jakob@creutzig.de

Ingo Steinwart
Affiliation: FSU Jena, Ernst--Abbe--Platz 1-4, 07743 Jena, Germany
Email: steinwart@minet.uni-jena.de

DOI: 10.1090/S0002-9939-01-06256-6
PII: S 0002-9939(01)06256-6
Keywords: Metric entropy, entropy numbers, convex sets
Received by editor(s): April 18, 2000
Received by editor(s) in revised form: September 6, 2000
Posted: August 28, 2001
Communicated by: N. Tomczak-Jaegermann
Copyright of article: Copyright 2001, American Mathematical Society




AMS and Social Media LinkedIn Facebook Podcasts Twitter YouTube RSS Feeds Blogs Wikipedia