Related papers: Small Subspaces of L_p

We study the problem of embedding shortest-path metrics of weighted graphs into $\ell_p$ spaces. We introduce a new embedding technique based on low-depth decompositions of a graph via shortest paths. The notion of Shortest Path…

We investigate different possiblities of subspaces of the space $\ell_{\infty}$ in terms of whether the subspaces are polyhedral or not. We further study finite-dimensional subspaces of $\ell_{\infty}$ which are of the form $\ell_\infty^n$…

In this note, we consider the metric Ramsey problem for the normed spaces l_p. Namely, given some 1<=p<=infinity and alpha>=1, and an integer n, we ask for the largest m such that every n-point metric space contains an m-point subspace…

The first part of the paper is inspired by a theorem of H. Rosenthal, that if an operator on $L_1[0,1]$ satisfies the assumption that for each measurable set $A \subseteq [0,1]$ the restriction $T \bigl|_{L_1(A)}$ is not an isomorphic…

We prove some structure results for isometries between noncommutative Lp spaces associated to von Neumann algebras. We find that an isometry T: Lp(M_1) to Lp(M_2) (1 le p < infty, p not 2) can be canonically expressed in a certain simple…

In this note we give a simple proof that every subspace of L_p, 2<p<infinity, with an unconditional basis has an equivalent norm determined by partitions and weights. Consequently L_p has a norm determined by partitions and weights.

For Euclidean space ($\ell_2$), there exists the powerful dimension reduction transform of Johnson and Lindenstrauss, with a host of known applications. Here, we consider the problem of dimension reduction for all $\ell_p$ spaces $1 \le p…

In the context of positive infinite-dimensional linear systems, we systematically study $L^p$-admissible control and observation operators with respect to the limit-cases $p=\infty$ and $p=1$, respectively. This requires an in-depth…

For every $ 1 < p < \infty $ an isomorphically polyhedral Banach space $E_p$ is constructed having an unconditional basis and admitting a quotient isomorphic to $\ell_p$. It is also shown that $E_p$ is not isomorphic to a subspace of a…

Let $P$ be a graph with a vertex $v$ such that $P\backslash v$ is a forest, and let $Q$ be an outerplanar graph. We prove that there exists a number $p=p(P,Q)$ such that every 2-connected graph of path-width at least $p$ has a minor…

The scope of this text is to study a process that induces another proof of the Spectral Embedding Theorem: that any densely defined symmetric operator can be extended by a multiplication operator through an embedding of the Hilbert space…

We show the necessary part of the following theorem : a finitely generated, residually finite group has property $PL^p$ (i.e. it admits a proper isometric affine action on some $L^p$ space) if, and only if, one (or equivalently, all) of its…

Let $\mathcal{M}(\Omega, \mu)$ denote the algebra of all scalar-valued measurable functions on a measure space $(\Omega, \mu)$. Let $B \subset \mathcal{M}(\Omega, \mu)$ be a set of finitely supported measurable functions such that the…

We introduce the first iterative algorithm for constructing a $\varepsilon$-coreset that guarantees deterministic $\ell_p$ subspace embedding for any $p \in [1,\infty)$ and any $\varepsilon > 0$. For a given full rank matrix $\mathbf{X} \in…

We study the embedding $\text{id}: \ell_p^b(\ell_q^d) \to \ell_r^b(\ell_u^d)$ and prove matching bounds for the entropy numbers $e_k(\text{id})$ provided that $0<p<r\leq \infty$ and $0<q\leq u\leq \infty$. Based on this finding, we…

Isomorphic classification of symmetric spaces is an important problem related to the study of symmetric structures in arbitrary Banach spaces. This research was initiated in the seminal work of Johnson, Maurey, Schechtman and Tzafriri…

We prove weak convergence in a separable Hilbert space for estimators of high-dimensional regression coefficients, which yields asymptotic normality and enables direct use of standard asymptotic tools such as the continuous mapping theorem.…

We identify a class of linearly ordered topological spaces $X$ that may satisfy the property that $X\times X$ is homeomorphic to $X\times_l X$ or can be embedded into a linearly ordered space with the stated property. We justify the…

For $n\geq 2, p<2$ and $q>2,$ does there exist an $n$-dimensional Banach space different from Hilbert spaces which is isometric to subspaces of both $L_{p}$ and $L_{q}$? Generalizing the construction from the paper "Zonoids whose polars are…

For $a\in [0,+\infty)$, the function space $E_{\geq a}$ ($E_{>a}$; $E_{\leq a}$; $E_{<a}$) of all continuous maps from $[0,1]$ to itself whose topological entropies are larger than or equal to $a$ (larger than $a$; smaller than or equal to…