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

DOI10.1016/J.JMAA.2021.125407MaRDI QIDQ2050873zbMATH OpenOpenAlexFDO

Authors Yanyan Li

Publication date 1 September 2021

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

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

zbMATH Keywords

asymptotic midpoint uniform convexitydiamond graphsdimension reductiondistortion of a bilipschitz embeddingdoubling spaceLaakso graphs

Mathematics Subject Classification ID

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

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.

Review text

The authors present an alternative approach to the results of \textit{Y. Bartal} et al. [SIAM J. Discrete Math. 29, No. 3, 1207--1222 (2015; Zbl 1330.68294)] and \textit{V. Lafforgue} and \textit{A. Naor} [Geom. Dedicata 172, 387--398 (2014; Zbl 1305.30029)] about the impossibility of dimension reduction for doubling subsets of \(\ell_q\) for \(q>2\). The alternative approach is based on the so-called self-improvement argument which can be described as the argument based on satisfiability of the following condition: embeddability of a large structure of some type into a space \(X\) belonging to some category, with some (possibly poor) quantitative parameters implies embeddability into \(X\) of a smaller structure of the same type with better parameters. Usage of such self-improvement arguments in the linear Banach space theory goes back at least to \textit{M. M. Day} [Bull. Am. Math. Soc. 47, 313--317 (1941; Zbl 0024.41401)]. Apparently the earliest usage of this technique in nonlinear Banach space theory is due to \textit{W. B. Johnson} and \textit{G. Schechtman} [J. Topol. Anal. 1, No. 2, 177--189 (2009; Zbl 1183.46022)]. The attraction of this new approach, in addition to its elementary nature, is that it can be used to obtain embeddability obstructions into non-positively curved spaces or asymptotically uniformly convex Banach spaces.

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

Cites work

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

Cited in

(5)

• On the impossibility of dimension reduction for doubling subsets of \(\ell_p\)
• 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}\)
• Near-Neighbor Preserving Dimension Reduction for Doubling Subsets of L1
• Dimensionality of Hamming metrics and Rademacher type

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)