English
Related papers

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

200 papers

We compute the weak$^*$-dentability index of the spaces $C(K)$ where $K$ is a countable compact space. Namely ${Dz}(C([0,\omega^{\omega^\alpha}])) = \omega^{1+\alpha+1}$, whenever $0\le\alpha<\omega_1$. More generally,…

Functional Analysis · Mathematics 2009-01-10 Petr Hajek , Gilles Lancien , Antonin Prochazka

For any pair of ordinals $\alpha<\beta$, $\sf CA_\alpha$ denotes the class of cylindric algebras of dimension $\alpha$, $\sf RCA_{\alpha}$ denote the class of representable $\sf CA_\alpha$s and $\sf Nr_\alpha CA_\beta$ ($\sf Ra CA_\beta)$…

Logic · Mathematics 2019-12-30 Tarek Sayed Ahmed

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…

Functional Analysis · Mathematics 2016-09-07 W. B. Johnson , N. L. Randrianarivony

We prove that if continuum is not a Kunen cardinal, then there is a uniform Eberlein compact space $K$ such that the Banach space $C(K)$ does not embed isometrically into $\ell_\infty/c_0$. We prove a similar result for isomorphic…

Functional Analysis · Mathematics 2018-12-12 Mikolaj Krupski , Witold Marciszewski

We consider low-distortion embeddings for subspaces under \emph{entrywise nonlinear transformations}. In particular we seek embeddings that preserve the norm of all vectors in a space $S = \{y: y = f(x)\text{ for }x \in Z\}$, where $Z$ is a…

Machine Learning · Computer Science 2020-10-09 Aarshvi Gajjar , Cameron Musco

Let $K$ be a compact convex set and $m$ be a positive integer. The covering functional of $K$ with respect to $m$ is the smallest $\lambda\in[0,1]$ such that $K$ can be covered by $m$ translates of $\lambda K$. Estimations of the covering…

Metric Geometry · Mathematics 2021-11-16 Senlin Wu , Keke Zhang , Chan He

Let $CH$ be the class of compacta (i.e., compact Hausdorff spaces), with $BS$ the subclass of Boolean spaces. For each ordinal $alpha$ and pair $(K,L)$ of subclasses of $CH$, we define $Lev_{>=alpha}(K,L)$, the class of maps of level at…

Logic · Mathematics 2016-09-07 Paul Bankston

For every $k \in \mathbb{N}$ and $\alpha \in (0,1)$ we construct a divergence-free $u \in C^k([0,T],C^\alpha(\mathbb{T}^d,\mathbb{R}^d))$, $d \geq 2$, such that there is no measurable selection of solutions of the ODE $\dot{X}_t = u(t,X_t)$…

Analysis of PDEs · Mathematics 2025-07-28 Umberto Pappalettera

Let $f:\Omega\to\IR^2$ be a mapping of finite distortion, where $\Omega\subset\IR^2 .$ Assume that the distortion function $K(x,f)$ satisfies $e^{K(\cdot, f)}\in L^p_{loc}(\Omega)$ for some $p>0.$ We establish optimal regularity and area…

Complex Variables · Mathematics 2009-02-12 Kari Astala , James Gill , Steffen Rohde , Eero Saksman

We show that both separable preduals of $L_{1}$ and non-type I $C^*$-algebras are strictly extremal with respect to the minimal displacement of $k$-Lipschitz mappings acting on the unit ball of a Banach space. In particular, every separable…

Functional Analysis · Mathematics 2015-11-24 Krzysztof Bolibok , Andrzej Wiśnicki , Jacek Wośko

We prove that, for every compact spaces $K_1,K_2$ and compact group $G$, if both $K_1$ and $K_2$ map continuously onto $G$, then the Banach space $C(K_1 \times K_2)$ contains a complemented subspace isometric to the Banach space $C(G)$.…

Functional Analysis · Mathematics 2024-09-18 Grzegorz Plebanek , Jakub Rondoš , Damian Sobota

We show that, given a nonmetrizable compact space $K$ having $\omega$-derived set empty, there always exist nontrivial exact sequences $0\to c_0\to E\to C(K)\to 0$. This partially solves a problem posed in several papers: Is $Ext(C(K),…

Functional Analysis · Mathematics 2016-01-12 Jesús M. F. Castillo

The problem of computing a bi-Lipschitz embedding of a graphical metric into the line with minimum distortion has received a lot of attention. The best-known approximation algorithm computes an embedding with distortion $O(c^2)$, where $c$…

Data Structures and Algorithms · Computer Science 2020-02-25 Karine Chubarian , Anastasios Sidiropoulos

Let $X$ be a separable nonquasireflexive Banach space. Let $Y$ be a Banach space isomorphic to a subspace of $X^*$. The paper is devoted to the following questions: 1. Under what conditions does there exist an isomorphic embedding $T:Y\to…

Functional Analysis · Mathematics 2010-09-07 Mikhail I. Ostrovskii

Let $E(0,1)$ be a symmetric space on $(0,1)$ and $C_F$ be a symmetric ideal of compact operators on the Hilbert space $\ell_2$ associated with a symmetric sequence space $F$. We give several criteria for $E(0,1)$ and $ F$ so that $E(0,1)$…

Functional Analysis · Mathematics 2021-02-22 Sergei Astashkin , Jinghao Huang , Fedor Sukochev

It is proved that -- consistently -- there can be no ccc closed P-sets in the remainder space omega^* .

Logic · Mathematics 2016-09-06 Ryszard Frankiewicz , Saharon Shelah , Pawel Zbierski

Low-distortion embeddings are critical building blocks for developing random sampling and random projection algorithms for linear algebra problems. We show that, given a matrix $A \in \R^{n \times d}$ with $n \gg d$ and a $p \in [1, 2)$,…

Data Structures and Algorithms · Computer Science 2013-03-22 Xiangrui Meng , Michael W. Mahoney

We prove that if $\omega _1$ and $\omega _2$ are moderate weights and $\mascB$ is a suitable (quasi-)Banach function space, then a necessary and sufficient condition for the embedding $i\, :\, M (\omega _1,\mascB )\to M (\omega _2,\mascB )$…

Functional Analysis · Mathematics 2018-04-04 Christine Pfeuffer , Joachim Toft

We study the classification of spaces of continuous functions $C(K)$ under positive linear maps. For infinite countable compacta, we show that whenever $C(K)$ and $C(L)$ are isomorphic, there exists an isomorphism $T:C(K)\to C(L)$…

Functional Analysis · Mathematics 2026-01-19 Marek Cúth , Jonáš Havelka , Jakub Rondoš , Bünyamin Sarı

It is known that the surface of a cone over the unit disc with large height has smaller distortion than the standard embedding of the 2-sphere in $\mathbb R^3$. In this note we show that distortion minimisers exist among convex embedded…

Metric Geometry · Mathematics 2019-04-17 Sebastian Baader , Luca Studer , Roger Züst