English
Related papers

Related papers: No dimension reduction for doubling subsets of $\e…

200 papers

A major open problem in the field of metric embedding is the existence of dimension reduction for $n$-point subsets of Euclidean space, such that both distortion and dimension depend only on the {\em doubling constant} of the pointset, and…

Computational Geometry · Computer Science 2013-08-26 Yair Bartal , Lee-Ad Gottlieb , Ofer Neiman

Let $\mathsf{S}_1$ (the Schatten--von Neumann trace class) denote the Banach space of all compact linear operators $T:\ell_2\to \ell_2$ whose nuclear norm $\|T\|_{\mathsf{S}_1}=\sum_{j=1}^\infty\sigma_j(T)$ is finite, where…

Functional Analysis · Mathematics 2017-10-25 Assaf Naor , Gilles Pisier , Gideon Schechtman

Randomized dimensionality reduction has been recognized as one of the fundamental techniques in handling high-dimensional data. Starting with the celebrated Johnson-Lindenstrauss Lemma, such reductions have been studied in depth for the…

Computational Geometry · Computer Science 2019-09-10 Ioannis Z. Emiris , Vasilis Margonis , Ioannis Psarros

We construct a doubling subset of $l_2$ which cannot be biLipschitz embedded in any finite dimensional Euclidean space. This answers a question of Lang and Plaut.

Metric Geometry · Mathematics 2017-04-25 Andrea Schioppa

We show that the dual of every infinite-dimensional Lipschitz-free Banach space contains an isometric copy of $\ell_\infty$ and that it is often the case that a Lipschitz-free Banach space contains a $1$-complemented subspace isometric to…

Functional Analysis · Mathematics 2017-12-05 Marek Cúth , Michal Johanis

We prove that every separable Banach space containing $\ell_1$ can be equivalently renormed so that its bidual space is octahedral, which answers, in the separable case, a question by Godefroy in 1989. As a direct consequence, we obtain…

Functional Analysis · Mathematics 2021-07-01 Johann Langemets , Ginés López-Pérez

The $l_2$ flattening lemma of Johnson and Lindenstrauss [JL84] is a powerful tool for dimension reduction. It has been conjectured that the target dimension bounds can be refined and bounded in terms of the intrinsic dimensionality of the…

Computational Geometry · Computer Science 2015-06-09 Lee-Ad Gottlieb , Robert Krauthgamer

The main result is that a finite dimensional normed space embeds isometrically in $\ell_p$ if and only if it has a discrete Levy $p$-representation. This provides an alternative answer to a question raised by Pietch, and as a corollary, a…

Functional Analysis · Mathematics 2020-10-19 Yossi Lonke

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 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

We study finite subsets of $\ell_2$, and more generally any metric space, and consider whether these isometrically embed into a Banach space. Our results partially answer a question of Ostrovskii, on whether every infinite-dimensional…

Functional Analysis · Mathematics 2016-09-30 James Kilbane

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…

Computational Geometry · Computer Science 2015-12-08 Yair Bartal , Lee-Ad Gottlieb

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…

Functional Analysis · Mathematics 2009-09-25 Alexander Koldobsky

For $0<p<1,$ we prove that there is a $\mathfrak{c}$-dimensional subspace of $\mathcal{L}\left( \ell_{p},\ell_{p}\right) $ such that, except for the null vector, all of its vectors fail to be absolutely $(r,s)$-summing regardless of the…

Functional Analysis · Mathematics 2017-11-17 Daniel Tomaz

For $\ell >1$, we develop $L^{(2)}$-signature obstructions for $(4\ell-3)$-dimensional knots with metabelian knot groups to be doubly slice. For each $\ell>1$, we construct an infinite family of knots on which our obstructions are non-zero,…

Geometric Topology · Mathematics 2019-09-19 Patrick Orson , Mark Powell

We prove that the spaces $\ell_p$, $1<p<\infty, p\ne 2$, and all infinite-dimensional subspaces of their quotient spaces do not admit equivalent almost transitive renormings. This is a step towards the solution of the Banach-Mazur rotation…

Functional Analysis · Mathematics 2015-01-28 S. J. Dilworth , B. Randrianantoanina

We study dimensional reduction of M5 branes on a circle bundle when the supersymmetry parameter is not constant along the circle. When the gauge group is Abelian and the fields appear quadratically in the Lagrangian, we can always obtain a…

High Energy Physics - Theory · Physics 2022-03-02 Andreas Gustavsson

We study existence of linear isometric embedding of $\ell_p^m$ into $S_\infty,$ for $1\leq p< \infty$ and unique operator space structure on two dimensional Banach spaces. For $p\in(2,\infty)\cup\{1\},$ we show that indeed $\ell_p^2$ does…

Functional Analysis · Mathematics 2020-02-26 Samya Kumar Ray

In this paper, we begin by constructing global linear maps on (n-2)-dimensional subspaces, derived from the local continuity of linear transformations among central sections of a convex body. Using these linear maps, we subsequently…

Functional Analysis · Mathematics 2026-04-07 Ning Zhang

The main purposes of this paper are (1) To survey the area of coarse embeddability of metric spaces into Banach spaces, and, in particular, coarse embeddability of different Banach spaces into each other; (2) To present new results on the…

Functional Analysis · Mathematics 2009-03-23 M. I. Ostrovskii
‹ Prev 1 2 3 10 Next ›