The Theory of Persistence
Théorème

CRT — Sieve decoupling and causal invariance

The sieve factors additively: $\mathbb{Z}/P \cong \bigoplus_p \mathbb{Z}/p$. Operations at different primes commute.

Statement

Let m=q1qkm = q_1 \cdots q_k be a square-free modulus. The Chinese remainder theorem (CRT) gives the ring isomorphism

Z/mZ    i=1kZ/qiZ.\mathbb{Z}/m\mathbb{Z} \;\cong\; \bigoplus_{i=1}^k \mathbb{Z}/q_i\mathbb{Z}.

Let πp\pi_p denote the sieve projection removing the class 0modp0 \bmod p. Then projections at distinct primes commute:

πpπq=πqπp,pq.\pi_p \circ \pi_q = \pi_q \circ \pi_p, \qquad \forall\, p \neq q.

The order in which primes are removed affects neither the survivor set, nor the gap statistics, nor the transfer matrix.

Théorème

Why it matters

CRT decoupling is the structural gauge invariance of PT. It plays several converging roles:

Without CRT, neither the product form nor gauge invariance would be forced: they would have to be postulated.

Proof — outline

Step 1. CRT is a classical theorem of ring theory: Z/mZiZ/qiZ\mathbb{Z}/m\mathbb{Z} \to \prod_i \mathbb{Z}/q_i\mathbb{Z}, r(rmodq1,,rmodqk)r \mapsto (r \bmod q_1, \ldots, r \bmod q_k) is a ring isomorphism whenever the qiq_i are pairwise coprime.

Step 2. The projection πp\pi_p removes exactly 1/p1/p of the elements uniformly in each class Z/qZ\mathbb{Z}/q\mathbb{Z} (qpq \neq p). Hence πp\pi_p and πq\pi_q act on disjoint factors and commute.

Step 3. All observables (n2n_2, TT, DD, α\alpha) depend only on the final survivor set and the gap structure — not on removal order. They are therefore SkS_k-invariant.

Statistical independence of components (to leading order in 1/lnN1/\ln N) follows from the prime number theorem for arithmetic progressions.

See also