Explicit Euclidean embeddings in permutation invariant normed spaces

DOI10.1016/J.AIM.2014.07.017zbMATH Open1314.46016arXiv1401.0203OpenAlexW2963196951MaRDI QIDQ457553FDOQ457553

Daniel J. Fresen

Publication date: 29 September 2014

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

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$.

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

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 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)

Cites Work

• Probability Inequalities for Sums of Bounded Random Variables
• A dozen de Finetti-style results in search of a theory
• Global versus local asymptotic theories of finite-dimensional normed spaces
• ALMOST EUCLIDEAN SECTIONS OF THE N-DIMENSIONAL CROSS-POLYTOPE USING O(N) RANDOM BITS
• Title not available (Why is that?)
• Almost-Euclidean Subspaces of $\ell_1^N$ via Tensor Products: A Simple Approach to Randomness Reduction
• The Knaster problem and the geometry of high-dimensional cubes
• Title not available (Why is that?)
• Aspects of the isometric theory of Banach spaces
• Euclidean Sections of $\ell_1^N$ with Sublinear Randomness and Error-Correction over the Reals
• Special orthogonal splittings of \(L_1^{2k}\)
• Euclidean Sections of Convex Bodies
• Almost Euclidean sections in symmetric spaces and concentration of order statistics
• Logarithmic reduction of the level of randomness in some probabilistic geometric constructions
• Finite dimensional subspaces of \(L_p\)
• Almost Euclidean subspaces of \ell_1^N via expander codes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Using Rademacher permutations to reduce randomness
• Convexity, complexity, and high dimensions
• Two observations regarding embedding subsets of Euclidean spaces in normed spaces

Cited In (6)

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

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)