Explicit Euclidean embeddings in permutation invariant normed spaces

DOI10.1016/J.AIM.2014.07.017MaRDI QIDQ457553zbMATH OpenOpenAlexFDO

Authors Daniel J. Fresen

Publication date 29 September 2014

Published in Advances in Mathematics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1401.0203

zbMATH Keywords

Dvoretzky's theoremembedding of \(\ell_2^n\)explicit constructionpermutation invariant normed space

Mathematics Subject Classification ID

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

Abstract: Let $(X,leftVertcdotightVert)$ be a real normed space of dimension $NinmathbbN$ with a basis $(e_i{)}_1^N$ such that the norm is invariant under coordinate permutations. Assume for simplicity that the basis constant is at most $2$. Consider any $ninmathbbN$ and $0<varepsilon<1/4$ such that $nleqc(logvarepsilo{n}^{-1}{)}^{-1}logN$. We provide an explicit construction of a matrix that generates a $(1+varepsilon)$ embedding of $el{l}_2^n$ into $X$.

Recommendations

• Random ε-nets and embeddings in l^N_∞
• Isomorphic embedding of \(\ell_p^n\), \(1<p<2\), into \(\ell_1^{(1+\varepsilon)n}\)
• Explicit additive decomposition of norms on \(\mathbb{R}^2\)
• Embedding of \(\ell^ k_{\infty}\) in finite dimensional Banach spaces
• scientific article; zbMATH DE number 5485498

Cites work

• scientific article; zbMATH DE number 5485498 (Why is no real title available?)
• scientific article; zbMATH DE number 4073077 (Why is no real title available?)
• scientific article; zbMATH DE number 2177236 (Why is no real title available?)
• scientific article; zbMATH DE number 4113271 (Why is no real title available?)
• scientific article; zbMATH DE number 1445325 (Why is no real title available?)
• A dozen de Finetti-style results in search of a theory
• ALMOST EUCLIDEAN SECTIONS OF THE N-DIMENSIONAL CROSS-POLYTOPE USING O(N) RANDOM BITS
• Almost Euclidean sections in symmetric spaces and concentration of order statistics
• Almost Euclidean subspaces of \ell_1^N via expander codes
• Almost-Euclidean subspaces of \(\ell_1^N\) via tensor products: a simple approach to randomness reduction
• Aspects of the isometric theory of Banach spaces
• Convexity, complexity, and high dimensions
• Euclidean Sections of $\ell_1^N$ with Sublinear Randomness and Error-Correction over the Reals
• Euclidean sections of convex bodies
• Finite dimensional subspaces of \(L_p\)
• Global versus local asymptotic theories of finite-dimensional normed spaces
• Logarithmic reduction of the level of randomness in some probabilistic geometric constructions
• Probability Inequalities for Sums of Bounded Random Variables
• Special orthogonal splittings of \(L_1^{2k}\)
• The Knaster problem and the geometry of high-dimensional cubes
• Two observations regarding embedding subsets of Euclidean spaces in normed spaces
• Using Rademacher permutations to reduce randomness

Cited in

(6)

• A simplified proof of CLT for convex bodies
• Isomorphic embedding of \(\ell_p^n\), \(1<p<2\), into \(\ell_1^{(1+\varepsilon)n}\)
• Random version of Dvoretzky's theorem in \(\ell_p^n\)
• Random Euclidean embeddings in finite-dimensional Lorentz spaces
• Permutation invariant norms
• On Dvoretzky's theorem for subspaces of \(L_p\)

This page was built for publication: Explicit Euclidean embeddings in permutation invariant normed spaces

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