English
Related papers

Related papers: Small Subspaces of L_p

200 papers

Many of the known complemented subspaces of L_p have realizations as sequence spaces. In this paper a systematic approach to defining these spaces which uses partitions and weights is introduced. This approach gives a unified description of…

Functional Analysis · Mathematics 2007-05-23 Dale Alspach , Simei Tong

We investigate certain recently introduced ODE-determined varying exponent $L^p$ spaces. It turns out that these spaces are finitely representable in a concrete universal varying exponent $\ell^p$ space. Moreover, this can be accomplished…

Functional Analysis · Mathematics 2015-04-07 Jarno Talponen

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

Complementing a recent observation of Newman and Rabinovich for $p=1$ we observe here that for all $0<p<2$ any $k$ points in $L_p$ embeds with distortion $(1+\e)$ into $\ell_p^n$ where $n$ is linear in $k$ (and polynomial in $\e^{-1}$).

Metric Geometry · Mathematics 2011-10-31 Gideon Schechtman

We give a simple example of a countable metric space $M$ that does not embed bi-Lipschitz with distortion strictly less than 2 into any Asplund space. Actually, if $M$ embeds with distortion strictly less than 2 to a Banach space $X$, then…

Functional Analysis · Mathematics 2014-08-05 Antonín Procházka , Luis Sánchez-González

Let $\M$ be a semi-finite von Neumann algebra equipped with a faithful normal trace $\tau$. We study the subspace structures of non-commutative Lorentz spaces $L_{p,q}(\M, \tau)$, extending results of Carothers and Dilworth to the…

Functional Analysis · Mathematics 2007-05-23 Narcisse Randrianantoanina

It is known that if finite subsets of a locally finite metric space $M$ admit $C$-bilipschitz embeddings into $\ell_p$ $(1\le p\le \infty)$, then for every $\epsilon>0$, the space $M$ admits a $(C+\epsilon)$-bilipschitz embedding into…

Functional Analysis · Mathematics 2019-10-10 Sofiya Ostrovska , Mikhail I. Ostrovskii

Let $X$ be a topological vector space of complex-valued sequences and $Y$ be a subset of $X$. We provide conditions for $X \setminus Y \cup \{0\}$ to contain uncountably infinitely many linearly independent dense vector subspaces of $X$. We…

Functional Analysis · Mathematics 2022-11-10 C. A. Konidas

The aim of this paper is twofold. On the one hand, we compute, in terms of $r$ and $s$, the indices $p$ for which $\ell_p$ isomorphically embeds into the mixed-norm separable spaces $L_s(L_r)$, $\ell_s(L_r)$, $L_s(\ell_r)$ and…

Functional Analysis · Mathematics 2025-03-04 José L. Ansorena , Glenier Bello

We show that, for a separable and complete metric space $M$, the Lipschitz-free space $\mathcal F(M)$ embeds linearly and almost-isometrically into $\ell_1$ if and only if $M$ is a subset of an $\mathbb R$-tree with length measure 0.…

Functional Analysis · Mathematics 2022-03-16 Ramón J. Aliaga , Colin Petitjean , Antonín Procházka

There are several characterizations of coarse embeddability of a discrete metric space into a Hilbert space. In this note we give such characterizations for general metric spaces. By applying these results to the spaces $L_p(\mu)$, we get…

Metric Geometry · Mathematics 2007-05-23 Piotr W. Nowak

Given any $1 < q \le 2$, we use new free probability techniques to construct a completely isomorphic embedding of $\ell_q$ (equipped with its natural operator space structure) into the predual of a sufficiently large QWEP von Neumann…

Operator Algebras · Mathematics 2007-06-06 Marius Junge , Javier Parcet

We prove a number of results concerning the embedding of a Banach lattice $X$ into an r.i. space $Y$. For example we show that if $Y$ is an r.i. space on $[0,\infty)$ which is $p$-convex for some $p>2$ and has nontrivial concavity then any…

Functional Analysis · Mathematics 2016-09-06 F. L. Hernandez , Nigel J. Kalton

Low-distortion embeddings are critical building blocks for developing random sampling and random projection algorithms for linear algebra problems. We show that, given a matrix $A \in \R^{n \times d}$ with $n \gg d$ and a $p \in [1, 2)$,…

Data Structures and Algorithms · Computer Science 2013-03-22 Xiangrui Meng , Michael W. Mahoney

We develop a min-max theory for certain complete minimal hypersurfaces in hyperbolic space. In particular, we show that given two strictly stable minimal hypersurfaces that are both asymptotic to the same ideal boundary, there is a new one…

Differential Geometry · Mathematics 2022-06-28 Junfu Yao

In this paper structure of infinite dimensional Banach spaces is studied by using an asymptotic approach based on stabilization at infinity of finite dimensional subspaces which appear everywhere far away. This leads to notions of…

Functional Analysis · Mathematics 2016-09-06 Bernard Maurey , Vitali D. Milman , Nicole Tomczak-Jaegermann

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

Let $1<p\not=2<\infty$, $\epsilon>0$ and let $T:\ell_p(\ell_2)\overset{into}{\rightarrow}L_p[0,1]$ be an isomorphism. Then there is a subspace $Y\subset \ell_p(\ell_2)$ $(1+\epsilon)$-isomorphic to $\ell_p(\ell_2)$ such that: $T_{|Y}$ is an…

Functional Analysis · Mathematics 2011-03-02 Ran Levy , Gideon Schechtman

We study the reach (in the sense of Federer) of the natural isometric embedding $X\hookrightarrow W_p(X)$ of $X$ inside its $p$-Wasserstein space, where $(X,\operatorname{dist})$ is a geodesic metric space. We prove that if a point $x\in X$…

Metric Geometry · Mathematics 2023-07-04 Javier Casado , Manuel Cuerno , Jaime Santos-Rodríguez

It is shown that if a $T_2$ topological space $X$ contains a closed uncountable discrete subspace, then the spaces $(\omega_1 + 1)^{\omega}$ and $(\omega_1 + 1)^{\omega_1}$ embed into $(CL(X),\tau_F)$, the hyperspace of nonempty closed…

General Topology · Mathematics 2015-08-28 Lubica Hola