OctoInformBeta

OpenAI preprint, September 2026 · Section 8. Contraction on ordered intervals

Section 8 (setting): good small-residue assignments: Strict local square differences and their probability under the uniform assignment law

Good residue assignments along the selected cycle.

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

The local data for contraction are residues attached to permutation words. A selected cycle of words specifies the pairs of residues on which square conditions are imposed. The numerical parameters are fixed by (1): T=80,h=24,b=2T+1=161.T=80,\qquad h=24,\qquad b=2T+1=161.(1)

For a block set BB and a nonnegative integer rr, a permutation word ww of height rr on BB is a function assigning to each block a permutation of {0,…,r−1}\{0,\ldots,r-1\}.✦ The permutation tuple vertices form the set VV in (2), with the fixed block set B0={0,…,b−1}B_0=\{0,\ldots,b-1\}: 𝒲r(B)={w:B→Sym⁡({0,…,r−1})},V=𝒲h(B0).\mathcal W_r(B)=\{w:B\to\operatorname{Sym}(\{0,\ldots,r-1\})\}, \qquad V=\mathcal W_h(B_0).(2)

The cyclic shift τ\tau sends each position below hh to the next, returning the last position to zero.✦ For a nonnegative integer jj, the cyclic tuple vertex cj∈Vc_j\in V assigns the same power of this shift to every block, as in (3): cj(i)=τj(i∈B0).c_j(i)=\tau^j\qquad(i\in B_0).(3)✦

Let SS be a finite index set and (pi)i∈S(p_i)_{i\in S} a family of natural moduli. For a natural modulus pp, the local quadratic modulus q(p)q(p) is the integer defined in (4); write Rp=ℤ/q(p)ℤR_p=\mathbb Z/q(p)\mathbb Z for its residue ring. q(p)={8,p=2,p,p≠2.q(p)= \begin{cases} 8,&p=2,\\ p,&p\ne2. \end{cases}(4)✦

The set Qp⊆RpQ_p\subseteq R_p of strict local squares is defined by (5). At an odd prime, these are the nonzero squares. Qp={{1},p=2,{x∈Rp:x≠0andx=y2for some y∈Rp},p≠2.Q_p= \begin{cases} \{1\},&p=2,\\ \{x\in R_p:x\ne0\ \text{and}\ x=y^2\ \text{for some }y\in R_p\},&p\ne2. \end{cases}(5)✦

The combined small modulus MM is the product of the local quadratic moduli.✦ With R=ℤ/MℤR=\mathbb Z/M\mathbb Z, the small-residue projection πi:R→Rpi\pi_i:R\to R_{p_i} is the canonical reduction homomorphism specified in (6): M=∏i∈Sq(pi),πi(xmod⁡M)=xmod⁡q(pi).M=\prod_{i\in S}q(p_i),\qquad \pi_i(x\bmod M)=x\bmod q(p_i).(6)

A strict quadratic residue pair (u,v)∈R2(u,v)\in R^2 is an ordered pair whose difference has a strict local square projection at every index, as in (7): u∼v⇔πi(v−u)∈Qpifor every i∈S.u\mathrel{\sim}v \quad\Longleftrightarrow\quad \pi_i(v-u)\in Q_{p_i}\quad\text{for every }i\in S.(7)✦

The Definition

Definition 1. A good small-residue assignment is a function a:V→Ra:V\to R belonging to the set 𝒢\mathcal G in (8): 𝒢={a∈RV:a(ck)∼a(ck+1)for every k∈{0,…,23}}.\mathcal G= \{a\in R^V:a(c_k)\mathrel{\sim}a(c_{k+1}) \ \text{for every }k\in\{0,\ldots,23\}\}.(8)✦ When M>0M>0, the good small-residue probability ρ\rho is the probability of 𝒢\mathcal G under the uniform law on all assignments, defined by (9): ρ=ℙa∼Unif⁡(RV)(a∈𝒢)=|𝒢|M|V|.\rho= \mathbb P_{a\sim\operatorname{Unif}(R^V)}(a\in\mathcal G) =\frac{|\mathcal G|}{M^{|V|}}.(9)✦

What Is Checked

The residue conditions are stated over the fixed permutation tuple vertices and the residue rings associated with a finite family of natural moduli; the probability uses the uniform law on the finite assignment space when M>0M>0.

Each local quadratic modulus divides the combined modulus, as stated in (10): q(pi)∣M(i∈S).q(p_i)\mid M\qquad(i\in S).(10)✦