Related papers: Dimension Reduction in $L_p$, $0<p<2$

We present a relation between sparsity and non-Euclidean isomorphic embeddings. We introduce a general restricted isomorphism property and show how it enables to construct embeddings of $\ell_p^n$, $p > 0$, into various type of Banach or…

We show an analog to the Fast Johnson-Lindenstrauss Transform for Nearest Neighbor Preserving Embeddings in $\ell_2$. These are sparse, randomized embeddings that preserve the (approximate) nearest neighbors. The dimensionality of the…

We consider Kolmogorov widths of finite sets of functions. Any orthonormal system of $N$ functions is rigid in $L_2$, i.e. it cannot be well approximated by linear subspaces of dimension essentially smaller than $N$. This is not true for…

A coarse embedding of a metric space X into a metric space Y is a map f: X-->Y satisfying for every x, y in X: \phi_1(d(x,y)) \leq d(f(x),f(y)) \leq \phi_2(d(x,y)) where \phi_1 and \phi_2 are nondecreasing functions on [0,\infty) with…

Our goal in this paper is to continue the study initiated by the authors in [Lipschitz free $p$-spaces for $0<p<1$; arXiv:1811.01265 [math.FA]] of the geometry of the Lipschitz free $p$-spaces over quasimetric spaces for $0<p\le1$, denoted…

An explicit Bellman function is used to prove a bilinear embedding theorem for operators associated with general multi-dimensional orthogonal expansions on product spaces. This is then applied to obtain $L^p,$ $1<p<\infty,$ boundedness of…

We show that Rudin-Plotkin isometry extension theorem in $L_p$ implies that when $X$ and $Y$ are isometric subspaces of $L_p$ and $p$ is not an even integer, $1 \leq p < \infty$, then $X$ is complemented in $L_p$ if and only if $Y$ is;…

We introduce a condition on accretive matrix functions, called $p$-ellipticity, and discuss its applications to the $L^p$ theory of elliptic PDE with complex coefficients. Our examples are: (i) generalized convexity of power functions…

We study the relation between the diameter, the first positive eigenvalue of the discrete $p$-Laplacian and the $\ell_p$-distortion of a finite graph. We prove an inequality relating these three quantities and apply it to families of Cayley…

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…

A classification of weakly compact multiplication operators on L(L_p), $1<p<\infty$, is given. This answers a question raised by Saksman and Tylli in 1992. The classification involves the concept of $\ell_p$-strictly singular operators, and…

For a family of interpolation norms $\| \cdot \|_{1,2,s}$ on $\mathbb{R}^n$, we provide a distribution over random matrices $\Phi_s \in \mathbb{R}^{m \times n}$ parametrized by sparsity level $s$ such that for a fixed set $X$ of $K$ points…

Let $X$ be a closed semialgebraic set of dimension $k.$ If $n\ge 2k+1$, then there is a bi-Lipschitz and semialgebraic embedding of $X$ into $\Bbb R^n.$ Moreover, if $n \ge 2k+2$, then this embedding is unique (up to a bi-Lipschitz and…

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…

We study the $L^p$-convergence of Fourier expansions in terms of non-symmetric Heckman-Opdam polynomials of type $A_1$. Using kernel estimates and duality arguments, we prove that the partial sums converge in $ L^p([-\pi,\pi],dm_k)$ for…

We obtain a necessary and sufficient condition on a polynomial $P(t_1,t_2)$ for the $\ell^{p}$ boundedness of the discrete double Hilbert transforms associated with $P(t)$ for $1 < p < \infty$. The proof is based on the multi-parameter…

In this paper we prove that for any $p\in[2,\infty)$ the $\ell_p^n$ unit ball, $B_p^n$, satisfies the square negative correlation property with respect to every orthonormal basis, while we show it is not always the case for $1\le p\le 2$.…

We determine reductions of 2-dimensional, irreducible, semi-stable, and non-crystalline representations of $\mathrm{Gal}(\overline{\mathbb Q}_p/\mathbb Q_p)$ with Hodge--Tate weights $0 < k-1$ and with $\mathcal L$-invariant whose $p$-adic…

We study properties of twisted unions of metric spaces introduced by Johnson, Lindenstrauss, and Schechtman, and by Naor and Rabani. In particular, we prove that under certain natural mild assumptions twisted unions of $L_1$-embeddable…

We prove that for $1\le k<d$, if $E$ is a Borel subset of $\mathbb{R}^d$ of Hausdorff dimension strictly larger than $k$, the set of $(k+1)$-volumes determined by $k+2$ points in $E$ has positive one-dimensional Lebesgue measure. In the…