A doubling subset of \(L_p\) for \(p>2\) that is inherently infinite dimensional (Q464256): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(5 intermediate revisions by 4 users not shown) | |||
Property / review text | |||
A metric space \((X, d)\) has a doubling constant \(K\in(1,\infty)\) if every ball in \(X\) can be covered by at most \(K\) balls of half radius. \((X, d)\) is said to be a doubling metric space if it has a doubling constant \(K\) for some \(K\in(1,\infty)\). A metric space \((X, d)\) embeds into a normed space \((Y, \|\cdot\|)\) with distortion \(D\in(1,\infty)\) if there exists \(f :\, X\rightarrow Y\) such that, for all \(x, y\in X\), we have \(d(x, y)\leq\|f(x)-f(y)\|\leq Dd(x, y)\). When \(X\) embeds into \(Y\) with finite distortion we say that \(X\) admits a bi-Lipschitz embedding into \(Y\). In this paper, the authors use a variant of the method that was proposed in [\textit{A. Naor} and \textit{O. Neiman}, Rev. Mat. Iberoam. 28, No. 4, 1123--1142 (2012; Zbl 1260.46016)] to show that, for every \(p\in(2,\infty)\), there exists a doubling subset of \(L_p\) that does not admit a bi-Lipschitz embedding into \(\mathbb{R}^k\) for any \(k\in\mathbb{N}\). In the case of \(p\in(1,2]\), the corresponding result is still unknown. | |||
Property / review text: A metric space \((X, d)\) has a doubling constant \(K\in(1,\infty)\) if every ball in \(X\) can be covered by at most \(K\) balls of half radius. \((X, d)\) is said to be a doubling metric space if it has a doubling constant \(K\) for some \(K\in(1,\infty)\). A metric space \((X, d)\) embeds into a normed space \((Y, \|\cdot\|)\) with distortion \(D\in(1,\infty)\) if there exists \(f :\, X\rightarrow Y\) such that, for all \(x, y\in X\), we have \(d(x, y)\leq\|f(x)-f(y)\|\leq Dd(x, y)\). When \(X\) embeds into \(Y\) with finite distortion we say that \(X\) admits a bi-Lipschitz embedding into \(Y\). In this paper, the authors use a variant of the method that was proposed in [\textit{A. Naor} and \textit{O. Neiman}, Rev. Mat. Iberoam. 28, No. 4, 1123--1142 (2012; Zbl 1260.46016)] to show that, for every \(p\in(2,\infty)\), there exists a doubling subset of \(L_p\) that does not admit a bi-Lipschitz embedding into \(\mathbb{R}^k\) for any \(k\in\mathbb{N}\). In the case of \(p\in(1,2]\), the corresponding result is still unknown. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Haibo Lin / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 30L05 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 46E30 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6358015 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
doulbing metric spaces | |||
Property / zbMATH Keywords: doulbing metric spaces / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
metric embeddings | |||
Property / zbMATH Keywords: metric embeddings / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2963683232 / rank | |||
Normal rank | |||
Property / arXiv ID | |||
Property / arXiv ID: 1308.4554 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Bilipschitz embeddings of metric spaces into space forms / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Assouad's theorem with dimension independent of the snowflaking / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the Impossibility of Dimension Reduction for Doubling Subsets of $\ell_{p}$ / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Metric structures in \(L_1\): dimension, snowflakes, and average distortion / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Ahlfors \(Q\)-regular spaces with arbitrary \(Q>1\) admitting weak Poincaré inequality / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Cuts, trees and \(\ell_1\)-embeddings of graphs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3602901 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Metric Characterizations of Some Classes of Banach Spaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Word distance on the discrete Heisenberg group / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Compression bounds for Lipschitz maps from the Heisenberg group to \(L_{1}\) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sharp quantitative nonembeddability of the Heisenberg group into superreflexive Banach spaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Vertical versus horizontal Poincaré inequalities on the Heisenberg group / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4443433 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Subadditivity of Homogeneous Norms on Certain Nilpotent Lie Groups / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Analyse harmonique non-commutative sur certains espaces homogènes. Etude de certaines intégrales singulières. (Non-commutative harmonic analysis on certain homogeneous spaces. Study of certain singular integrals.) / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2731895 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3995204 / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Latest revision as of 04:12, 9 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A doubling subset of \(L_p\) for \(p>2\) that is inherently infinite dimensional |
scientific article |
Statements
A doubling subset of \(L_p\) for \(p>2\) that is inherently infinite dimensional (English)
0 references
17 October 2014
0 references
A metric space \((X, d)\) has a doubling constant \(K\in(1,\infty)\) if every ball in \(X\) can be covered by at most \(K\) balls of half radius. \((X, d)\) is said to be a doubling metric space if it has a doubling constant \(K\) for some \(K\in(1,\infty)\). A metric space \((X, d)\) embeds into a normed space \((Y, \|\cdot\|)\) with distortion \(D\in(1,\infty)\) if there exists \(f :\, X\rightarrow Y\) such that, for all \(x, y\in X\), we have \(d(x, y)\leq\|f(x)-f(y)\|\leq Dd(x, y)\). When \(X\) embeds into \(Y\) with finite distortion we say that \(X\) admits a bi-Lipschitz embedding into \(Y\). In this paper, the authors use a variant of the method that was proposed in [\textit{A. Naor} and \textit{O. Neiman}, Rev. Mat. Iberoam. 28, No. 4, 1123--1142 (2012; Zbl 1260.46016)] to show that, for every \(p\in(2,\infty)\), there exists a doubling subset of \(L_p\) that does not admit a bi-Lipschitz embedding into \(\mathbb{R}^k\) for any \(k\in\mathbb{N}\). In the case of \(p\in(1,2]\), the corresponding result is still unknown.
0 references
doulbing metric spaces
0 references
metric embeddings
0 references
0 references