English
Related papers

Related papers: Low distortion embeddings between $C(K)$ spaces

200 papers

Let $K_1$, $K_2$ be compact Hausdorff spaces and $E_1, E_2$ be Banach spaces not containing a copy of $c_0$. We establish lower estimates of the Banach-Mazur distance between the spaces of continuous functions $\mathcal{C}(K_1, E_1)$ and…

Functional Analysis · Mathematics 2022-06-22 Jakub Rondoš , Jacopo Somaglia

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

We show that the problem whether every $1$-separably injective Banach space contains an isomorphic copy of $\ell_\infty$ is undecidable. Namely, unlike under the continuum hypothesis, assuming Martin's axiom and the negation of the…

Functional Analysis · Mathematics 2018-01-31 Antonio Avilés , Piotr Koszmider

Let $C_0(K, X)$ denote the space of all continuous $X$-valued functions defined on the locally compact Hausdorff space $K$ which vanish at infinity, provided with the supremum norm. If $X$ is the scalar field, we denote $C_0(K, X)$ by…

Functional Analysis · Mathematics 2013-10-30 Leandro Candido

We show that for every nondecreasing concave function w:R+ --> R+ with w(0)=0, either every finite metric space embeds with distortion arbitrarily close to 1 into a metric space of the form (X,w o d) for some metric d on X, or there exists…

Metric Geometry · Mathematics 2011-02-10 Manor Mendel , Assaf Naor

Under which conditions and with which distortions can we preserve the pairwise-distances of low-complexity vectors, e.g., for structured sets such as the set of sparse vectors or the one of low-rank matrices, when these are mapped in a…

Information Theory · Computer Science 2016-11-15 Laurent Jacques

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

Using the $ku$- and $BP$-theoretic versions of Astey's cobordism obstruction for the existence of smooth Euclidean embeddings of stably almost complex manifolds, we prove that, for $e$ greater than or equal to $\alpha(n)$--the number of…

Algebraic Topology · Mathematics 2009-06-08 Jesus Gonzalez , Peter Landweber , Thomas Shimkus

We give an example of a compact metric space $K$, an open dense subset $U$ of $K$, and a sequence $(f_n)$ in $C(K)$ which is pointwise convergent to a non-continuous function on $K$, such that for every $u \in U$ there exists $n \in \N$…

Functional Analysis · Mathematics 2016-09-06 George Androulakis

We introduce two notions of coarse embeddability between operator spaces: almost complete coarse embeddability of bounded subsets and spherically-complete coarse embeddability. We provide examples showing that these notions are strictly…

Functional Analysis · Mathematics 2021-06-30 Bruno de Mendonça Braga

For a scattered, locally compact Hausdorff space $K$, we prove that the essential norm on the Calkin algebra \break $\mathscr{B}(C_0(K))/\mathscr{K}(C_0(K))$ is a minimal algebra norm. The proof relies on establishing a quantitative…

Functional Analysis · Mathematics 2026-01-19 Antonio Acuaviva

We prove that for every uncountable cardinal $\kappa$ such that $\kappa^{<\kappa}=\kappa$, the quasi-order of embeddability on the $\kappa$-space of $\kappa$-sized graphs Borel reduces to the embeddability on the $\kappa$-space of…

Logic · Mathematics 2019-01-03 Filippo Calderoni

Since persistence diagrams do not admit an inner product structure, a map into a Hilbert space is needed in order to use kernel methods. It is natural to ask if such maps necessarily distort the metric on persistence diagrams. We show that…

Machine Learning · Computer Science 2020-07-31 Peter Bubenik , Alexander Wagner

The operator space analogue of the {\em strong form} of the principle of local reflexivity is shown to hold for any von Neumann algebra predual, and thus for any $C^{*}$-algebraic dual. This is in striking contrast to the situation for…

Operator Algebras · Mathematics 2007-05-23 Edward G. Effros , Marius Junge , Zhong-Jin Ruan

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…

Computational Geometry · Computer Science 2013-04-30 Anastasios Sidiropoulos

An isomorphic (\ell_1)-predual space (X) is constructed such that neither (X) is isomorphic to a subspace of (c_0), nor (C(\omega^\omega)) is isomorphic to a subspace of (X). It follows that (X) is not isomorphic to a complemented subspace…

Functional Analysis · Mathematics 2014-02-26 Ioannis Gasparis

It is shown that if a $T_2$ topological space contains an uncountable closed discrete set, then $\omega_1 \times (\omega_1 + 1)$ embeds as a closed subspace of $(CL(X),\tau_F)$, the hyperspace of nonempty closed subsets of $X$ equipped with…

General Topology · Mathematics 2014-02-19 Lubica Hola

Given a finite metric CW complex $X$ and an element $\alpha \in \pi_n(X)$, what are the properties of a geometrically optimal representative of $\alpha$? We study the optimal volume of $k\alpha$ as a function of $k$. Asymptotically, this…

Geometric Topology · Mathematics 2020-06-16 Fedor Manin

Diversities are like metric spaces, except that every finite subset, instead of just every pair of points, is assigned a value. Just as there is a theory of minimal distortion embeddings of finite metric spaces into $L_1$, there is a…

Metric Geometry · Mathematics 2016-11-10 David Bryant , Paul F. Tupper

We prove that a compact space $K$ embeds into a $\sigma$-product of compact metrizable spaces ($\sigma$-product of intervals) if and only if $K$ is (strongly countable-dimensional) hereditarily metalindel\"of and every subspace of $K$ has a…

General Topology · Mathematics 2025-03-13 Antonio Avilés , Mikołaj Krupski