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

A well-known result by Lindenstrauss is that any two-dimensional normed space can be isometrically imbedded into $L_1(0,1)$. We provide an explicit form of a such an imbedding. The proof is elementary and self-contained. Applications are…

Let K \subset L be a field extension. Given K-subspaces A,B of L, we study the subspace spanned by the product set AB = {ab | a \in A, b \in B}. We obtain some lower bounds on the dimension of this subspace and on dim B^n in terms of dim A,…

This article establishes a bilinear embedding for second-order divergence-form operators with complex coefficients, characterized by the simultaneous presence of first-order terms and negative potentials. This work provides a further…

The numbers e_p(k,n) defined as min(nu_p(S(k,j)j!): j >= n) appear frequently in algebraic topology. Here S(k,j) is the Stirling number of the second kind, and nu_p(-) the exponent of p. The author and Sun proved that if L is sufficiently…

We study the design of embeddings into Euclidean space with outliers. Given a metric space $(X,d)$ and an integer $k$, the goal is to embed all but $k$ points in $X$ (called the ``outliers") into $\ell_2$ with the smallest possible…

We prove an expanded range of $\ell ^{p}(\mathbb{Z}^d)$-improving properties and sparse bounds for discrete spherical maximal means in every dimension $d\geq 6$. Essential elements of the proofs are bounds for high exponent averages of…

We study the $L_p$-discrepancy of random point sets in high dimensions, with emphasis on small values of $p$. Although the classical $L_p$-discrepancy suffers from the curse of dimensionality for all $p \in (1,\infty)$, the gap between…

This article focuses on Lp-estimates for the square root of elliptic systems of second order in divergence form on a bounded domain. We treat complex bounded measurable coefficients and allow for mixed Dirichlet/Neumann boundary conditions…

Closed form expressions for a multivector exponential and logarithm are presented in real Clifford geometric algebras Cl(p,q)when n=p+q=1 (complex and hyperbolic numbers) and n=2 (Hamilton, split and conectorine quaternions). Starting from…

In this paper we study symplectic embedding questions for the $\ell_p$-sum of two discs in ${\mathbb R}^4$, when $1 \leq p \leq \infty$. In particular, we compute the symplectic inner and outer radii in these cases, and show how different…

When extending the Ehrhart lattice point enumerator $L_P(t)$ to allow real dilation parameters $t$, we lose the invariance under integer translations that exists when $t$ is restricted to be an integer. This paper studies this phenomenon;…

We introduce Lorentz spaces $L_{p(\cdot),q}(\R^n)$ and $L_{p(\cdot),q(\cdot)}(\R^n)$ with variable exponents. We prove several basic properties of these spaces including embeddings and the identity…

Let $m,n\in\mathbb{N}$ and $p\in(0,\infty)$. For a finite dimensional quasi-normed space $X=(\mathbb{R}^m, \|\cdot\|_X)$, let $$B_p^n(X) = \Big\{ (x_1,\ldots,x_n)\in\big(\mathbb{R}^{m}\big)^n: \ \sum_{i=1}^n \|x_i\|_X^p \leq 1\Big\}.$$ We…

The main result of this paper are dimension-free $L^p$ inequalities, $1<p<\infty$, for low degree scalar-valued functions on the Hamming cube. More precisely, for any $p>2,$ $\varepsilon>0,$ and $\theta=\theta(\varepsilon,p)\in (0,1)$…

The usual theory of negative type (and $p$-negative type) is heavily dependent on an embedding result of Schoenberg, which states that a metric space isometrically embeds in some Hilbert space if and only if it has 2-negative type. A…

We prove noncommutative Khintchine inequalities for all interpolation spaces between $L_p$ and $L_2$ with $p<2$. In particular, it follows that Khintchine inequalities hold in $L_{1,\infty}$. Using a similar method, we find a new…

The planar embedding conjecture asserts that any planar metric admits an embedding into L_1 with constant distortion. This is a well-known open problem with important algorithmic implications, and has received a lot of attention over the…

We provide a local classification of isometric immersions $f\colon L^p\times_\rho M^n\to\Q_c^{p+n+k}$ in codimensions $k=1, 2$ of warped products of Riemannian manifolds into space forms, under the assumptions that $n\geq k+1$ and that…

Many geometric optimization problems can be reduced to finding points in space (centers) minimizing an objective function which continuously depends on the distances from the centers to given input points. Examples are $k$-Means, Geometric…

We consider second-order divergence form uniformly parabolic and elliptic PDEs with bounded and $VMO_{x}$ leading coefficients and possibly linearly growing lower-order coefficients. We look for solutions which are summable to the $p$th…