OctoInformBeta

OpenAI preprint, September 2026 · §7. Compact obstructions in infinite-dimensional Banach spaces

Corollary 6: Every infinite-dimensional real Banach space BB contains such a set KBK_B, with one doubling constant Λ\Lambda for all BB

Compact doubling sets with no finite-dimensional bi-Lipschitz embedding.

Hover over a blue or green term in the text, or a node in the graph, to find it in the other. Select it to read its declaration both in Lean and in words.

The Setting

Take an infinite-dimensional real Banach space BB, the Hilbert space ℓ2\ell^2 for instance, with the distance ∥x−y∥\|x-y\|, and a compact subset KK of BB. A set that admits a bi-Lipschitz map into a finite-dimensional normed space is doubling. The question is the converse: if KK is doubling, does it admit a bi-Lipschitz map into some finite-dimensional normed space?

Doubling Sets and Bi-Lipschitz Embeddings

Let (X,d)(X,d) be a metric space and Λ\Lambda a natural number. A subset KK of XX is doubling with constant at most Λ\Lambda if for every point xx of KK and every r>0r>0 there are points c1,…,cmc_1,\dots,c_m of KK, with m≤Λm\le\Lambda, such that {y∈K:d(y,x)<r}⊂⋃k=1m{y∈X:d(y,ck)<r/2}.\{\, y\in K : d(y,x)<r \,\} \subset \bigcup_{k=1}^{m} \{\, y\in X : d(y,c_k)<r/2 \,\}.(1)✦

A subset KK of XX admits a bi-Lipschitz embedding into a metric space (E,dE)(E,d_E) if there are a map f:K→Ef\colon K\to E and real numbers a>0a>0 and D≥1D\ge 1 such that ad(x,y)≤dE(f(x),f(y))≤Dad(x,y)for all x,y∈K.a\,d(x,y) \le d_E\bigl(f(x),f(y)\bigr) \le D\,a\,d(x,y) \qquad \text{for all } x,y\in K.(2)✦ The number aa is the scale of the embedding and DD its distortion. We write K↪EK\hookrightarrow E when KK admits a bi-Lipschitz embedding into EE, and K↪̸EK\not\hookrightarrow E when it admits none.

The Claim

Theorem 1. There is a natural number Λ\Lambda with the following property. Every infinite-dimensional real Banach space BB contains a compact subset KBK_B, doubling with constant at most Λ\Lambda, such that KB↪̸Efor every finite-dimensional real normed space E.K_B\not\hookrightarrow E \qquad \text{for every finite-dimensional real normed space } E.(3)✦

What Is Checked

The claim is stated over the doubling condition (1) on compact subsets of infinite-dimensional real Banach spaces, and over bi-Lipschitz embeddings (2) of those subsets into finite-dimensional real normed spaces, at every scale a>0a>0 and every distortion D≥1D\ge 1.