OctoInformBeta

OpenAI preprint, September 2026 · §5. Assembling a self-dual matroid · §5

Admissible sets and the two zones (5.1): Subsets of E0E_0 sorted by whether their left slice and the complement of their right slice are large, and by comparing ranks

Admissible sets and the upper and lower zones.

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) in which mm is a natural number and f:{0,1}m→{0,1}f\colon\{0,1\}^m\to\{0,1\} is a Boolean function of mm variables.✦ The doubled ground set E0=D×{false,true}E_0=D\times\{\mathrm{false},\mathrm{true}\} is the disjoint union L⊔RL\sqcup R of two copies of DD: the left copy LL holds the pairs with second entry false, the right copy RR those with second entry true.✦

In assembling a self-dual matroid, the subsets of E0E_0 are sorted by means of an ultrafilter 𝒰\mathcal U on DD and a rank ρ\rho that assigns an ordinal to each subset of DD. Each subset XX of E0E_0 gives two subsets of DD, one read off the left copy and one off the right; whether these belong to 𝒰\mathcal U, and how ranks compare, decides whether XX is admissible and whether it lies in one of two zones, an upper and a lower.

Ideals and Rank Models

An ideal 𝒦\mathcal K on a set SS is a family of subsets of SS that contains the empty set, is closed under subsets and finite unions, and does not contain SS.✦ For subsets XX and YY of SS, XX is contained in YY modulo 𝒦\mathcal K, written X⊆𝒦YX\subseteq_{\mathcal K}Y, when X\Y∈𝒦X\setminus Y\in\mathcal K.✦

A rank model on SS consists of an ideal 𝒦\mathcal K on SS, an ultrafilter 𝒰\mathcal U on SS that contains no member of 𝒦\mathcal K, and a rank ρ\rho that assigns to each subset of SS an ordinal below 𝔠\mathfrak c, the initial ordinal of the continuum; the members of 𝒰\mathcal U are called large.✦ The rank must be antitone modulo 𝒦\mathcal K on large sets, X,Y∈𝒰 and X⊆𝒦Y⟹ρ(Y)≤ρ(X),X,Y\in\mathcal U\ \text{ and }\ X\subseteq_{\mathcal K}Y\ \implies\ \rho(Y)\le\rho(X),(1)✦ and must admit rank-raising thinning: if XX is large and A⊆XA\subseteq X is not, then for each ordinal γ<𝔠\gamma<\mathfrak c there is a large set ZZ with A⊆Z⊆XA\subseteq Z\subseteq X and ρ(Z)>γ\rho(Z)>\gamma.

The Definition

Definition 1. Fix a rank model on DD with ultrafilter 𝒰\mathcal U and rank ρ\rho. The left slice XLX_L and the right slice XRX_R of a subset XX of E0E_0 are the subsets of DD XL={d∈D:(d,false)∈X},XR={d∈D:(d,true)∈X}.X_L=\{d\in D : (d,\mathrm{false})\in X\},\qquad X_R=\{d\in D : (d,\mathrm{true})\in X\}.(2)✦ A subset XX of E0E_0 is admissible when XL∈𝒰,D\XR∈𝒰 and ρ(D\XR)<ρ(XL),or XL∉𝒰,D\XR∉𝒰 and ρ(XR)<ρ(D\XL);\begin{aligned} &X_L\in\mathcal U,\ \ D\setminus X_R\in\mathcal U\ \text{ and }\ \rho(D\setminus X_R)<\rho(X_L),\\ \text{or }\ &X_L\notin\mathcal U,\ \ D\setminus X_R\notin\mathcal U\ \text{ and }\ \rho(X_R)<\rho(D\setminus X_L); \end{aligned}(3)✦ it lies in the upper zone when XL∈𝒰 and (D\XR∉𝒰or D\XR∈𝒰 and ρ(XL)≤ρ(D\XR));\begin{aligned} &X_L\in\mathcal U\ \text{ and }\ \bigl(D\setminus X_R\notin\mathcal U\\ &\qquad\text{or }\ D\setminus X_R\in\mathcal U\ \text{ and }\ \rho(X_L)\le\rho(D\setminus X_R)\bigr); \end{aligned}(4)✦ and it lies in the lower zone when E0\X lies in the upper zone.E_0\setminus X\ \text{ lies in the upper zone.}(5)✦

In the paper, the result reads: with u=XLu=X_L and y=D\XRy=D\setminus X_R, a set X⊆E0X\subseteq E_0 is admissible if u,y∈𝒰u,y\in\mathcal U and ρ(u)>ρ(y)\rho(u)>\rho(y), or u,y∉𝒰u,y\notin\mathcal U and ρ(D\u)>ρ(D\y)\rho(D\setminus u)>\rho(D\setminus y); it lies in the upper zone if u∈𝒰u\in\mathcal U and either y∉𝒰y\notin\mathcal U, or y∈𝒰y\in\mathcal U and ρ(u)≤ρ(y)\rho(u)\le\rho(y); and it lies in the lower zone if E0\XE_0\setminus X lies in the upper zone.

What Is Checked

The slices (2) are defined for every subset of E0E_0, and admissibility (3) and the upper and lower zones (4) and (5) for every subset of E0E_0 relative to any rank model on DD, with ultrafilter 𝒰\mathcal U and rank ρ\rho.