OctoInformBeta

OpenAI preprint, September 2026 Β· Β§3. Packing signed intervals

Closed circle intervals: The points c+xc + x of 𝕋\mathbb{T} with |x|≀ℓ/2|x| \le \ell/2, for a center cc and any real β„“\ell, and Οƒc\sigma c for a sign Οƒ=Β±1\sigma = \pm 1

Closed intervals of the circle and signed points.

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

Write e(x)=exp⁡(2Ο€ix)e(x) = \exp(2\pi i x). Through z=e(t)z = e(t), with tt in the circle 𝕋=ℝ/β„€\mathbb{T} = \mathbb{R}/\mathbb{Z}, a Littlewood polynomial PΞ΅(z)=βˆ‘k<NΞ΅kzkP_\varepsilon(z) = \sum_{k<N} \varepsilon_k z^k with coefficient vector Ξ΅=(Ξ΅0,…,Ξ΅Nβˆ’1)\varepsilon = (\varepsilon_0, \dots, \varepsilon_{N-1}) of length NN, every Ξ΅k\varepsilon_k equal to βˆ’1-1 or 11, becomes the trigonometric polynomial t↦PΞ΅(e(t))t \mapsto P_\varepsilon(e(t)) on 𝕋\mathbb{T}.

The library defines two objects of the geometry of 𝕋\mathbb{T}, used in packing signed intervals: the closed interval I(c,β„“)I(c, \ell) of the circle with center cc and length β„“\ell, and the signed point Οƒc\sigma c of a point cc under a sign Οƒ\sigma.

The Definition

Definition 1. The closed circle interval I(c,β„“)I(c, \ell) of center cβˆˆπ•‹c \in \mathbb{T} and any real length β„“\ell is the subset of the circle 𝕋\mathbb{T} I(c,β„“)={c+xmod⁡1:xβˆˆβ„,|x|≀ℓ/2}.I(c, \ell) = \{\, c + x \bmod 1 : x \in \mathbb{R},\ |x| \le \ell/2 \,\}.(1)✦ The signed point Οƒc\sigma c of a point cβˆˆπ•‹c \in \mathbb{T} and a sign Οƒβˆˆ{βˆ’1,1}\sigma \in \{-1, 1\} is the point of 𝕋\mathbb{T} Οƒc={c,Οƒ=1,βˆ’c,Οƒ=βˆ’1.\sigma c = \begin{cases} c, & \sigma = 1,\\ -c, & \sigma = -1. \end{cases}(2)✦

In the paper, the definition reads: for a center cβˆˆπ•‹c \in \mathbb{T}, the paper’s Ξ·\eta, and a length 0<β„“<10 < \ell < 1, I(c,β„“)={c+xmod⁡1:βˆ’β„“/2≀x≀ℓ/2}I(c, \ell) = \{c + x \bmod 1 : -\ell/2 \le x \le \ell/2\}.

What Is Checked

The interval I(c,β„“)I(c, \ell) of (1) is stated over a center cc in the circle 𝕋=ℝ/β„€\mathbb{T} = \mathbb{R}/\mathbb{Z} and a real length β„“\ell, and the signed point Οƒc\sigma c of (2) over a point cc of 𝕋\mathbb{T} and a sign Οƒβˆˆ{βˆ’1,1}\sigma \in \{-1, 1\}.