Projecting l_ onto classical spaces

DOI10.1007/S00365-008-9025-ZMaRDI QIDQ2272172zbMATH OpenOpenAlexFDO

Authors Hermann König, Nicole Tomczak-Jaegermann

Publication date 6 August 2009

Published in Constructive Approximation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00365-008-9025-z

zbMATH Keywords

euclidean ballhigh dimensional cubeprojection

Mathematics Subject Classification ID

Local theory of Banach spaces (46B07) Classical Banach spaces in the general theory (46B25) Convexity and finite-dimensional Banach spaces (including special norms, zonoids, etc.) (aspects of convex geometry) (52A21)

Review text

In high-dimensional cross-polytopes, the existence of almost Euclidean sections of proportional dimension is a well-known fact; however, the proofs are all probabilistic. By duality, a high-dimensional cube can be linearly projected onto an almost Euclidean ball of proportional dimension, but the proof is not constructive. The present paper explicitly describes two constructions which help to fill this gap in our knowledge. One is a multilinear projection from the cube onto an almost Euclidean ball of proportional dimension. The other is a linear projection of a ``large symmetric subset of the cube onto an almost Euclidean ball of proportional dimension. In both cases, arbitrarily close copies of \(\ell_p\) balls can also be the images of such projections, provided that \(1<p<\infty\). The constructions are modifications of earlier work of \textit{A.\,Ben-Tal} and \textit{A.\,Nemirowski} [Math.\ Oper.\ Res.\ 26, No.\,2, 193--205 (2001; Zbl 1082.90133)], who proved without statement that almost Euclidean balls arise as projections of sections of a simplex of proportionally higher dimension.

Recommendations

• On the volume of projections of the cross-polytope
• The largest projections of regular polytopes
• On the volume of the John-Löwner ellipsoid
• On approximation by projections of polytopes with few facets
• The Alon–Milman Theorem for Non-symmetric Bodies
• On polytopes with congruent projections or sections
• On some characterizations of convex polyhedra
• On recognizing shapes of polytopes from their shadows
• Volumes of complementary projections of convex polytopes
• Convex bodies with extremal volumes having prescribed brightness in finitely many directions

Cites work

• L₁ contains every two-dimensional normed space
• A Class of Negative-Definite Functions
• A Representation of the Symmetric Bivariate Cauchy Distribution
• Approximating the ball by a Minkowski sum of segments with equal length
• Approximation of zonoids by zonotopes
• Convexity, complexity, and high dimensions
• scientific article; zbMATH DE number 3672934 (Why is no real title available?)
• scientific article; zbMATH DE number 194266 (Why is no real title available?)
• scientific article; zbMATH DE number 480235 (Why is no real title available?)
• On Polyhedral Approximations of the Second-Order Cone
• On the extension of operators with a finite-dimensional range
• The dimension of almost spherical sections of convex bodies

Cited in

(1)

• On approximation by projections of polytopes with few facets

This page was built for publication: Projecting \(l_{\infty}\) onto classical spaces

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2272172)