Related papers: Polylog dimensional subspaces of $\ell_\infty^N$

We give a metric characterization of snowflakes of Euclidean spaces. Namely, a metric space is isometric to $\mathbb R^n$ equipped with a distance $(d_{\rm E})^\epsilon$, for some $n\in \mathbb N_0$ and $\epsilon\in (0,1]$, where $d_{\rm…

We give a simple method to estimate the number of distinct copies of some classes of spanning subgraphs in hypergraphs with high minimum degree. In particular, for each $k\geq 2$ and $1\leq \ell\leq k-1$, we show that every $k$-graph on $n$…

Let the warped product $M^n=L^m\times_\varphi F^{n-m}$, $n\geq m+3\geq 8$, of Riemannian manifolds be an Einstein manifold with Ricci curvature $\rho$ that admits an isometric immersion into Euclidean space with codimension two. Under the…

In this paper, we consider the isoperimetric problem in the space $\mathbb{R}^N$ with density. Our result states that, if the density f is l.s.c. and converges to a positive limit at infinity, being smaller than this limit far from the…

A result of G. Godefroy asserts that a Banach space $X$ contains an isomorphic copy of $\ell_1$ if and only if there is an equivalent norm $|||\cdot|||$ such that, for every finite-dimensional subspace $Y$ of $X$ and every $\varepsilon>0$,…

We investigate a relations of almost isometric embedding and almost isometry between metric spaces and prove that with respect to these relations: (1) There is a countable universal metric space. (2) There may exist fewer than continuum…

Let $CLB_H(X)$ denote the hyperspace of closed bounded subsets of a metric space $X$, endowed with the Hausdorff metric topology. We prove, among others, that natural dense subspaces of $CLB_H(R^m)$ of all nowhere dense closed sets, of all…

Petrunin proves that a metric space $\mathcal{X}$ admits an intrinsic isometry into $\mathbb{E}^n$ if and only if $\mathcal{X}$ is a pro-Euclidean space of rank at most $n$. He then shows that either case implies that $\mathcal{X}$ has…

For a cocycle of invertible real $n$-by-$n$ matrices, the Multiplicative Ergodic Theorem gives an Oseledets subspace decomposition of $\mathbb{R}^n$; that is, above each point in the base space, $\mathbb{R}^n$ is written as a direct sum of…

For a convergent series with positive terms, we prove that the $\ell^\infty$ product space of bounded subspaces of the Gromov-Hausdorff space can be isometrically embedded into the Gromov-Hausdorff space, where each subspace consists of…

The paper has three parts. It is conjectured that for every elementary amenable group G and every non-zero commutative ring k, the homological dimension of G over k is equal to the Hirsch length of G whenever G has no k-torsion. In Part I…

Pulling back complex structures along a branched covering induces a holomorphic isometric embedding of Teichm\"uller spaces. We show that for dimension at least $2$, all isometric embeddings arise from branched coverings. This generalizes a…

Let $\mathbb{B}_p^N$ be the $N$-dimensional unit ball corresponding to the $\ell_p$-norm. For each $N\in\mathbb N$ we sample a uniform random subspace $E_N$ of fixed dimension $m\in\mathbb{N}$ and consider the volume of $\mathbb{B}_p^N$…

In this paper we provide asymptotic upper bounds on the complexity in two (closely related) situations. We confirm for the total doubling coverings and not only for the chains the expected bounds of the form $$ \kappa({\mathcal U}) \le…

A new hierarchy of Banach spaces $T_k(d,\theta)$, $k$ any positive integer, is constructed using barriers in high dimensional Ellentuck spaces \cite{DobrinenJSL15} following the classical framework under which a Tsirelson type norm is…

Polygon spaces have been studied extensively, and yet missing from the literature is a simple property that every polygon has: dimension. This is distinct (possibly) from the dimension of the ambient space in which the polygon lives. A…

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…

K be a field and let m and n be positive integers, where m does not exceed n. We say that a non-zero subspace of m x n matrices over K is a constant rank r subspace if each non-zero element of the subspace has rank r, where r is a positive…

The Ulam distance of two permutations on $[n]$ is $n$ minus the length of their longest common subsequence. In this paper, we show that for every $\varepsilon>0$, there exists some $\alpha>0$, and an infinite set $\Gamma\subseteq…

Let $f\colon M^{2n}\to\mathbb{R}^{2n+p}$ denote an isometric immersion of a Kaehler manifold of complex dimension $n\geq 2$ into Euclidean space with codimension $p$. If $2p\leq 2n-1$, we show that generic rank conditions on the second…