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

We present a data structure that supports three-dimensional range reporting queries in $O(\log \log U + (\log \log n)^3+k)$ time and uses $O(n\log^{1+\eps} n)$ space, where $U$ is the size of the universe, $k$ is the number of points in the…

The sequence of entropy numbers quantifies the degree of compactness of a linear operator acting between quasi-Banach spaces. We determine the asymptotic behavior of entropy numbers in the case of natural embeddings between…

A generalization of Lozanovskii's result is proved. Let E be $k$-dimensional subspace of an $n$-dimensional Banach space with unconditional basis. Then there exist $x_1,..,x_k \subset E$ such that $B_E \p \subset \p absconv\{x_1,..,x_k\}$…

It is generally believed that any quantum theory of gravity should have a generic feature --- a quantum of length. We provide a physical ansatz to obtain an effective non-local metric tensor starting from the standard metric tensor such…

It is shown that for every $K>0$ and $\e\in (0,1/2)$ there exist $N=N(K)\in \N$ and $D=D(K,\e)\in (1,\infty)$ with the following properties. For every separable metric space $(X,d)$ with doubling constant at most $K$, the metric space…

This article establishes more properties of the $\ell^p$ dimension introduced in a previous article. Given an amenable group $\Gamma$ acting by translation on $\ell^p(\Gamma)$, this is just a number, associated to the (usually infinite…

In this paper we study some cube packing problems. In particular we are interested in compact subsets of $\mathbb{R}^n,n\geq 2$, which contain boundaries of cubes with all side lengths in $(0,1)$. We show here that such sets must have lower…

This paper accomplishes two things. First, we construct a geometric analog of the rational Tits building for general noncompact, complete, finite volume $n$-manifolds $M$ of bounded nonpositive curvature. Second, we prove that this analog…

Several new characterizations of Banach spaces containing a subspace isomorphic to $\ell^1$, are obtained. These are applied to the question of when $\ell^1$ embeds in the injective tensor product of two Banach spaces.

Let $\pi$ be a permutation of $[n]=\{1,\dots,n\}$ and denote by $\ell(\pi)$ the length of a longest increasing subsequence of $\pi$. Let $\ell_{n,k}$ be the number of permutations $\pi$ of $[n]$ with $\ell(\pi)=k$. Chen conjectured that the…

The $\log 3$ Theorem, proved by Culler and Shalen, states that every point in the hyperbolic 3-space is moved a distance at least $\log 3$ by one of the non-commuting isometries $\xi$ or $\eta$ provided that $\xi$ and $\eta$ generate a…

Let $N$ be an $n$-dimensional compact riemannian manifold, with $n\geq 2$. In this paper, we prove that for any $\alpha\in [0,n]$, the set consisting of homeomorphisms on $N$ with lower and upper metric mean dimensions equal to $\alpha$ is…

A subset of a Banach space is called equilateral if the distances between any two of its distinct elements are the same. It is proved that there exist non-separable Banach spaces (in fact of density continuum) with no infinite equilateral…

Topological entanglement entropy has been regarded as a smoking-gun signature of topological order in two dimensions, capturing the total quantum dimension of the topological particle content. An extrapolation method on cylinders has been…

This work is, in part, a generalization of the article by A.A. Bruen ,T.C Bruen and J.M.McQuillan on Desargues Theorem in arXiv:2007.09175[mathCO]July 17,2020. We prove the extension of Desargues theorem in all dimensions, using 4 different…

In the short note we prove that for every $0<p<1$, there exists an infinite dimensional closed linear subspace of $\mathcal{L}\left( \ell_{p};\ell_{p}\right) $ every nonzero element of which is non $(r,s)$-absolutely summing operator for…

There are many examples of the fact that dimension and codimension behave somewhat counterintuitively. In EGA it is stated that a topological space is equidimensional, equicodimensional and catenary if and only if every maximal chain of…

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…

Subspace codes have important applications in random network coding. It is interesting to construct subspace codes with both sizes, and the minimum distances are as large as possible. In particular, cyclic constant dimension subspaces codes…

We study geometric properties of GL-spaces. We demonstrate that every finite-dimensional GL-space is polyhedral; that in dimension 2 there are only two, up to isometry, GL-spaces, namely the space whose unit sphere is a square (like…