Approximation of zonoids by zonotopes
type: Item
instance of: scholarly article
title: Approximation of zonoids by zonotopes
zbMATH Open document ID: 0682.46008
DOI: 10.1007/BF02392835
author: J. Lindenstrauss
author: Jean Bourgain
author: Vitali Milman
published in: Acta Mathematica
publication date: 1989-01-01T00:00:00Z
review text: Let X be an n-dimensional normed space and \(Z\subset X\). Z is called a zonotop if there are segments \((=\) one dimensional compact convex subsets) \(I_ 1,...,I_ N\) such that \(Z=I_ 1+...+I_ N\). A set \(B\subset X\) is a zonoid if for every \(\epsilon >0\) there is a zonotop Z such that \(B\subset Z\subset (1+\epsilon)B.\) In this case the number N(B,\(\epsilon)\) is defined to be the smallest N such that a zonotop Z with \(B\subset Z\subset (1+\epsilon)B\) can be found which is the sum of N segments. It has been shown by \textit{T. Figiel}, \textit{J. Lindenstrauß} and \textit{V. D. Milman} [Acta math. 139, 53-94 (1977; Zbl 0375.52002)] that \[ N(B^ n,\epsilon)\leq cn\epsilon^{-2} \log (1/\epsilon), \] where \(B^ n\) is the n-dimensional Euclidean ball. \textit{Y. Gordon} proved [Isr. J. Math. 50, No.4, 265-289 (1985; Zbl 0663.60034)] that the right hand side of this inequality may be replaced by \(cn\epsilon^{- 2}.\) The main results of the present paper are the following: - \(N(B,\epsilon)\leq cn\epsilon^{-(2+\tau)}\) for every \(\tau >0\) and every B which is the unit ball of a uniformly convex norm in \({\mathbb{R}}^ n\); c depends only on \(\tau\) and the modulus of convexity; - \(N(B,\epsilon)\leq cn\epsilon^{(2+\tau)}(\log n)^ 3\) for arbitrary zonoids B in \({\mathbb{R}}^ n\) and \(\tau >0\), where c depends only on \(\tau\) ; - for fixed n and \(\tau >0\) one has \(N(B^ n,\epsilon)\geq c(n)\epsilon^{-2+r}\) for all \(\epsilon >0\); the reader is also referred to \textit{J. Bourgain} and \textit{J. Lindenstrauß} [Israel J. of Math. 64, No.1, 25-31 (1988; Zbl 0667.52001)], where more information concerning the asymptotic behaviour of \(N(B^ n,\epsilon)\) when \(\epsilon\) \(\to 0\) is obtained. The importance of zonoids B and the numbers N(B,\(\epsilon)\) for Banach space theory stems from the fact that one is let naturally to these notions when considering finite dimensional subspaces X of \(L_ r(0,1)\) and \(\epsilon\)-isomorphisms from X to subspaces …
reviewed by: Ehrhard Behrends
Mathematics Subject Classification ID: 46B20
Mathematics Subject Classification ID: 52A05
zbMATH DE Number: 4117209
zbMATH Keywords: zonotop
zbMATH Keywords: zonoid
zbMATH Keywords: \(\epsilon \) -isomorphisms
MaRDI profile type: Publication
cites work: On uncomplemented subspaces of \(L_p\), \(1<p<2\)
cites work: Q4732920
cites work: Q3788630
cites work: Q3788629
cites work: Q3785393
cites work: Invertibility of ``large'' submatrices with applications to the geometry of Banach spaces and harmonic analysis
cites work: Q4726347
cites work: A Class of Convex Bodies
cites work: Q4753788
cites work: Gelfand numbers of operators with values in a Hilbert space
cites work: Iterated forcing and changing cofinalities
cites work: Large subspaces of \(\ell^n_\infty\) and estimates of the Gordon-Lewis constant
cites work: The dimension of almost spherical sections of convex bodies
cites work: Some inequalities for Gaussian processes and applications
cites work: Embedding \(l_ p^ m\) into \(l_ 1^ n\)
cites work: Finite dimensional subspaces of $L_{p}$
cites work: Random Fourier Series with Applications to Harmonic Analysis. (AM-101)
cites work: On the Dimension of the l n p -Subspaces of Banach Spaces, for 1 p < 2
cites work: Factorization of operators through \(L_{p\infty}\) or \(L_{p1}\) and non- commutative generalizations
cites work: Q3715635
cites work: Subspaces of Small Codimension of Finite-Dimensional Banach Spaces
cites work: Zonoids Whose Polars are Zonoids
cites work: Q5639076
Recommended article: Distribution of points on spheres and approximation by zonotopes
Recommended article: Improved upper bounds for approximation by zonotopes
Recommended article: Intersecting convex sets by rays
Recommended article: Q3781676
Recommended article: Q3480828
Recommended article: Extremal approximately convex functions and estimating the size of convex hulls
Recommended article: Covering convex hulls of compact convex sets with smaller homothetic copies
Recommended article: Small subset sums
Recommended article: Convex cones, integral zonotopes, limit shape
Recommended article: Zonoids with minimal volume-product
description: scientific article; zbMATH DE number 4117209