OctoInformBeta

OpenAI preprint, September 2026 · §6. The compact avoiding set

§6 (proof of Theorem 1.1): summable signed dyadic dilations: Signed dyadic dilations extend the scale range with a summable measure budget

From normalized hitting to compact avoidance.

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

A signed affine dyadic copy is a set x+sDx+sD, where x∈ℝx\in\mathbb R, s∈ℝ\{0}s\in\mathbb R\setminus\{0\}, and D={2−n:n∈ℕ,n≥1}D=\{2^{-n}:n\in\mathbb N,\ n\ge1\}. Write mm for Lebesgue measure. The restricted measure ρ\rho is the set function (1): ρ(A)=m(A∩[0,1]),A⊆ℝ.\rho(A)=m(A\cap[0,1]),\qquad A\subseteq\mathbb R.(1)

A set H⊆ℝH\subseteq\mathbb R meets every normalized affine dyadic copy when it satisfies (2): for every x∈ℝ and t∈[1,2],there is n∈ℕ with n≥1 and x+t2−n∈H.\text{for every }x\in\mathbb R\text{ and }t\in[1,2],\quad \text{there is }n\in\mathbb N\text{ with }n\ge1 \text{ and }x+t2^{-n}\in H.(2) A unit-periodic set H⊆ℝH\subseteq\mathbb R is a subset invariant under translation by 11, in the sense of (3): x+1∈H⇔x∈H,x∈ℝ.x+1\in H\quad\Longleftrightarrow\quad x\in H, \qquad x\in\mathbb R.(3)

The signed dyadic union CC of a family (Hj)j≥0(H_j)_{j\ge0} of subsets of ℝ\mathbb R is the set defined in (4): C=⋃j=0∞({y∈ℝ:2jy∈Hj}∪{y∈ℝ:−2jy∈Hj}).C=\bigcup_{j=0}^{\infty} \left(\{y\in\mathbb R:2^jy\in H_j\} \cup\{y\in\mathbb R:-2^jy\in H_j\}\right).(4)✦

The Claim

Theorem 1. Let (Hj)j≥0(H_j)_{j\ge0} be a family of subsets of ℝ\mathbb R, and let CC be its signed dyadic union (4). If every HjH_j satisfies (2), then for every x∈ℝx\in\mathbb R and every nonzero s∈ℝs\in\mathbb R there is n∈ℕn\in\mathbb N satisfying (5): n≥1,x+s2−n∈C.n\ge1,\qquad x+s2^{-n}\in C.(5)✦ If every HjH_j is unit-periodic, the paired dilation bound is (6): ρ(C)≤∑j=0∞2ρ(Hj).\rho(C)\le\sum_{j=0}^{\infty}2\rho(H_j).(6)✦ For every real η≥0\eta\ge0, the density budget is (7): ∑j=0∞2(6η482−j)=η2.\sum_{j=0}^{\infty}2\left(6\frac{\eta}{48}2^{-j}\right) =\frac{\eta}{2}.(7)✦

Let U⊆ℝU\subseteq\mathbb R be open and let 0<η<10<\eta<1, with ρ(U)≤η/2\rho(U)\le\eta/2. The remainder satisfies (8): [0,1]\U is compact,m([0,1]\U)>1−η.[0,1]\setminus U\text{ is compact},\qquad m([0,1]\setminus U)>1-\eta.(8)✦

Suppose that for every p∈(0,1)p\in(0,1) there is an open, unit-periodic set H⊆ℝH\subseteq\mathbb R satisfying (2) and ρ(H)≤6p\rho(H)\le6p. For every η∈(0,1)\eta\in(0,1) there is a set E⊆[0,1]E\subseteq[0,1] satisfying (9): E is compact,m(E)>1−η,for every x∈ℝ and s∈ℝ\{0},there is n∈ℕ with n≥1 and x+s2−n∉E.\begin{gathered} E\text{ is compact},\qquad m(E)>1-\eta,\\ \text{for every }x\in\mathbb R\text{ and }s\in\mathbb R\setminus\{0\},\quad \text{there is }n\in\mathbb N\text{ with }n\ge1 \text{ and }x+s2^{-n}\notin E. \end{gathered}(9)✦

In the paper, the result reads: for η∈(0,1)\eta\in(0,1), take pj=(η/24)2−jp_j=(\eta/24)2^{-j} for j≥1j\ge1, choose the periodic hitting sets HjH_j, and set Cp=⋃j≥1(2−jHj∪(−2−jHj))C_{\mathrm p}=\bigcup_{j\ge1}(2^{-j}H_j\cup(-2^{-j}H_j)); this set is open and symmetric, satisfies ρ(Cp)≤η/2\rho(C_{\mathrm p})\le\eta/2, and meets every signed affine dyadic copy, while [0,1]\Cp[0,1]\setminus C_{\mathrm p} is compact, has measure greater than 1−η1-\eta, and contains no such copy.

What Is Checked

The statements concern countable families of subsets of ℝ\mathbb R and their signed dyadic union (4), with the restricted Lebesgue measure (1).