OctoInformBeta

OpenAI preprint, September 2026 · §3. An ultrafilter rank and simultaneous reservations

Lemma 3.5: Some index t<𝔠t<\mathfrak c has two disjoint lifted cells in 𝒦0\mathcal K_0, both meeting each of them in a 𝒥0\mathcal J_0-positive set

Simultaneous reservations for fewer than 𝔠\mathfrak c positive sets.

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 DD be the countable set of pairs (m,f)(m,f) of a natural number mm and a Boolean function f:{0,1}m→{0,1}f\colon\{0,1\}^m\to\{0,1\}✦, and let E0=D×{L,R}E_0=D\times\{L,R\} be the disjoint union L⊔RL\sqcup R of two copies of DD.✦ For each mm the block Dm={m}×{0,1}{0,1}mD_m=\{m\}\times\{0,1\}^{\{0,1\}^m} is the subset of DD with wm=22mw_m=2^{2^m} elements✦, and the doubled block Wm=Dm×{L,R}W_m=D_m\times\{L,R\} is its copy in both sides.✦ Lemma 3.5 concerns subsets of E0E_0 measured by their density in WmW_m as m→∞m\to\infty. An index tt reserves a subset SS of E0E_0 when both lifted cells of tt meet SS in a 𝒥0\mathcal J_0-positive set.

The indices are the ordinals t<𝔠t<\mathfrak c, the continuum taken as its initial ordinal, and there are 𝔠\mathfrak c of them.✦ Each index tt has two lifted cells Ht,0H_{t,0} and Ht,1H_{t,1}, subsets of E0E_0 each made of one subset of DD taken once in LL and once in RR. Given fewer than 𝔠\mathfrak c subsets of E0E_0 whose density does not tend to 00, can one index be found whose two lifted cells meet every one of them in a set whose density does not tend to 00?

Density

The density of a subset XX of DD in the block DmD_m is |X∩Dm|/wm|X\cap D_m|/w_m✦, and the density of a subset XX of E0E_0 in the doubled block WmW_m is |X∩Wm|/|Wm||X\cap W_m|/|W_m|.✦ The ideal 𝒥\mathcal J of DD and the ideal 𝒥0\mathcal J_0 of E0E_0 are the families of subsets whose density in these blocks tends to 00: X∈𝒥⇔limm→∞|X∩Dm|wm=0,X∈𝒥0⇔limm→∞|X∩Wm||Wm|=0.X\in\mathcal J\iff\lim_{m\to\infty}\frac{|X\cap D_m|}{w_m}=0,\qquad X\in\mathcal J_0\iff\lim_{m\to\infty}\frac{|X\cap W_m|}{|W_m|}=0.(1) A subset XX of E0E_0 is 𝒥0\mathcal J_0-positive when it does not belong to 𝒥0\mathcal J_0.

Columns and Cells

Fix a bijection β\beta from the set of indices onto the set {0,1}ℕ\{0,1\}^{\mathbb N} of infinite binary sequences, with bits numbered from 00.✦ A column tag is a pair (ξ,i)(\xi,i) of an index ξ\xi and a label i∈{0,1,2}i\in\{0,1,2\}.✦ The binary string of a column tag (ξ,i)(\xi,i) is the sequence sξ,i∈{0,1}ℕs_{\xi,i}\in\{0,1\}^{\mathbb N} whose bits 00 and 11 read 1010, 0101 or 0000 as ii is 00, 11 or 22, and whose bit nn is bit n−2n-2 of β(ξ)\beta(\xi) for n≥2n\ge 2.✦ The prefix s|m∈{0,1}ms|_m\in\{0,1\}^m of length mm of a binary sequence ss is the string of its first mm bits✦, and the column of a tag (ξ,i)(\xi,i) is the subset of DD Cξ,i={(m,f)∈D:f(sξ,i|m)=1}.C_{\xi,i}=\{(m,f)\in D : f(s_{\xi,i}|_m)=1\}.(2)✦

Each index tt has two columns, At=Ct,0A_t=C_{t,0}✦ and Bt=Ct,1B_t=C_{t,1}. The cells Dt,0D_{t,0} and Dt,1D_{t,1} of tt are the subsets Dt,0=D\(At∪Bt),Dt,1=Bt\AtD_{t,0}=D\setminus(A_t\cup B_t),\qquad D_{t,1}=B_t\setminus A_t(3)✦ of DD, and the lifted cells of tt are the subsets of E0E_0 that hold a copy of a cell in each side: Ht,k=Dt,k×{L,R}(k∈{0,1}).H_{t,k}=D_{t,k}\times\{L,R\}\qquad(k\in\{0,1\}).(4)✦

The Ideals 𝒦\mathcal K and 𝒦0\mathcal K_0

For a finite set FF of indices, the meet AFA_F is the subset ⋂t∈FAt\bigcap_{t\in F}A_t of DD, with A∅=DA_\emptyset=D.✦ The ideal 𝒦\mathcal K of DD is the family of subsets of DD whose part inside the meet of some finitely many columns AtA_t lies in 𝒥\mathcal J: X∈𝒦⇔X∩AF∈𝒥for some finite set F of indices.X\in\mathcal K\iff X\cap A_F\in\mathcal J\ \text{for some finite set $F$ of indices}.(5)✦ The slices of a subset XX of E0E_0 are the subsets XL={d∈D:(d,L)∈X}X_L=\{d\in D:(d,L)\in X\} and XR={d∈D:(d,R)∈X}X_R=\{d\in D:(d,R)\in X\} of DD✦, and the ideal 𝒦0\mathcal K_0 of E0E_0 is the family of subsets of E0E_0 whose two slices both lie in 𝒦\mathcal K.✦

The Claim

Theorem 1. Let II be a set of cardinality less than 𝔠\mathfrak c, and let (Si)i∈I(S_i)_{i\in I} be a family of 𝒥0\mathcal J_0-positive subsets of E0E_0. Then there is an index t<𝔠t<\mathfrak c such that Si∩Ht,k∉𝒥0for every i∈I and every k∈{0,1}.S_i\cap H_{t,k}\notin\mathcal J_0\qquad\text{for every } i\in I\text{ and every } k\in\{0,1\}.(6)✦ Moreover, the lifted cells of every index t<𝔠t<\mathfrak c satisfy Ht,0∩Ht,1=∅H_{t,0}\cap H_{t,1}=\emptyset(7)✦ and Ht,k∈𝒦0(k∈{0,1}).H_{t,k}\in\mathcal K_0\qquad(k\in\{0,1\}).(8)✦

In the paper, the result reads: for a family 𝒮\mathcal S of fewer than 𝔠\mathfrak c subsets of E0E_0, each 𝒥0\mathcal J_0-positive, there is t<𝔠t<\mathfrak c with S∩Ht,0∉𝒥0S\cap H_{t,0}\notin\mathcal J_0 and S∩Ht,1∉𝒥0S\cap H_{t,1}\notin\mathcal J_0 for all S∈𝒮S\in\mathcal S, the cells Ht,0H_{t,0} and Ht,1H_{t,1} being disjoint and in 𝒦0\mathcal K_0.

What Is Checked

The claim is stated over the ordinals below 𝔠\mathfrak c, the ideal 𝒥0\mathcal J_0 of subsets of E0E_0 whose density in the doubled blocks WmW_m tends to 00, the ideal 𝒦0\mathcal K_0 of subsets of E0E_0 with both slices in 𝒦\mathcal K, and the lifted cells Ht,kH_{t,k} of (4), which the columns AtA_t and BtB_t of (2) cut out of DD.

For a 𝒥0\mathcal J_0-positive subset SS of E0E_0, the library proves that the set {t<𝔠:S∩Ht,k∈𝒥0for some k∈{0,1}}is finite.\text{the set }\{\,t<\mathfrak c : S\cap H_{t,k}\in\mathcal J_0\ \text{for some } k\in\{0,1\}\,\}\ \text{is finite}.(9)✦ For a finite set FF of indices and a choice of kt∈{0,1}k_t\in\{0,1\} for each t∈Ft\in F, it proves that the points of E0E_0 outside all the lifted cells Ht,ktH_{t,k_t} satisfy, for all sufficiently large mm, |{x∈Wm:x∉Ht,ktfor every t∈F}||Wm|=(34)|F|.\frac{\bigl|\{x\in W_m : x\notin H_{t,k_t}\ \text{for every } t\in F\}\bigr|}{|W_m|} =\Bigl(\frac34\Bigr)^{|F|}.(10)✦