English
Related papers

Related papers: $\ell_p$ (p>2) does not coarsely embed into a Hilb…

200 papers

A Hilbert point in $H^p(\mathbb{T}^d)$, for $d\geq1$ and $1\leq p \leq \infty$, is a nontrivial function $\varphi$ in $H^p(\mathbb{T}^d)$ such that $\| \varphi \|_{H^p(\mathbb{T}^d)} \leq \|\varphi + f\|_{H^p(\mathbb{T}^d)}$ whenever $f$ is…

Functional Analysis · Mathematics 2023-07-07 Ole Fredrik Brevig , Joaquim Ortega-Cerdà , Kristian Seip

We show that there exists a strong uniform embedding from any proper metric space into any Banach space without cotype. Then we prove a result concerning the Lipschitz embedding of locally finite subsets of $\mathcal{L}_{p}$-spaces. We use…

Functional Analysis · Mathematics 2017-09-27 Baudier Florent

Metric embedding is a powerful tool used extensively in mathematics and computer science. We devise a new method of using metric embeddings recursively, which turns out to be particularly effective in $\ell_p$ spaces, $p>2$, yielding…

Computational Geometry · Computer Science 2025-04-08 Robert Krauthgamer , Nir Petruschka , Shay Sapir

For a separable rearrangement invariant space $X$ on $(0,\infty)$ of fundamental type we identify the set of all $p\in [1,\infty]$ such that $\ell^p$ is finitely represented in $X$ in such a way that the unit basis vectors of $\ell^p$…

Functional Analysis · Mathematics 2021-04-28 S. V. Astashkin

Given $1< p < q < \infty$ it is well know that the natural embedding of Lebesgue sequence spaces $\ell_p \hookrightarrow \ell_q$ is strictly singular. In this paper we extend this classical results and show that even the natural non-compact…

Functional Analysis · Mathematics 2022-03-15 Jan Lang , Aleš Nekvinda

We prove that a non ergodic Banach space must be near Hilbert. In particular, $\ell_p$ ($2<p<\infty$) is ergodic. This reinforces the conjecture that $\ell_2$ is the only non ergodic Banach space. As an application of our criterion for…

Functional Analysis · Mathematics 2016-11-18 W. Cuellar-Carrera

This note consists of two largely independent parts. In the first part we give conditions on the kernel $k: \Omega \times \Omega \rightarrow \mathbb{R}$ of a reproducing kernel Hilbert space $H$ continuously embedded via the identity…

Functional Analysis · Mathematics 2022-06-16 Marcin Wnuk

In this paper, we discuss the embeddability of subspaces of the Gromov-Hausdorff space, which consists of isometry classes of compact metric spaces endowed with the Gromov-Hausdorff distance, into Hilbert spaces. These embeddings are…

Metric Geometry · Mathematics 2025-11-26 Nicolò Zava

For every $p\in (0,\infty)$ we associate to every metric space $(X,d_X)$ a numerical invariant $\mathfrak{X}_p(X)\in [0,\infty]$ such that if $\mathfrak{X}_p(X)<\infty$ and a metric space $(Y,d_Y)$ admits a bi-Lipschitz embedding into $X$…

Functional Analysis · Mathematics 2016-01-01 Assaf Naor , Gideon Schechtman

An $\ell_p$ oblivious subspace embedding is a distribution over $r \times n$ matrices $\Pi$ such that for any fixed $n \times d$ matrix $A$, $$\Pr_{\Pi}[\textrm{for all }x, \ \|Ax\|_p \leq \|\Pi Ax\|_p \leq \kappa \|Ax\|_p] \geq 9/10,$$…

Data Structures and Algorithms · Computer Science 2018-04-10 Ruosong Wang , David P. Woodruff

We show that, if $E$ is a Banach space with a basis satisfying a certain condition, then the Banach algebra $\ell^\infty({\cal K}(\ell^2 \oplus E))$ is not amenable; in particular, this is true for $E = \ell^p$ with $p \in (1,\infty)$. As a…

Functional Analysis · Mathematics 2010-09-21 Volker Runde

Oblivious low-distortion subspace embeddings are a crucial building block for numerical linear algebra problems. We show for any real $p, 1 \leq p < \infty$, given a matrix $M \in \mathbb{R}^{n \times d}$ with $n \gg d$, with constant…

Data Structures and Algorithms · Computer Science 2014-03-19 David P. Woodruff , Qin Zhang

This paper is concerned with embeddings of homogeneous spaces into Euclidean spaces. We show that any homogeneous metric space can be embedded into a Hilbert space using an almost bi-Lipschitz mapping (bi-Lipschitz to within logarithmic…

Metric Geometry · Mathematics 2011-02-19 Eric J. Olson , James C. Robinson

We prove that a quotient of subspace of $C_p\oplus_pR_p$ ($1\le p<2$) embeds completely isomorphically into a noncommutative $L_p$-space, where $C_p$ and $R_p$ are respectively the $p$-column and $p$-row Hilbertian operator spaces. We also…

Functional Analysis · Mathematics 2007-05-23 Quanhua Xu

We investigate how coarse embeddability of box spaces into Hilbert space behaves under group extensions. In particular, we prove a result which implies that a semidirect product of a finitely generated free group by a finitely generated…

Group Theory · Mathematics 2011-11-29 A. Khukhro

In this paper, we prove the coarse geometric $\ell^p$-Novikov Conjecture for metric spaces with bounded geometry which admit a coarse embedding into a simply connected complete Riemannian manifold of nonpositive sectional curvature.

K-Theory and Homology · Mathematics 2020-12-21 Lin Shan , Qin Wang

The open question of what prevents a metric space with bounded geometry from being uniformly embeddable in Hilbert space is answered here for box spaces of residually finite groups. We prove that a box space does not contain a uniformly…

Group Theory · Mathematics 2011-03-30 A. Khukhro

We introduce a notion of coarse embedding at infinity into Hilbert space for metric spaces, which is a weakening of the notion of fibred coarse embedding and a far generalization of Gromov's concept of coarse embedding. It turns out that a…

Operator Algebras · Mathematics 2022-07-18 Jintao Deng , Liang Guo , Qin Wang , Yazhou Zhang

The existence of isometric embedding of $S_q^m$ into $S_p^n$, where $1\leq p\neq q\leq \infty$ and $m,n\geq 2$ has been recently studied in \cite{JFA22}. In this article, we extend the study of isometric embeddability beyond the above…

Functional Analysis · Mathematics 2023-06-05 Arup Chattopadhyay , Guixiang Hong , Chandan Pradhan , Samya Kumar Ray

We give sufficient conditions for a metric space to bilipschitz embed in L_1. In particular, if X is a length space and there is a Lipschitz map u:X--->R such that for every interval I in R, the connected components of the inverse image…

Metric Geometry · Mathematics 2011-10-12 Jeff Cheeger , Bruce Kleiner