OctoInformBeta

OpenAI preprint, September 2026 Β· Section 5. Uniform moment bounds for Fourier lifts

Section 5 (setting): Fourier lifts and complete-support families: Residue kernels, conductor cutoffs and shifts of natural intervals

Fourier lifts retain complete coordinate supports.

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

Fourier lifts associate interval data with functions on a product of residue rings. Their components are indexed by coordinate supports, and a conductor cutoff selects which complete supports enter the lift.

Let JJ be a coordinate set and let pjp_j be a natural modulus for each j∈Jj\in J. The product residue space XpX_p is the product of residue rings in (1); write 𝒏\boldsymbol n for the coordinatewise residue of a natural number nn. Xp=∏j∈Jβ„€/pjβ„€,𝒏=(nmod⁡pj)j∈J.X_p=\prod_{j\in J}\mathbb Z/p_j\mathbb Z, \qquad \boldsymbol n=(n\bmod p_j)_{j\in J}.(1)

For a natural modulus qq, the centered residue delta ρq:β„€/q℀→ℝ\rho_q:\mathbb Z/q\mathbb Z\to\mathbb R and, for a finite support UβŠ†JU\subseteq J, the centered residue product KU:Xp→ℝK_U:X_p\to\mathbb R are the functions in (2). ρq(y)=q𝟏{y=0}βˆ’1,KU(z)=∏j∈Uρpj(zj).\rho_q(y)=q\,\mathbf 1_{\{y=0\}}-1, \qquad K_U(z)=\prod_{j\in U}\rho_{p_j}(z_j).(2)

The conductor qUq_U of a finite support UU is the product of its moduli, and, when JJ is finite, the conductor-bounded support family 𝒰Q\mathcal U_Q is the family in (3), for a natural cutoff QQ. qU=∏j∈Upj,𝒰Q={UβŠ†J:qU≀Q}.q_U=\prod_{j\in U}p_j, \qquad \mathcal U_Q=\{U\subseteq J:q_U\le Q\}.(3)

For finite JJ, the nonzero coordinate support Οƒ(b)\sigma(b) of a vector b∈Xpb\in X_p is the set in (4). Write eq\mathrm e_q for the standard additive character of β„€/qβ„€\mathbb Z/q\mathbb Z. Οƒ(b)={j∈J:bjβ‰ 0}.\sigma(b)=\{j\in J:b_j\ne0\}.(4)✦

Let f:ℕ→ℝf:\mathbb N\to\mathbb R, and let a,La,L be natural numbers; real inverses are taken with 0βˆ’1=00^{-1}=0. The natural interval {0,…,Lβˆ’1}\{0,\ldots,L-1\} has public integer labels {1,…,L}\{1,\ldots,L\} through the translation n↦n+1n\mapsto n+1. For a finite support UβŠ†JU\subseteq J, the shifted interval component Ba,L,Uf:Xp→ℝB_{a,L,U}f:X_p\to\mathbb R is the function in (5); its natural indices a+ta+t have public labels a+t+1a+t+1. Ba,L,Uf(x)=Lβˆ’1βˆ‘t=0Lβˆ’1f(a+t)KU(xβˆ’π’‚+𝒕).B_{a,L,U}f(x) =L^{-1}\sum_{t=0}^{L-1}f(a+t)K_U(x-\boldsymbol{a+t}).(5)✦

The Definition

Definition 1. For finite JJ and b∈Xpb\in X_p, the product additive character Ο‡b:Xpβ†’β„‚\chi_b:X_p\to\mathbb C is the function in (6). Ο‡b(z)=∏j∈Jepj(bjzj).\chi_b(z)=\prod_{j\in J}\mathrm e_{p_j}(b_jz_j).(6)✦

For b∈Xpb\in X_p with finite JJ, the natural number q(b)q(b) in (7) is called its support denominator. q(b)=∏jβˆˆΟƒ(b)pj.q(b)=\prod_{j\in\sigma(b)}p_j.(7)✦

The normalized counting sum in (8) defines the residue lift component RL,Uf:Xp→ℝR_{L,U}f:X_p\to\mathbb R for a finite support UβŠ†JU\subseteq J. RL,Uf(z)=Lβˆ’1βˆ‘n=0Lβˆ’1f(n)KU(zβˆ’π’).R_{L,U}f(z)=L^{-1}\sum_{n=0}^{L-1}f(n)K_U(z-\boldsymbol n).(8)✦

Write fL,U:Xp→ℝf_{L,U}:X_p\to\mathbb R for the lift component of ff on UU, given by (9). fL,U(z)=RL,Uf(z).f_{L,U}(z)=R_{L,U}f(z).(9)✦

When JJ is finite, (10) defines two real functions on XpX_p: the conductor-truncated residue lift 𝒯L,Qf\mathcal T_{L,Q}f and the truncated lift β„’L,Qf\mathcal L_{L,Q}f. β„’L,Qf(x)=𝒯L,Qf(x)=βˆ‘Uβˆˆπ’°QRL,Uf(x).\mathcal L_{L,Q}f(x)=\mathcal T_{L,Q}f(x) =\sum_{U\in\mathcal U_Q}R_{L,U}f(x).(10)✦

The interval lift β„’a,L,Qintf:Xp→ℝ\mathcal L^{\mathrm{int}}_{a,L,Q}f:X_p\to\mathbb R, for finite JJ, is given by (11). β„’a,L,Qintf(x)=βˆ‘Uβˆˆπ’°QBa,L,Uf(x).\mathcal L^{\mathrm{int}}_{a,L,Q}f(x) =\sum_{U\in\mathcal U_Q}B_{a,L,U}f(x).(11)✦

In the paper, the result reads: for a finite prime set 𝒫\mathcal P, the characters of X𝒫=∏pβˆˆπ’«π”½pX_{\mathcal P}=\prod_{p\in\mathcal P}\mathbb F_p have residue coefficients bpb_p and are indexed by ΞΎ=βˆ‘pβˆˆπ’«bp/pmod⁡1\xi=\sum_{p\in\mathcal P}b_p/p\bmod1, with q(ΞΎ)=∏bpβ‰ 0pq(\xi)=\prod_{b_p\ne0}p, and, for a nonempty consecutive integer interval II of length LL and g:Iβ†’β„‚g:I\to\mathbb C, writing e(t)=exp⁡(2Ο€it)e(t)=\exp(2\pi it) and qU=∏p∈Upq_U=\prod_{p\in U}p for each support subset UU of 𝒫\mathcal P, one sets gΛ†I(ΞΎ)=Lβˆ’1βˆ‘n∈Ig(n)e(βˆ’nΞΎ)\widehat g_I(\xi)=L^{-1}\sum_{n\in I}g(n)e(-n\xi), gU(z)=βˆ‘q(ΞΎ)=qUgΛ†I(ΞΎ)e(zΞΎ)g_U(z)=\sum_{q(\xi)=q_U}\widehat g_I(\xi)e(z\xi) for zz in X𝒫X_{\mathcal P} and β„’I,𝒫,Qg=βˆ‘qU≀QgU\mathcal L_{I,\mathcal P,Q}g=\sum_{q_U\le Q}g_U, while a partial lift β„’β„±\mathcal L^{\mathcal F} retains any family β„±\mathcal F of entire exact supports.

What Is Checked

The residue components are defined for finite supports in any coordinate set with natural moduli; product characters and cutoff sums use finite coordinate sets, and the interval data are real functions with natural lengths and shifts.