English
Related papers

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

200 papers

We prove the sharp embedding between the spectral Barron space and the Besov space with embedding constants independent of the input dimension. Given the spectral Barron space as the target function space, we prove a dimension-free…

Numerical Analysis · Mathematics 2025-07-16 Yulei Liao , Pingbing Ming

We prove that for every $\epsilon\in (0,1)$ there exists $C_\epsilon\in (0,\infty)$ with the following property. If $(X,d)$ is a compact metric space and $\mu$ is a Borel probability measure on $X$ then there exists a compact subset…

Metric Geometry · Mathematics 2015-06-18 Manor Mendel , Assaf Naor

We show that for every large enough integer $N$, there exists an $N$-point subset of $L_1$ such that for every $D>1$, embedding it into $\ell_1^d$ with distortion $D$ requires dimension $d$ at least $N^{\Omega(1/D^2)}$, and that for every…

Metric Geometry · Mathematics 2011-12-22 Oded Regev

We find all values of $k\in \mathbb C$, for which the embedding of the maximal affine vertex algebra in a simple minimal W-algebra $W_k(\mathfrak g,\theta)$ is conformal, where $\mathfrak g$ is a basic simple Lie superalgebra and $-\theta$…

Representation Theory · Mathematics 2019-04-03 Drazen Adamovic , Victor G. Kac , Pierluigi Moseneder Frajria , Paolo Papi , Ozren Perse

Every $\mathrm{C}^*$-algebra, regardless of its density character, can be embedded into the Calkin algebra in a forcing extension of the universe obtained without collapsing any cardinal.

Logic · Mathematics 2019-02-26 Ilijas Farah , Georgios Katsimpas , Andrea Vaccaro

In this paper, we describe a family of embedded hypersurfaces with constant mean curvature (CMC) in the $(n+1)$-dimensional unit sphere. In the process, we provide evidence for new CMC embedded examples. In particular, for some examples…

Differential Geometry · Mathematics 2025-03-19 Oscar Perdomo

Given metric spaces $(X,d)$ and $(Y,\rho)$ and an ordering $x_1,x_2,\ldots,x_n$ of $(X,d)$, an embedding $f: X \rightarrow Y$ is said to have a prioritized distortion $\alpha(\cdot)$, if for any pair $x_j,x'$ of distinct points in $X$, the…

Data Structures and Algorithms · Computer Science 2019-07-17 Michael Elkin , Ofer Neiman

Let $d \ge 2$, and let $K \subset {\Bbb{R}}^d$ be a convex body containing the origin $0$ in its interior. In a previous paper we have proved the following. The body $K$ is $0$-symmetric if and only if the following holds. For each $\omega…

Metric Geometry · Mathematics 2015-07-07 E. Makai , H. Martini

The Kirchberg Embedding Problem (KEP) asks if every C*-algebra embeds into an ultrapower of the Cuntz algebra $\mathcal{O}_2$. In an effort to provide a negative solution to the KEP and motivated by the recent refutation of the Connes…

Logic · Mathematics 2023-03-07 Alec Fox , Isaac Goldbring , Bradd Hart

In this paper, the concepts of $K$-subset systems and $k$-well-filtered spaces are introduced, which provide another uniform approach to $d$-spaces, $s$-well-filtered spaces (i.e., $\mathcal{U}_{S}$-admissibility) and well-filtered spaces.…

General Topology · Mathematics 2023-06-22 Mengjie Jin , Qingguo Li

We study non-trivial deformations of the natural imbedding of the Lie algebra $\fh_1$ of lower triangular matrices (the Heisenberg Lie algebra) into $gl(3,\mathbb{K})$, where $\mathbb{K}=\mathbb{R}$ or $|mathbb{C}$. Our first result is the…

Representation Theory · Mathematics 2007-05-23 Yael Fregier

The aim of this paper is to prove that if a planar set $A$ has a difference set $\Delta(A)$ satisfying $\Delta(A)\subset \Z^++s$ for suitable $s$ than $A$ has at most 3 elements. This result is motivated by the conjecture that the disk has…

Classical Analysis and ODEs · Mathematics 2009-09-02 Alex Iosevich , Philippe Jaming

For ell a generic n-tuple of positive numbers, N(ell) denotes the space of isometry classes of oriented n-gons in R^3 with side lengths specified by ell. We determine the algebra K(N(ell)) and use this to obtain nonimmersions of the…

Algebraic Topology · Mathematics 2019-01-15 Donald M Davis

This paper deals with the fractional Sobolev spaces $W^{s, p}(\Omega)$, with $s\in (0, 1]$ and $p\in[1,+\infty]$. Here, we use the interpolation results in [4] to provide suitable conditions on the exponents $s$ and $p$ so that the spaces…

Analysis of PDEs · Mathematics 2024-11-20 Serena Dipierro , Edoardo Proietti Lippi , Caterina Sportelli , Enrico Valdinoci

Fix $k \in \mathbb{N}$ and $0 < \delta < 1$. We study how large $N$ must be so that every $\delta$-dense subset $\mathcal{D} \subset \{0,1\}^N$ (meaning $|\mathcal{D}| \geq \delta 2^N$) contains the image of a metric embedding $f: \{0,1\}^k…

Combinatorics · Mathematics 2026-03-06 Miltiadis Karamanlis , Cosmas Kravaris

We prove that for any given integer $c>0$ any metric space on $n$ points may be isometrically embedded into $l_{\infty}^{n-c}$ provided $n$ is large enough.

Combinatorics · Mathematics 2014-01-14 Fedor Petrov , Dmitri Stolyarov , Pavel Zatitskiy

We give an almost complete description of the coarse and uniform embeddability between Orlicz sequence spaces. We show that the embeddability between two Orlicz sequence spaces is in most cases determined only by the values of their upper…

Functional Analysis · Mathematics 2014-05-05 Michal Kraus

We show that, given a compact Hausdorff space $\Omega$, there is a compact group ${\mathbb G}$ and a homeomorphic embedding of $\Omega$ into ${\mathbb G}$, such that the restriction map ${\rm A}({\mathbb G})\to C(\Omega)$ is a complete…

Functional Analysis · Mathematics 2016-01-11 Yemon Choi

In this note we show through infinitary derivations that each provably well-founded strict partial order in ${\rm ACA}_{0}$ admits an embedding to an ordinal$<\varepsilon_{0}$.

Logic · Mathematics 2023-03-28 Toshiyasu Arai

Ordinal Embedding places n objects into R^d based on comparisons such as "a is closer to b than c." Current optimization-based approaches suffer from scalability problems and an abundance of low quality local optima. We instead consider a…

Computational Geometry · Computer Science 2018-05-22 Jesse Anderton , Virgil Pavlu , Javed Aslam