No dimension reduction for doubling subsets of _q when q>2 revisited

DOI10.1016/J.JMAA.2021.125407zbMATH Open1477.46022arXiv2103.05080OpenAlexW3165971096MaRDI QIDQ2050873FDOQ2050873

Authors: Yanyan Li 

Publication date: 1 September 2021

Published in: Journal of Mathematical Analysis and Applications (Search for Journal in Brave)

Abstract: We revisit the main results from cites{BGN_SoCG14,BGN_SIAM15} and cite{LafforgueNaor14_GD} about the impossibility of dimension reduction for doubling subsets of $el{l}_q$ for $q>2$. We provide an alternative elementary proof of this impossibility result that combines the simplicity of the construction in cites{BGN_SoCG14,BGN_SIAM15} with the generality of the approach in cite{LafforgueNaor14_GD} (except for $L_1$ targets). One advantage of this different approach is that it can be naturally generalized to obtain embeddability obstructions into non-positively curved spaces or asymptotically uniformly convex Banach spaces.

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

Recommendations

• On the impossibility of dimension reduction for doubling subsets of \(\ell_p\)
• On the impossibility of dimension reduction for doubling subsets of \(\ell_{p}\)
• A nonlinear approach to dimension reduction
• A doubling subset of \(L_p\) for \(p>2\) that is inherently infinite dimensional
• A nonlinear approach to dimension reduction

zbMATH Keywords

dimension reductiondiamond graphsLaakso graphsdoubling spaceasymptotic midpoint uniform convexitydistortion of a bilipschitz embedding

Mathematics Subject Classification ID

Embeddings of discrete metric spaces into Banach spaces; applications in topology and computer science (46B85) Geometric embeddings of metric spaces (30L05) Lipschitz and coarse geometry of metric spaces (51F30)

Cites Work

• Extensions of Lipschitz mappings into a Hilbert space
• Quasilinearization and curvature of Aleksandrov spaces
• Compression bounds for Lipschitz maps from the Heisenberg group to \(L_{1}\)
• Title not available (Why is that?)
• Martingales with values in uniformly convex spaces
• Embedding the diamond graph in \(L_p\) and dimension reduction in \(L_1\)
• On the impossibility of dimension reduction in l ₁
• PLANE WITH $A_{\infty}$ -WEIGHTED METRIC NOT BILIPSCHITZ EMBEDDABLE TO ${\bb R}^n$
• Bilipschitz embeddings of metric spaces into space forms
• Bases, lacunary sequences and complemented subspaces in the spaces $L_{p}$
• Problems and results in extremal combinatorics. I.
• A doubling subset of \(L_p\) for \(p>2\) that is inherently infinite dimensional
• Applications of ultrapowers to the uniform and Lipschitz classification of Banach spaces
• Sharp quantitative nonembeddability of the Heisenberg group into superreflexive Banach spaces
• Vertical versus horizontal Poincaré inequalities on the Heisenberg group
• An alternative proof of Berg and Nikolaev's characterization of \(CAT(0)\)-spaces via quadrilateral inequality
• DIAMOND GRAPHS AND SUPER-REFLEXIVITY
• On the impossibility of dimension reduction for doubling subsets of \(\ell_{p}\)
• Yet another short proof of Bourgain's distortion estimate for embedding of trees into uniformly convex Banach spaces
• The coarse Lipschitz geometry of \(\ell_p\oplus\ell_q\)
• Compactly uniformly convex spaces and property \((\beta)\) of Rolewicz
• On the geometry of the countably branching diamond graphs
• Coarse differentiation and multi-flows in planar graphs
• Isometric embedding in \(\ell_ p\)-spaces
• On a distance characterization of A. D. Aleksandrov spaces of nonpositive curvature
• On Lipschitz mappings between Fréchet spaces
• \((\beta)\)-distortion of some infinite graphs
• Vertical perimeter versus horizontal perimeter
• Metric dimension reduction: a snapshot of the Ribe program
• Nonpositive curvature is not coarsely universal
• A coding of bundle graphs and their embeddings into Banach spaces
• On the impossibility of dimension reduction for doubling subsets of \(\ell_p\)

Cited In (4)

• A doubling subset of \(L_p\) for \(p>2\) that is inherently infinite dimensional
• On the impossibility of dimension reduction for doubling subsets of \(\ell_p\)
• On the impossibility of dimension reduction for doubling subsets of \(\ell_{p}\)
• Near-Neighbor Preserving Dimension Reduction for Doubling Subsets of L1

This page was built for publication: No dimension reduction for doubling subsets of \(\ell_q\) when \(q>2\) revisited

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