OctoInformBeta

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

Lemma 3.2: It contains every GtG_t, each member lies in finitely many GtG_t modulo ℐ\mathcal I, and DD carries a rank model whose ideal is 𝒦\mathcal K

Positive signed patterns yield an ultrafilter avoiding the ideal.

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

The counterexample to the packing/covering conjecture is built on the countable set DD of pairs (m,f)(m,f) with mβˆˆβ„•m\in\mathbb N and f:{0,1}mβ†’{0,1}f\colon\{0,1\}^m\to\{0,1\}: its ground sets are E0=LβŠ”RE_0=L\sqcup R, two copies of DD, and the double ray E=β„€Γ—DE=\mathbb Z\times D. The set DD falls into the finite blocks Dm={m}Γ—{0,1}{0,1}mD_m=\{m\}\times\{0,1\}^{\{0,1\}^m}, of wm=22mw_m=2^{2^m} elements each.✦

An ultrafilter 𝒰\mathcal U on DD and a rank ρ\rho with values below the continuum 𝔠\mathfrak c enter the later sections only through a rank model: an ideal on DD, an ultrafilter disjoint from it, and a rank tied to both. The question is whether DD carries a rank model whose ideal is the ideal 𝒦\mathcal K of small subsets of DD defined below. The other question is about ideals in general: given an ideal ℐ\mathcal I on a set Ξ±\alpha and a family of subsets GtG_t of Ξ±\alpha, when can an ultrafilter avoid ℐ\mathcal I, contain every GtG_t, and still have each of its members contained modulo ℐ\mathcal I in only finitely many GtG_t?

Ideals, Patterns and Forbidden Sets

An ideal ℐ\mathcal I on a set Ξ±\alpha is a family of subsets of Ξ±\alpha that contains the empty set, contains every subset of each of its members and the union of any two of them, and does not contain Ξ±\alpha.✦ A subset of Ξ±\alpha is ℐ\mathcal I-positive when it is not in ℐ\mathcal I. For subsets XX and YY of Ξ±\alpha, XX is contained in YY modulo ℐ\mathcal I, written XβŠ†β„YX\subseteq_{\mathcal I}Y, when X\Yβˆˆβ„X\setminus Y\in\mathcal I.✦

Let (Gt)t∈ι(G_t)_{t\in\iota} be a family of subsets of Ξ±\alpha. For finite sets F,HβŠ†ΞΉF,H\subseteq\iota, the signed pattern G(F,H)G(F,H) is the set of points of Ξ±\alpha that lie in GtG_t for every t∈Ft\in F and outside GtG_t for every t∈Ht\in H: G(F,H)=β‹‚t∈FGt\⋃t∈HGt,with β‹‚tβˆˆβˆ…Gt=Ξ±.G(F,H)=\bigcap_{t\in F}G_t\setminus\bigcup_{t\in H}G_t, \qquad\text{with }\bigcap_{t\in\emptyset}G_t=\alpha.(1)✦

A subset ZZ of Ξ±\alpha is forbidden for ℐ\mathcal I and (Gt)(G_t) when ZβŠ†β„GtZ\subseteq_{\mathcal I}G_t for infinitely many t∈ιt\in\iota.✦

The Ideal 𝒦\mathcal K

For a finite subset ss and a subset XX of a set, the trace of XX on ss is the finite set X∩sX\cap s✦, and the density of XX in ss is |X∩s|/|s||X\cap s|/|s|✦. The density ideal π’₯\mathcal J consists of the subsets of DD whose density in the block DmD_m tends to 00: π’₯={XβŠ†D:|X∩Dm|wmβ†’0 as mβ†’βˆž}.\mathcal J=\Bigl\{X\subseteq D:\ \frac{|X\cap D_m|}{w_m}\to 0\ \text{ as } m\to\infty\Bigr\}.(2)✦

A column tag is a pair Ο„=(ΞΎ,i)\tau=(\xi,i) of an index ΞΎ<𝔠\xi<\mathfrak c and a label i∈{0,1,2}i\in\{0,1,2\}.✦ Fix a bijection Ξ²\beta from the ordinals below 𝔠\mathfrak c onto the set {0,1}β„•\{0,1\}^{\mathbb N} of binary sequences.✦ The binary string of a tag Ο„=(ΞΎ,i)\tau=(\xi,i) is the binary sequence hΟ„h_\tau given by hΟ„(n)={1if n<2 and n=i,0if n<2 and nβ‰ i,Ξ²(ΞΎ)(nβˆ’2)if nβ‰₯2,h_\tau(n)=\begin{cases} 1 & \text{if } n<2 \text{ and } n=i,\\ 0 & \text{if } n<2 \text{ and } n\neq i,\\ \beta(\xi)(n-2) & \text{if } n\geq 2, \end{cases}(3)✦ and the column CΟ„C_\tau of Ο„\tau is the set of points (m,f)(m,f) of DD at which ff takes the value 11 on the prefix of length mm of hΟ„h_\tau: CΟ„={(m,f)∈D:f(hΟ„(0),…,hΟ„(mβˆ’1))=1}.C_\tau=\bigl\{(m,f)\in D:\ f\bigl(h_\tau(0),\dots,h_\tau(m-1)\bigr)=1\bigr\}.(4)✦

For t<𝔠t<\mathfrak c the column AtA_t is C(t,0)C_{(t,0)}✦, and for a finite set FF of indices below 𝔠\mathfrak c the meet AFA_F is β‹‚t∈FAt\bigcap_{t\in F}A_t, with Aβˆ…=DA_\emptyset=D✦. The ideal 𝒦\mathcal K consists of the 𝒦\mathcal K-small subsets of DD, those whose part inside some meet AFA_F belongs to π’₯\mathcal J: 𝒦={XβŠ†D:X∩AF∈π’₯ for some finite FβŠ†π” }.\mathcal K=\bigl\{X\subseteq D:\ X\cap A_F\in\mathcal J \text{ for some finite } F\subseteq\mathfrak c\bigr\}.(5)

Rank Models

A rank model on a set Ξ±\alpha is a triple (ℐ,𝒰,ρ)(\mathcal I,\mathcal U,\rho) of an ideal ℐ\mathcal I on Ξ±\alpha, an ultrafilter 𝒰\mathcal U on Ξ±\alpha containing no member of ℐ\mathcal I, and a map ρ\rho assigning to each subset of Ξ±\alpha an ordinal below 𝔠\mathfrak c, such that ρ\rho is antitone modulo ℐ\mathcal I on 𝒰\mathcal U, ρ(Y)≀ρ(X)for all X,Yβˆˆπ’° with XβŠ†β„Y,\rho(Y)\leq\rho(X)\quad\text{for all } X,Y\in\mathcal U \text{ with } X\subseteq_{\mathcal I}Y,(6) and admits rank-raising thinning: for every Xβˆˆπ’°X\in\mathcal U, every sβŠ†Xs\subseteq X with sβˆ‰π’°s\notin\mathcal U and every Ξ³<𝔠\gamma<\mathfrak c there is uβˆˆπ’°u\in\mathcal U with sβŠ†uβŠ†XandΞ³<ρ(u).s\subseteq u\subseteq X\quad\text{and}\quad\gamma<\rho(u).(7)✦ The ideal of a rank model (ℐ,𝒰,ρ)(\mathcal I,\mathcal U,\rho) on Ξ±\alpha is ℐ\mathcal I.

The Claim

Theorem 1. Let ℐ\mathcal I be an ideal on a set Ξ±\alpha and let (Gt)t∈ι(G_t)_{t\in\iota} be a family of subsets of Ξ±\alpha such that the signed pattern G(F,H)G(F,H) is ℐ\mathcal I-positive for all disjoint finite sets F,HβŠ†ΞΉF,H\subseteq\iota.

(a) There is an ultrafilter 𝒰\mathcal U on Ξ±\alpha with π’°βˆ©β„=βˆ…,Gtβˆˆπ’°(t∈ι),{t∈ι:XβŠ†β„Gt}finite(Xβˆˆπ’°).\mathcal U\cap\mathcal I=\emptyset,\qquad G_t\in\mathcal U\ \ (t\in\iota),\qquad \{t\in\iota:\ X\subseteq_{\mathcal I}G_t\}\ \text{finite}\ \ (X\in\mathcal U).(8)✦

(b) For every Nβˆˆβ„N\in\mathcal I, every finite set FβŠ†ΞΉF\subseteq\iota and every finite family 𝒡\mathcal Z of sets forbidden for ℐ\mathcal I and (Gt)(G_t), β‹‚t∈FGt⊈Nβˆͺ⋃𝒡.\bigcap_{t\in F}G_t\not\subseteq N\cup\bigcup\mathcal Z.(9)✦

(c) On DD there are an ultrafilter 𝒰\mathcal U and a map ρ\rho from the subsets of DD to the ordinals below 𝔠\mathfrak c such that (𝒦,𝒰,ρ)is a rank model on D.(\mathcal K,\mathcal U,\rho)\ \text{is a rank model on } D.(10)✦

In the paper, the result reads: there is an ultrafilter 𝒰\mathcal U on DD disjoint from 𝒦\mathcal K, containing every GtG_t, such that for Xβˆˆπ’°X\in\mathcal U the set {t<𝔠:XβŠ†π’¦Gt}\{t<\mathfrak c:\ X\subseteq_{\mathcal K}G_t\} is finite, the sets GtG_t for t<𝔠t<\mathfrak c being the paper’s GG-columns of DD.

What Is Checked

Parts (8) and (9) are stated over an arbitrary ideal on an arbitrary set and an arbitrary family of its subsets, through the relation βŠ†β„\subseteq_{\mathcal I}, the signed patterns (1) and forbidden sets; part (10) is stated over rank models and the ideal 𝒦\mathcal K of (5), built from the density ideal π’₯\mathcal J and the columns AtA_t.

About 𝒦\mathcal K the library proves that it is an ideal✦: a subset of a 𝒦\mathcal K-small set is 𝒦\mathcal K-small✦, the union of two 𝒦\mathcal K-small sets is 𝒦\mathcal K-small✦, and DD itself is not 𝒦\mathcal K-small✦.