OctoInformBeta

OpenAI preprint, September 2026 · §2. The periodic hitting problem

Lemma 2.1 [Periodic hitting sets]: Open sets with density controlled by a parameter pp meet every center at every scale t∈[1,2]t\in[1,2]

Sparse periodic sets hit dyadic sequences.

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

For a natural number nn, the dyadic point is the real number 2−n2^{-n}.✦ A center x∈ℝx\in\mathbb R and a normalized scale t∈[1,2]t\in[1,2] determine the sequence of points x+t2−nx+t2^{-n}, with n≥1n\geq1. The periodic hitting problem asks for an open set of small measure per period that meets every such sequence.

A one-periodic set H⊂ℝH\subset\mathbb R is a set satisfying (1): x+1∈H⇔x∈H(x∈ℝ).x+1\in H\quad\Longleftrightarrow\quad x\in H \qquad (x\in\mathbb R).(1)✦

The density per period ρ(H)\rho(H) of a set H⊂ℝH\subset\mathbb R is the Lebesgue measure of its intersection with [0,1][0,1], as in (2), where ℒ1\mathcal L^1 denotes Lebesgue measure: ρ(H)=ℒ1(H∩[0,1]).\rho(H)=\mathcal L^1\bigl(H\cap[0,1]\bigr).(2)✦

The Claim

Theorem 1. Let pp be a real number with 0<p<10<p<1. There is an open one-periodic set H⊂ℝH\subset\mathbb R with the properties in (3): ρ(H)≤6p,for every x∈ℝ and t∈[1,2], there is n∈ℕ with n≥1 and x+t2−n∈H.\begin{gathered} \rho(H)\leq6p,\\ \text{for every }x\in\mathbb R\text{ and }t\in[1,2], \text{ there is }n\in\mathbb N\text{ with }n\geq1 \text{ and }x+t2^{-n}\in H. \end{gathered}(3)✦

What Is Checked

The claim is stated over open one-periodic subsets of ℝ\mathbb R, with density per period given by (2) and hitting along the dyadic sequences at normalized scales t∈[1,2]t\in[1,2].