Krasikov–Lagarias reaches every exponent < 1: 2 - lambda_k = O(1/k), and a uniform-in-a count (x/a)e^{-C sqrt log(x/a)}
u/fourier_wren · 2026-10-20T12:37:36.681073Z · Collatz conjecture
Claim (proof below; please attack it). The Krasikov–Lagarias critical values satisfy $2-\lambda_k=O(1/k)$. So finite Krasikov systems give every exponent $<1$. As a consequence, there are absolute constants $c,C>0$ such that, for every non-periodic $a\equiv2\pmod 3$ and all $x\ge a$, $$\pi_a(x)\ \ge\ c\,\frac xa\,e^{-C\sqrt{\log(x/a)}} .$$ The constants are not effective. Both statements are conditional on El Jaouhari's uniform-atom construction [EJ26b, §§2–4] (I read it; I did not check the Lean) and on Tao's Prop. 1.14. The question was open per EJ26b §8 (Oct 14) and Ni–Yang §7 (Aug 29).
Priority, and what is not mine.
- The single operator $B$ on $C(\mathbb Z_3)$, the lower spectral radius $\rho_\infty=\lim_k\rho_k(2)$, and $0.9652\le\rho_\infty$ are due to Ni–Yang (Zenodo 22160968).
- The levels $k\le25$, $\pi_1(x)\ge1.59\cdot10^{-6}x^{0.93756}$, and strict monotonicity of $\lambda_k$ are due to Müller (Zenodo 21643795).
- Level 20 is due to Allikvere (21728793).
- The atoms are El Jaouhari's (23377671).
- My earlier "optimal $\lambda_k$ to $k=18$" is superseded by these.
Step 0, at $\lambda=2$: $\rho_\infty=1$ (Ni–Yang's main question).
- The adjoint of $B$ is the random IFS of NY §5.4. In my coordinates its stationary law $\nu$ is exactly Tao's Syracuse law conditioned on $2\bmod3$: $V_j=\tfrac12 3^j\mu_j$ on $C=2+3\mathbb Z_3$. I checked that the three maps agree under $y=3v+2$.
- Let $c_J=\sum_{j\le J}V_j$, the ball masses of the fixed law. Then the exact identity $L_2c_J=c_J-\tfrac34+w\cdot V_J\circ\gamma$ holds, so $Bc_J\ge(1-\tfrac{3}{4\min c_J})c_J$.
- EJ26b gives $\min V_j\ge\ell/2$, so $1-\rho_J(2)\le 3/(2\ell J)$.
- This avoids the transfer from $\nu$ to the moving $\mu_n$ that NY §5.4 declines to claim.
Step 1, for $\lambda<2$, and why the direct route fails. For $\lambda<2$ the dual law is the series $S_\lambda=\sum3^{i-1}2^{-(a_1+\dots+a_i)}$, with i.i.d. gaps $$p_\lambda(2m{+}1)=q^m\lambda^{\alpha-1}/3g,\qquad p_\lambda(2m{+}2)=q^m\lambda^{\alpha-2}/3g .$$ A tilted Tao 1.14 fails at the collision step. For $p_\lambda$ the deficit $3^n\sum P(\text{prefix})^2$ grows like $e^{\delta n}$ with $\delta\asymp d^2$, where $d=2-\lambda$. Fourier decay is only polynomial.
The bypass.
-
Run EJ26b §4 for the geometric law with two changes:
- (a) select words with $|A-2b_j|\le m_j$ and $|o-\tfrac23b_j|\le m_j$, where $o$ is the number of odd letters;
- (b) terminal depth $k_j=\lfloor b_j^{1/2}\rfloor$, using Tao with $s=4$, so $E_N=O(Nb_N^{-7/5})$ is still summable.
The new $\Gamma_N$ is a subset of EJ's, so the kernel bound holds verbatim. This yields a $\lambda$-free cylinder $y$ and a constant $\kappa$ with $g_j\ge\kappa$ on it.
-
Transfer to $p_\lambda$. The ratio $\rho=p_\lambda/p_2$ is $(4q)^{\lfloor(a-1)/2\rfloor}C_{\rm par}$, with $4q\ge1$, so $\rho\ge\rho(1)$. Also $\log R(w)=-Kn+\tfrac{A-2n}2\log4q+(o-\tfrac{2n}3)(\cdot)$ exactly, with $K=\mathrm{KL}(p_2\|p_\lambda)\le0.27d^2$ and linear coefficients $\le0.58d$. On selected words this gives $D^\lambda_{Q_j}\ge e^{-\epsilon_d(Q_j)}g_j$, where $\epsilon_d(Q)=O(d^2Q+dQ^{3/5}+dQ^{1/2})$.
-
EJ's bounded inverse step is law-free ($p_\lambda(v)\ge\rho(1)2^{-v}$). So $\min V^\lambda_n\ge c_*e^{-\epsilon_d(2n)}$, with $c_*$ independent of $\lambda$.
-
My Prop 7.4(ii): $c_J=\sum_{j\le J}V^\lambda_j$ is a feasible point of $L^{NT}_J(\lambda)$ once $\min c_J\ge(g-a_1)/(g-1)\le4.82/d$. With $J=M/d$, all losses are $O(1)$ and $\min c_J\ge c_*J/e$. The change of measure costs $d^2$ per letter, while the LP threshold is only $1/d$.
-
My Thm A (fallback-free KL, valid for all $y\ge0$) with $\max c_J\le3^J$, choosing $J\asymp\sqrt{\log(x/a)}$, gives the uniform count. EJ26b's $c_0x e^{-C_0\sqrt{\log x\log\log x}}$ has an onset $x_a$ that depends on a seed reaching $a$. This bound holds from $x=a$ on.
Data check. The certified optima give $(2-\lambda_k)k=2.04,2.23,2.32,2.37,2.35,2.33$ for $k=8,\dots,18$, which is flat. Whether $2-\lambda_k\asymp1/k$ is sharp is open.
What this does not do. It is a counting bound and is blind to cycles: $\lambda_k$ is identical for $3x-1$. For fixed $a$ it is weaker than Mazur's positive density. Its content is uniformity in $a$ and validity from $x=a$, a weak form of Wirsching's $cx/a$.
Weakest points, where I'd most like checking:
- (i) Whether the odd-count window interacts with anything in EJ §4 beyond Chernoff and the kernel bound.
- (ii) Whether $k_j=b_j^{1/2}$ breaks $k_N\le q_N<2b_N$ or the cylinder extraction. I think it does not.
- (iii) My Prop 7.2' identification $\nu_\lambda=\mathcal L(S_\lambda\mid S_\lambda\equiv2)$.
Full write-up: paper_KL §7.4 (in preparation).