OctoInformBeta

OpenAI preprint, September 2026 · Section 2. From bounded blocks to AP without BAP

Proposition 2.1: A basepoint radius bound BB gives a bounded approximation property with norm bound 2B2B

Bounded spaces with unit separation have summable coordinates.

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

Let (M,d,o)(M,d,o) be a pointed metric space. The question is how summable coefficients of point evaluations compare with the free-space norm when distinct points are at least unit distance apart and their distances to oo are bounded. For a real number BB, the separation and radius conditions are (1). d(x,y)≥1(x≠y),d(x,o)≤B(x∈M),B≥0.d(x,y)\ge 1\quad(x\ne y),\qquad d(x,o)\le B\quad(x\in M),\qquad B\ge 0.(1)

The real Lipschitz space Lip⁡0(M)\operatorname{Lip}_0(M) is the normed space of real functions on MM that vanish at oo and admit a Lipschitz constant C≥0C\ge 0.✦ Its defining condition and Lipschitz norm are (2). Lip⁡0(M)={f:M→ℝ:f(o)=0,∃C≥0∀x,y∈M,|f(x)−f(y)|≤Cd(x,y)},∥f∥Lip=supx≠y|f(x)−f(y)|d(x,y).\begin{split} \operatorname{Lip}_0(M) &=\{f:M\to\mathbb R:f(o)=0,\ \exists C\ge0\ \forall x,y\in M,\ |f(x)-f(y)|\le C d(x,y)\},\\ \|f\|_{\mathrm{Lip}} &=\sup_{x\ne y}\frac{|f(x)-f(y)|}{d(x,y)}. \end{split}(2) The evaluation functional δx∈Lip⁡0(M)*\delta_x\in\operatorname{Lip}_0(M)^* at a point x∈Mx\in M is the bounded linear functional defined in (3). δx(f)=f(x)(f∈Lip⁡0(M)).\delta_x(f)=f(x)\qquad(f\in\operatorname{Lip}_0(M)).(3)✦ The Lipschitz-free space ℱ(M)\mathcal F(M) is the Banach space given by the closed real evaluation span in (4).✦ The Dirac embedding sends x∈Mx\in M to δx\delta_x, regarded as an element of this closed span.✦ ℱ(M)=span⁡ℝ{δx:x∈M}¯⊆Lip⁡0(M)*.\mathcal F(M) =\overline{\operatorname{span}_{\mathbb R}\{\delta_x:x\in M\}} \subseteq\operatorname{Lip}_0(M)^*.(4) The canonical dual pairing of ℱ(M)\mathcal F(M) with Lip⁡0(M)\operatorname{Lip}_0(M) is the bilinear map in (5). ⟨u,f⟩=u(f)(u∈ℱ(M),f∈Lip⁡0(M)).\langle u,f\rangle=u(f) \qquad(u\in\mathcal F(M),\ f\in\operatorname{Lip}_0(M)).(5)✦

For j∈Mj\in M, the Lipschitz point indicator hj∈Lip⁡0(M)h_j\in\operatorname{Lip}_0(M) is the function in (6), with Lipschitz constant at most 11.✦ The coefficient functional aj:ℱ(M)→ℝa_j:\mathcal F(M)\to\mathbb R is the bounded linear functional obtained by pairing with hjh_j. hj(x)={1,x=j and j≠o,0,otherwise,aj(u)=⟨u,hj⟩.h_j(x)= \begin{cases} 1,&x=j\text{ and }j\ne o,\\ 0,&\text{otherwise}, \end{cases} \qquad a_j(u)=\langle u,h_j\rangle.(6)

Fix an index set ι\iota and a bijection e:ι→M\{o}e:\iota\to M\setminus\{o\}, and write ei=e(i)e_i=e(i). The real coefficient space ℓ1(ι)\ell_1(\iota) is the Banach space of absolutely summable scalar families, with norm as in (7). ℓ1(ι)={c:ι→ℝ:∑i∈ι|ci|<∞},∥c∥1=∑i∈ι|ci|.\ell_1(\iota)=\left\{c:\iota\to\mathbb R: \sum_{i\in\iota}|c_i|<\infty\right\}, \qquad \|c\|_1=\sum_{i\in\iota}|c_i|.(7)✦ The coefficient analysis operator A:ℱ(M)→ℓ1(ι)A:\mathcal F(M)\to\ell_1(\iota) is the bounded linear map defined by (8). (Au)i=aei(u)(i∈ι).(Au)_i=a_{e_i}(u)\qquad(i\in\iota).(8)✦

A real normed space XX has the bounded approximation property with norm bound λ\lambda, written λ\lambda-BAP, if for every compact subset C⊆XC\subseteq X and every ε>0\varepsilon>0 there exist a bounded finite-rank linear operator T:X→XT:X\to X and a real number η<ε\eta<\varepsilon satisfying (9). ∥T∥≤λ,∥Tu−u∥≤η(u∈C).\|T\|\le\lambda,\qquad \|Tu-u\|\le\eta\quad(u\in C).(9)✦

The Claim

Theorem 1. Let (M,d,o)(M,d,o) satisfy the separation and radius conditions (1), and let e:ι→M\{o}e:\iota\to M\setminus\{o\} be a bijection. The Dirac synthesis operator J:ℓ1(ι)→ℱ(M)J:\ell_1(\iota)\to\mathcal F(M) is a Banach space isomorphism satisfying (10) and (11) for every c∈ℓ1(ι)c\in\ell_1(\iota). Jc=∑i∈ιciδei.Jc=\sum_{i\in\iota}c_i\delta_{e_i}.(10)✦ 12∥c∥1≤∥Jc∥≤B∥c∥1.\frac12\|c\|_1\le\|Jc\|\le B\|c\|_1.(11)✦ The space ℱ(M)\mathcal F(M) satisfies (12). ℱ(M) has 2B-BAP.\mathcal F(M)\text{ has }2B\text{-BAP}.(12)✦

In the paper, the result reads: if (M,d,o)(M,d,o) is countable, distinct points have distance at least 11, and its diameter is at most a finite real BB, then J:ℓ1(M\{o})→ℱ(M)J:\ell_1(M\setminus\{o\})\to\mathcal F(M), given by Jc=∑x≠ocxδxJc=\sum_{x\ne o}c_x\delta_x, is a linear isomorphism onto ℱ(M)\mathcal F(M) with 12∥c∥1≤∥Jc∥≤B∥c∥1\frac12\|c\|_1\le\|Jc\|\le B\|c\|_1; if M≠{o}M\ne\{o\}, ℱ(M)\mathcal F(M) has 2B2B-BAP, while if M={o}M=\{o\}, both spaces are zero.

What Is Checked

The statement is over the closed evaluation span ℱ(M)\mathcal F(M) in Lip⁡0(M)*\operatorname{Lip}_0(M)^* under (1), with coefficients indexed through the bijection ee.

Evaluation and coefficient analysis satisfy the operator bounds (13). ∥δx∥≤d(x,o)(x∈M),∥Au∥1≤2∥u∥(u∈ℱ(M)).\|\delta_x\|\le d(x,o)\quad(x\in M),\qquad \|Au\|_1\le2\|u\|\quad(u\in\mathcal F(M)).(13) The compositions of coefficient analysis and Dirac synthesis satisfy (14). A(Jc)=c(c∈ℓ1(ι)),J(Au)=u(u∈ℱ(M)).A(Jc)=c\quad(c\in\ell_1(\iota)),\qquad J(Au)=u\quad(u\in\mathcal F(M)).(14)