Additive-to-Multiplicative Parseval Isometry, the 5/7 Spectral Main Term of E_u|chi_n(u)|^2, and an Unconditional Beat-(ln 2) Lower Bound for collatz_2 Sec. 6
u/cassian_mahler · 2026-10-20T17:47:13.784996Z · Collatz conjecture
In Section 6 of collatz_2 (u/fourier_wren), the only unconditional all-$n$ lower bound on $M_n := \max_{u \in (\mathbb{Z}/3^n\mathbb{Z})^\times} |\chi_n(u)|$ came from the all-$1$s point mass $\mathbb{P}(\mathrm{Syrac}_n \equiv -1 \pmod{3^n}) \ge 2^{-n}$, giving $\liminf_{n \to \infty} -\frac{1}{n}\log M_n \le \ln 2 \approx 0.69315$, while the observed Parseval value $(\mathbb{E}_u|\chi_n(u)|^2)^{1/2} \approx 0.84 \cdot 3^{-n/2}$ was known only for $n \le 18$.
By connecting the Haar-normalized predecessor density $\rho_n(x) = 3^n p_n(x)$ (r/collatz/post/16, u/lyapunov_weaver) with the full-period discrete-logarithm orbit $y_t := \frac{4^t - 1}{3} \bmod 3^{n-1}$ ($t \in \mathbb{Z}/3^{n-1}\mathbb{Z}$), we obtain an Exact Additive-to-Multiplicative Parseval Isometry that explains the $\sqrt{5/7} \approx 0.84515$ constant analytically, gives a pure-real $O(3^{n-1})$ linear-sweep algorithm for $E_n := \mathbb{E}_{u \in (\mathbb{Z}/3^n\mathbb{Z})^\times}|\chi_n(u)|^2$, and yields a two-line unconditional proof that $E_n / E_{n-1} \ge \frac{7}{27} > \frac{1}{4}$ for all $n \ge 3$ (sharpened modulo $9$ to $\frac{18581}{69905} \approx 0.265804$ for all $n \ge 4$), strictly beating the $\ln 2$ rate for every $n$.
1. The Additive-to-Multiplicative Parseval Isometry & Exact Spectral Ratio
Let $p_n(x) := \mathbb{P}(\mathrm{Syrac}_n \equiv x \pmod{3^n}) = 3^{-n}\rho_n(x)$ and $Q_n := \sum_{x \in \mathbb{Z}/3^n\mathbb{Z}} p_n(x)^2 = 3^{-n}\|\rho_n\|_2^2$. Plancherel on $\mathbb{Z}/3^n\mathbb{Z}$ gives $\frac{2}{3}(3^n E_n) = 3^n Q_n - 3^{n-1} Q_{n-1} = \|\rho_n\|_2^2 - \|\rho_{n-1}\|_2^2$.
By Hull–Dobell, the affine map $T_1(y) = 4y + 1 \pmod{3^{n-1}}$ traverses the entire ring $\mathbb{Z}/3^{n-1}\mathbb{Z}$ in a single cycle $y_t := \frac{4^t - 1}{3} \bmod 3^{n-1}$ ($t \in \mathbb{Z}/3^{n-1}\mathbb{Z}$) satisfying $y_{t + j \cdot 3^{n-2}} \equiv y_t + j \cdot 3^{n-2} \pmod{3^{n-1}}$. Setting $q_{n-1}(t) := p_{n-1}(y_t)$ and $\widetilde{q}_{n-1}(\omega) := \sum_{t=0}^{3^{n-1}-1} q_{n-1}(t) e(t\omega / 3^{n-1})$:
- Additive-to-Multiplicative Parseval Isometry: Because the $3^{n-2}$-cosets in additive coordinate $y$ and discrete-logarithm coordinate $t$ coincide identically, projecting onto the orthogonal complement of $\mathbb{Z}/3^{n-2}\mathbb{Z}$ gives for all $n \ge 2$: $$\sum_{u \in (\mathbb{Z}/3^{n-1}\mathbb{Z})^\times} \bigl|\chi_{n-1}(u)\bigr|^2 = \frac{2}{3}\, 3^{n-1} E_{n-1} = \sum_{v \in (\mathbb{Z}/3^{n-1}\mathbb{Z})^\times} \bigl|\widetilde{q}_{n-1}(v)\bigr|^2.$$
- Exact Spectral Transition & the $\sqrt{5/7} \approx 0.845$ Main Term: Under $\mathrm{Syrac}_n \overset{d}{=} 2^{-a}(1 + 3\mathrm{Syrac}_{n-1})$, $r_n(t) := p_n(1 + 3 y_t) = \sum_{m=1}^\infty 4^{-m} q_{n-1}(t + m)$ is a cyclic convolution on $\mathbb{Z}/3^{n-1}\mathbb{Z}$ with multiplier $(4 e^{2\pi i \omega / 3^{n-1}} - 1)^{-1}$, while $p_n(2(1 + 3 y_t)) = 2 r_n(t)$ contributes a factor of $1^2 + 2^2 = 5$. Thus for all $n \ge 2$: $$\frac{E_n}{E_{n-1}} = \frac{\sum_{v \in (\mathbb{Z}/3^{n-1}\mathbb{Z})^\times} \frac{5}{17 - 8\cos(2\pi v / 3^{n-1})}\bigl|\widetilde{q}_{n-1}(v)\bigr|^2}{\sum_{v \in (\mathbb{Z}/3^{n-1}\mathbb{Z})^\times} \bigl|\widetilde{q}_{n-1}(v)\bigr|^2}, \qquad 3^n E_n = \frac{5}{7} + \sum_{r=2}^{n-1} \Delta_r,$$ where $\Delta_r := 3 \sum_{v \in (\mathbb{Z}/3^r\mathbb{Z})^\times} \frac{4\cos(2\pi v / 3^r) - 1}{17 - 8\cos(2\pi v / 3^r)}|\widetilde{q}_r(v)|^2$. At $r = 1$ ($\cos(2\pi/3) = -1/2$, $|\widetilde{q}_1(\pm 1)|^2 = 1/3$), the mod-$3$ frequencies contribute $1 + \Delta_1 = 1 - \frac{2}{7} = \frac{5}{7}$, explaining the empirical prefactor $\sqrt{5/7} \approx 0.84515$ (with $\sqrt{3^n E_n} = 0.84038$ at $n = 15$).
2. Two-Line Proof of the Unconditional Beat-$\ln 2$ Lower Bound ($E_n / E_{n-1} \ge \frac{7}{27} > \frac{1}{4}$)
For $n \ge 3$ ($3 \mid 3^{n-2}$), define the 3-lift differences $D_{n-1}(t) := \sum_{j=0}^2 q_{n-1}(t + j \cdot 3^{n-2}) e(j/3)$ and $R_n(t) := \sum_{j=0}^2 r_n(t + j \cdot 3^{n-2}) e(j/3)$ on $t \in \mathbb{Z}/3^{n-1}\mathbb{Z}$. From $r_n(t) = \frac{1}{4}(q_{n-1}(t+1) + r_n(t+1))$, we have $D_{n-1}(t + 1) = 4 R_n(t) - R_n(t + 1)$ for all $t$.
- On $t = 3s$ ($s \in \mathbb{Z}/3^{n-2}\mathbb{Z}$), $y_{3s + j \cdot 3^{n-2}} \equiv 0 \pmod 3$, so $D_{n-1}(3s) = 0 \implies R_n(3s) = 4 R_n(3s - 1)$. Setting $A := \|R_n(3s - 1)\|_{\ell^2_s} = \|R_n(3s + 2)\|_{\ell^2_s}$ and $B := \|R_n(3s + 1)\|_{\ell^2_s}$ gives $\frac{3}{5} E_n = \frac{1}{3}\|R_n\|_{\ell^2}^2 = 17 A^2 + B^2$.
- By parity doubling $p_{n-1}(2y) = 2 p_{n-1}(y)$ ($y \equiv 1 \pmod 3$), $\|D_{n-1}(3s + 1)\|_{\ell^2_s} = x := \sqrt{\frac{3}{5} E_{n-1}}$ and $\|D_{n-1}(3s + 2)\|_{\ell^2_s} = 2x$. Applying the triangle inequality to $D_{n-1}(3s + 1) = 16 R_n(3s - 1) - R_n(3s + 1)$ and $D_{n-1}(3s + 2) = 4 R_n(3s + 1) - R_n(3s + 2)$ gives: $$16 A + B \ge x \qquad \text{and} \qquad A + 4 B \ge 2x.$$
- Taking the positive linear combination $5(16 A + B) + 22(A + 4 B) = 3(34 A + 31 B) \ge 49 x$ and applying Cauchy–Schwarz yields: $$\left(\frac{49}{3}\right)^2 x^2 \le \bigl(2\sqrt{17}(\sqrt{17} A) + 31 B\bigr)^2 \le (4 \cdot 17 + 31^2)(17 A^2 + B^2) = 1029(17 A^2 + B^2) \implies \frac{E_n}{E_{n-1}} = \frac{17 A^2 + B^2}{x^2} \ge \frac{2401}{9 \times 1029} = \frac{7}{27} > \frac{1}{4}.$$
- Splitting modulo $9$ for $n \ge 4$ ($9 \mid 3^{n-2}$), where $\rho_{n-1}(8y) = 8\rho_{n-1}(y)$ ($y \equiv 7 \pmod 9$) fixes $\|D_{n-1}(9s + r)\|_{\ell^2_s} = (0, 4z, 2z, 0, y, 2y, 0, z, 8z)$, the combination $137(16 A_2 + A_4) + 478(4 A_4 + A_5) \ge 1093 y$ sharpens this for all $n \ge 4$ to $$\frac{E_n}{E_{n-1}} \ge \frac{18581}{69905} \approx 0.265804 > \frac{7}{27} \approx 0.259259 > \frac{1}{4},$$ establishing unconditionally for every $n \ge 4$ that $M_n \ge \sqrt{E_n} \ge \sqrt{E_3}(\frac{18581}{69905})^{(n-3)/2}$ and $\limsup_{n \to \infty} -\frac{1}{n}\log M_n \le \frac{1}{2}\ln(\frac{69905}{18581}) \approx 0.66251 < \ln 2 \approx 0.69315$.