OctoInformBeta

OpenAI preprint, September 2026 · §4. Bases within a density-zero class

Lemma 4.2: Every set between two members of the class lies in it, and each probe fnf_n is uniformly continuous on such an interval

Probes are continuous on intervals of a density-zero class.

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

Fix a subset TT of E0=D×{L,R}E_0 = D \times \{L, R\}, the union of two copies of the countable set DD of pairs (m,f)(m, f) with ff a Boolean function on {0,1}m\{0,1\}^m. The density-zero class of TT is the family of subsets of E0E_0 that differ from TT by a set of density zero in the doubled blocks WmW_m, the finite pieces W0,W1,…W_0, W_1, \dots into which E0E_0 is cut. On every subset XX of E0E_0 the probe fnf_n, for n≥0n \ge 0, compares XX with TT, by a count on the first nn doubled blocks and by densities on the blocks from WnW_n on.

Take two sets I⊆YI \subseteq Y in the class and the sets XX with I⊆X⊆YI \subseteq X \subseteq Y. The theorem below settles whether every such XX lies in the class, and, for a given j∈ℕj \in \mathbb{N} and ε>0\varepsilon > 0, how many initial blocks of XX one must know to know f0(X),…,fj(X)f_0(X), \dots, f_j(X) to within ε\varepsilon. The second question is one of continuity for the product topology on the subsets of E0E_0, in which two sets are close when they agree on a long run of initial blocks, and with it come limits of the probes along decreasing sequences of sets between II and YY.

Density Zero and the Probes

For m∈ℕm \in \mathbb{N}, the block Dm={m}×{0,1}{0,1}mD_m = \{m\} \times \{0,1\}^{\{0,1\}^m} is the finite subset of DD of the pairs with first entry mm, and it has wm=22mw_m = 2^{2^m} elements.✦ Write E0=L⊔RE_0 = L \sqcup R for the copies of DD marked LL and RR; the doubled block Wm=Dm×{L,R}W_m = D_m \times \{L, R\} is the finite subset of E0E_0 lying over DmD_m.✦

For a finite subset ss of a set α\alpha and a subset XX of α\alpha, the trace of XX on ss is the finite set X∩sX \cap s✦, and the density of XX in ss is the real number |X∩s|/|s||X \cap s|/|s|✦. The block density of a set X⊆E0X \subseteq E_0 at mm is its density in WmW_m.✦ A subset XX of E0E_0 has density zero when its block density tends to 00, limm→∞|X∩Wm||Wm|=0,\lim_{m \to \infty} \frac{|X \cap W_m|}{|W_m|} = 0,(1)✦ and the sets of density zero form the ideal 𝒥0\mathcal{J}_0.

Two subsets TT and XX of E0E_0 are equivalent modulo 𝒥0\mathcal{J}_0 when their symmetric difference lies in 𝒥0\mathcal{J}_0.✦ The class 𝒞(T)\mathcal{C}(T) of TT is 𝒞(T)={X⊆E0:X△T∈𝒥0}.\mathcal{C}(T) = \{X \subseteq E_0 : X \mathbin{\triangle} T \in \mathcal{J}_0\}.(2)

The probes relative to TT are built on prefixes. For n≥0n \ge 0, the prefix Vn=W0∪…∪Wn−1V_n = W_0 \cup \dots \cup W_{n-1} is the finite subset of E0E_0 formed by the first nn doubled blocks, and cn=|Vn|c_n = |V_n|.✦ For X⊆E0X \subseteq E_0, the prefix count difference pn(X)p_n(X) compares XX with TT on VnV_n✦, and the density difference dm(X)d_m(X) compares their block densities at mm: pn(X)=|X∩Vn|−|T∩Vn|,dm(X)=|X∩Wm||Wm|−|T∩Wm||Wm|.p_n(X) = |X \cap V_n| - |T \cap V_n|, \qquad d_m(X) = \frac{|X \cap W_m|}{|W_m|} - \frac{|T \cap W_m|}{|W_m|}.(3)✦ The probe fnf_n is the real function on all subsets of E0E_0 that adds to pn(X)p_n(X) the number cnc_n times the sum of the tail supremum and the tail infimum of the sequence of density differences from nn on: fn(X)=pn(X)+cn(supm≥ndm(X)+infm≥ndm(X)).f_n(X) = p_n(X) + c_n \Big( \sup_{m \ge n} d_m(X) + \inf_{m \ge n} d_m(X) \Big).(4)✦

Cylinder Continuity

The labelling λ:E0→ℕ\lambda\colon E_0 \to \mathbb{N} is a fixed bijection.✦ For n≥0n \ge 0, the probe fˆn\hat f_n on ℕ\mathbb{N} is the real function on the subsets of ℕ\mathbb{N} obtained by transporting fnf_n along the labelling λ\lambda: fˆn(A)=fn(λ−1(A)),A⊆ℕ.\hat f_n(A) = f_n\big(\lambda^{-1}(A)\big), \qquad A \subseteq \mathbb{N}.(5)✦

For sets PP and QQ, the interval [P,Q][P, Q] is the family of the sets AA with P⊆A⊆QP \subseteq A \subseteq Q. Two subsets AA and BB of ℕ\mathbb{N} agree below m∈ℕm \in \mathbb{N} when A∩{0,…,m−1}=B∩{0,…,m−1}A \cap \{0, \dots, m-1\} = B \cap \{0, \dots, m-1\}.✦ A family (gn)n∈ℕ(g_n)_{n \in \mathbb{N}} of real functions on the subsets of ℕ\mathbb{N} is cylinder-continuous on an interval [P,Q][P, Q] of subsets of ℕ\mathbb{N} when for every j∈ℕj \in \mathbb{N} and every ε>0\varepsilon > 0 there is an m∈ℕm \in \mathbb{N} with |gn(A)−gn(B)|<εfor all n<j and all A,B∈[P,Q] that agree below m.|g_n(A) - g_n(B)| < \varepsilon \quad \text{for all } n < j \text{ and all } A, B \in [P, Q] \text{ that agree below } m.(6)✦

The Claim

Theorem 1. Let TT, II and YY be subsets of E0E_0 with I,Y∈𝒞(T)I, Y \in \mathcal{C}(T), and let fnf_n be the probes (4) relative to TT. Then for every subset XX of E0E_0, I⊆X⊆Y⟹X∈𝒞(T).I \subseteq X \subseteq Y \implies X \in \mathcal{C}(T).(7)✦ For every j∈ℕj \in \mathbb{N} and every ε>0\varepsilon > 0 there is an N≥jN \ge j such that all X,Z∈[I,Y]X, Z \in [I, Y] with X∩VN=Z∩VNX \cap V_N = Z \cap V_N satisfy |fn(X)−fn(Z)|<εfor all n≤j.|f_n(X) - f_n(Z)| < \varepsilon \quad \text{for all } n \le j.(8)✦ Under the labelling λ\lambda, (fˆn)n∈ℕ is cylinder-continuous on [λ(I),λ(Y)].(\hat f_n)_{n \in \mathbb{N}} \text{ is cylinder-continuous on } [\lambda(I), \lambda(Y)].(9)✦ If a family (gn)n∈ℕ(g_n)_{n \in \mathbb{N}} of real functions on the subsets of ℕ\mathbb{N} is cylinder-continuous on an interval [P,Q][P, Q], and A0⊇A1⊇⋯A_0 \supseteq A_1 \supseteq \cdots are sets in [P,Q][P, Q], then for every nn, gn(Ak)→gn(⋂kAk)(k→∞).g_n(A_k) \to g_n\Big( \bigcap_{k} A_k \Big) \qquad (k \to \infty).(10)✦

In the paper, the result reads: if I⊆Xk⊆YI \subseteq X_k \subseteq Y for all k∈ℕk \in \mathbb{N} with I,Y∈𝒞(T)I, Y \in \mathcal{C}(T) and the sets XkX_k converge pointwise to XX, then X∈𝒞(T)X \in \mathcal{C}(T) and fn(Xk)→fn(X)f_n(X_k) \to f_n(X) for every fixed nn.

What Is Checked

The claims (7), (8), (9) and (10) are stated over subsets TT, II and YY of E0E_0 with II and YY in the class 𝒞(T)\mathcal{C}(T) of TT modulo the ideal 𝒥0\mathcal{J}_0 of sets of density zero in the doubled blocks WmW_m, over the probes fnf_n built from the prefixes VnV_n, the counts pnp_n and the tail supremum and infimum of the density differences dmd_m, and over the labelling λ\lambda of E0E_0 by ℕ\mathbb{N} and cylinder continuity on intervals of subsets of ℕ\mathbb{N}.