OctoInformBeta

OpenAI preprint, September 2026 · §3. From low energy to shifted signs · §3

Lemma 3.3 [A section that permits shifted signed steps]: From each point yy of the section Tj(K)T_j(K), every shift |q|≤1/4|q|\le 1/4 has a sign ε\varepsilon with y+(q+ε)ej∈Ky+(q+\varepsilon)e_j\in K

Shifted sections of good bodies stay good and admit signed steps.

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

Take a symmetric convex body KK in ℝι\mathbb{R}^\iota, with coordinates indexed by a finite set ι\iota, and the coordinate vector eje_j of an index j∈ιj\in\iota. A signed walk that must stay in KK moves from a point yy by a step εej\varepsilon e_j with a sign ε∈{−1,1}\varepsilon\in\{-1,1\} of its choice, but only after a shift qejqe_j that it does not choose. A point y∈ℝιy\in\mathbb{R}^\iota is safe for KK along eje_j when for every real qq with |q|≤1/4|q|\le 1/4 there is a sign ε∈{−1,1}\varepsilon\in\{-1,1\} with y+(q+ε)ej∈Ky+(q+\varepsilon)e_j\in K. The item exhibits a domain of safe points, the shifted section Tj(K)T_j(K), and shows that when KK has low energy, in the form of a lower bound on the heat semigroup compressed to KK, so does Tj(K)T_j(K), with the same constant.

Besides these two claims the library states the lower bound on the compressed heat semigroup for the section alone, and two statements on square-integrable functions on ℝι×ℝ\mathbb{R}^\iota\times\mathbb{R} whose second variable tt ranges over heights, defined below.

Heat Bounds and Good Bodies

Operators act on the complex space L2(ℝι)L^2(\mathbb{R}^\iota), and fˆ=ℱf\hat f=\mathcal{F}f is the unitary Fourier transform, normalized so that −∂i2-\partial_i^2 has the symbol ωi(ξ)=(2πξi)2\omega_i(\xi)=(2\pi\xi_i)^2, the coordinate symbol of i∈ιi\in\iota. For a real function mm on ℝι\mathbb{R}^\iota, almost everywhere measurable with |m|≤1|m|\le 1, the Fourier multiplier with multiplier mm is the bounded operator Tm=ℱ−1MmℱT_m=\mathcal{F}^{-1}M_m\mathcal{F}, where MmM_m is the multiplication operator by mm.✦ The heat operator of an almost everywhere measurable function w≥0w\ge 0 is the Fourier multiplier Hw=Te−wH_w=T_{e^{-w}}.✦ For a measurable set D⊂ℝιD\subset\mathbb{R}^\iota, the compressed heat operator of DD and ww is 𝟏DHw𝟏D\mathbf{1}_D H_w\mathbf{1}_D, where the indicator mask 𝟏D\mathbf{1}_D is the multiplication operator by the indicator of DD.✦

The Gaussian kernel symbol of weights v∈[0,∞)ιv\in[0,\infty)^\iota is the function σv(ξ)=12∑i∈ιviωi(ξ),\sigma_v(\xi)=\frac12\sum_{i\in\iota}v_i\,\omega_i(\xi),(1)✦ so that Hσv=e12∑ivi∂i2H_{\sigma_v}=e^{\frac12\sum_i v_i\partial_i^2}. A measurable set D⊂ℝιD\subset\mathbb{R}^\iota satisfies the diagonal heat bound with constant cc, written D∈ℬcD\in\mathcal{B}_c, if ∥𝟏DHσv𝟏D∥≥e−(c/2)∑i∈ιvifor every v∈[0,∞)ι,\bigl\|\mathbf{1}_D H_{\sigma_v}\mathbf{1}_D\bigr\|\ge e^{-(c/2)\sum_{i\in\iota}v_i} \qquad\text{for every } v\in[0,\infty)^\iota,(2)✦ the norm being the operator norm on L2(ℝι)L^2(\mathbb{R}^\iota).

A good body KK is a nonempty, open, bounded, convex subset of ℝι\mathbb{R}^\iota, symmetric about the origin, that lies in ℬκ2\mathcal{B}_{\kappa^2}, where κ2=1/10000\kappa^2=1/10000.✦ The good bodies form the class 𝒢\mathcal{G}.

Sections, Heights and Energies

For a set KK in a real vector space EE, a vector e∈Ee\in E and reals ℓ\ell and ss, the section domain of KK along ee with window ℓ\ell at height ss is the set Sℓ,s(K,e)={y∈E:y+(c−s)e∈Kandy+(c+s)e∈Kfor somec∈ℝwith|c|+s<ℓ}.S_{\ell,s}(K,e)=\bigl\{y\in E:\ y+(c-s)e\in K\ \text{and}\ y+(c+s)e\in K\ \text{for some}\ c\in\mathbb{R}\ \text{with}\ |c|+s<\ell\bigr\}.(3)✦ The shifted section of a set K⊂ℝιK\subset\mathbb{R}^\iota along eje_j is Tj(K)=S5/2,1(K,ej)T_j(K)=S_{5/2,1}(K,e_j). The active heights of KK along ee with window ℓ\ell form the set Hℓ(K,e)={s≥0:Sℓ,s(K,e)≠∅}H_\ell(K,e)=\{s\ge 0: S_{\ell,s}(K,e)\neq\emptyset\}.✦

For a real function G(y,t)G(y,t) on ℝι×ℝ\mathbb{R}^\iota\times\mathbb{R} with ∬G2dydt=1\iint G^2\,dy\,dt=1, the square G2G^2 is a probability density, and the mean height of GG is the number ∬|t|G2dydt\iint|t|\,G^2\,dy\,dt.

The heat energy of f∈L2(ℝι)f\in L^2(\mathbb{R}^\iota) for a real function ww on ℝι\mathbb{R}^\iota is ℰw(f)=∫ℝι(1−e−w(ξ))|fˆ(ξ)|2dξ.\mathcal{E}_w(f)=\int_{\mathbb{R}^\iota}\bigl(1-e^{-w(\xi)}\bigr)\,|\hat f(\xi)|^2\,d\xi.(4)✦ The translation distance of a real function ff on ℝι\mathbb{R}^\iota by a vector a∈ℝιa\in\mathbb{R}^\iota is df(a)=∫ℝι(f(x+a)−f(x))2dxd_f(a)=\int_{\mathbb{R}^\iota}\bigl(f(x+a)-f(x)\bigr)^2\,dx.✦

A real square-integrable function ff is regarded as an element of the complex space L2(ℝι)L^2(\mathbb{R}^\iota) by reading each value f(x)f(x) as a complex number; the heat energy of such an ff is that of this element.✦

The Claim

Theorem 1. Let j∈ιj\in\iota.

(a) If KK is a good body, then Tj(K)∈𝒢.T_j(K)\in\mathcal{G}.(5)✦

(b) If KK is a convex set in a real vector space EE, e∈Ee\in E, y∈S5/2,1(K,e)y\in S_{5/2,1}(K,e) and qq is a real number with |q|≤1/4|q|\le 1/4, then there is a sign ε∈{−1,1}\varepsilon\in\{-1,1\} with y+(q+ε)e∈K.y+(q+\varepsilon)e\in K.(6)✦

(c) If K⊂ℝιK\subset\mathbb{R}^\iota is open, bounded and convex and satisfies the diagonal heat bound with constant κ2\kappa^2, then Tj(K)∈ℬκ2.T_j(K)\in\mathcal{B}_{\kappa^2}.(7)✦

(d) Let K⊂ℝιK\subset\mathbb{R}^\iota be measurable and convex with K∈ℬκ2K\in\mathcal{B}_{\kappa^2}, and let 0<η≤1/40<\eta\le 1/4 and 0<γ≤κ20<\gamma\le\kappa^2. Then there are a real function f∈L2(ℝι)f\in L^2(\mathbb{R}^\iota) and a real measurable function G∈L2(ℝι×ℝ)G\in L^2(\mathbb{R}^\iota\times\mathbb{R}), with |t|G(y,t)2|t|\,G(y,t)^2 integrable, such that ℰηωi(f)<η(κ2+γ)(i∈ι),G(y,t)=0 for y∉S5/2,|t|(K,ej),∬G2dydt=1,∬|t|G2dydt≥2120,∬(G(y+a,t)−G(y,t))2dydt≤df(a)(a∈ℝι).\begin{gathered} \mathcal{E}_{\eta\omega_i}(f)<\eta(\kappa^2+\gamma)\quad(i\in\iota),\\ G(y,t)=0\ \text{ for } y\notin S_{5/2,|t|}(K,e_j),\qquad \iint G^2\,dy\,dt=1,\qquad \iint|t|\,G^2\,dy\,dt\ge\tfrac{21}{20},\\ \iint\bigl(G(y+a,t)-G(y,t)\bigr)^2\,dy\,dt\le d_f(a)\quad(a\in\mathbb{R}^\iota). \end{gathered}(8)✦

(e) Let K⊂ℝιK\subset\mathbb{R}^\iota be a set, e∈ℝιe\in\mathbb{R}^\iota and ℓ∈ℝ\ell\in\mathbb{R}, and let a real function G∈L2(ℝι×ℝ)G\in L^2(\mathbb{R}^\iota\times\mathbb{R}) vanish at (y,t)(y,t) whenever y∉Sℓ,|t|(K,e)y\notin S_{\ell,|t|}(K,e), with ∬G2dydt=1\iint G^2\,dy\,dt=1, |t|G2|t|\,G^2 integrable and ∬|t|G2dydt>1\iint|t|\,G^2\,dy\,dt>1. Then some active height exceeds 11: Hℓ(K,e)∩(1,∞)≠∅.H_\ell(K,e)\cap(1,\infty)\neq\emptyset.(9)✦

In the paper, the result reads: if K⊂ℝιK\subset\mathbb{R}^\iota is a nonempty bounded open convex set, symmetric about zero, with λQ(K)≤κ2tr⁡Q\lambda_Q(K)\le\kappa^2\operatorname{tr}Q for every positive definite diagonal matrix QQ, where λQ\lambda_Q is the diagonal Dirichlet energy, then for every coordinate vector eje_j there is a domain Tj(K)T_j(K) with the same properties and a fixed constant δ>0\delta>0 such that for all y∈Tj(K)y\in T_j(K) and all real qq with |q|≤δ|q|\le\delta, some ε∈{−1,1}\varepsilon\in\{-1,1\} has y+(q+ε)ej∈Ky+(q+\varepsilon)e_j\in K.

The theorem takes for Tj(K)T_j(K) the shifted section S5/2,1(K,ej)S_{5/2,1}(K,e_j) and δ=1/4\delta=1/4, in (5) and (6), with the diagonal heat bound in place of the condition on λQ\lambda_Q.

What Is Checked

The claim is stated over the section domains Sℓ,s(K,e)S_{\ell,s}(K,e), the shifted sections Tj(K)T_j(K) and the active heights Hℓ(K,e)H_\ell(K,e), over the good bodies and the diagonal heat bound, with its Gaussian kernel symbols and its compressed heat operators built from Fourier multipliers and indicator masks, and over the heat energy with its coordinate symbols and the translation distance.

About these constructions the library proves that the Gaussian kernel symbol σv\sigma_v is nonnegative✦ and that the section domain of an open set is open✦. It also proves that multiplication by an almost everywhere measurable function mm with |m|≤C|m|\le C almost everywhere maps L2L^2 into itself✦ with norm at most CC✦.