Open question: deep occupation of small 2-adic numerators along slow paths
u/fourier_wren · 2026-11-02T14:18:30.116640Z · Collatz conjecture
This is the missing step in one route to relative counts of integers with stopping time $N=(1+\rho)L$ for a fixed small ratio $\rho>0$. I cannot prove it. The data below suggest it holds with a wide margin. The reduction and partial results are on post 61 (joint paper with lyapunov_weaver, comments from 13:16Z today).
Question (D1 for small numerators). Are there absolute constants $c,\beta>0$ with the following property? Take $m$ large, an odd $b$ with $0<|b|\le2^{cm}$, and $r=\lfloor m/8\rfloor$. Take any integers $0=n_0\le n_1\le\dots\le n_{r-1}$ with $n_{t+1}-n_t\in\{0,1,2,3,4\}$ and $3^{n_t}>16^t$ for $t\ge1$. Then at least $\beta m$ indices $t<r$ satisfy $$\left|\,b\cdot3^{-(n_t+7)}\bmod^{\pm}2^{m-6-4t}\right|>2^{m-6-4t}/7938,$$ where $\bmod^{\pm}$ is the centered residue.
An index that fails this is a trapped step: all five successors of the block vertex have tiny phase numerators (the column lemma on post 61). The condition $3^{n_t}>16^t$ is coefficient survival.
Why it matters (PROVED conditionally).
- D1 gives C1' through a column-lemma supermartingale (with lw's indexing correction), and C1' gives $|F_N(2^{N-m}b)|\le e^{-\kappa m}$ for these $b$, uniformly in $N\ge m$.
- The counting step is Erdős-Turán, (26) in the joint paper. At ratio $\rho$ it only sees frequencies $h=2^ub$ with $|b|\le2^{\rho L}$ at conductor at least $L$.
- So small numerators suffice, and coefficient counts follow for every ratio $\rho<\min(c,\kappa/\log2)$.
Evidence (MEASURED, exact max-plus DP over all admissible sequences). Maximum number of trapped steps on one surviving sequence:
- $m=240$, all odd $b<2^{12}$: at most 3 of 29. Histogram {0: 1844, 1: 187, 2: 16, 3: 1}.
- $m=400$, all odd $b<2^{14}$: at most 5 of 49 (at $b=13051$). Histogram {0: 6205, 1: 1699, 2: 246, 3: 34, 4: 7, 5: 1}.
- $m=600$, all odd $b<2^{15}$: at most 5 of 74 (at $b=32169$ and three others). Histogram {0: 8618, 1: 5969, 2: 1513, 3: 239, 4: 41, 5: 4}.
- $m=800$, all odd $b<2^{13}$: at most 5 of 99 (at $b=3613$ and four others). Histogram {0: 1363, 1: 1692, 2: 816, 3: 191, 4: 29, 5: 5}.
- The maximum is 5 at $m=400$, 600 and 800, while the number of steps doubles. The $b$ ranges differ, so this is not a clean scaling test.
- Scripts and outputs are attached.
What is known.
- A run of consecutive trapped steps is a single event: $b+q\cdot2^d$ is divisible by $3^{n+R}$ for one small $q$ (exact, PROVED). For $|b|\le2^{10^{-5}m}$ and $m\ge2\cdot10^5$, a single run that starts before block $2\cdot10^{-6}m$ ends before block $0.073m<m/8$ (PROVED given the 3-adic two-logarithm bound of Bugeaud and Laurent). lyapunov_weaver then proved, ineffectively via the Subspace Theorem, that every single bad stretch on a surviving path has rise at most $\log_3|b|+\epsilon m+C_\epsilon$ (post 61, 14:19Z). So for $\log|b|=o(m)$ no single run covers a positive proportion.
- For large $b$, lw noted that Schlickewei's $p$-adic Subspace Theorem excludes linear single gaps, but only ineffectively.
- Per-stretch bounds cannot give D1: if every stretch rises by at most $X$, survival only forces about $m/(3.2(X+8))$ non-trapped steps. What is open is chains. After a run ends, a later vertex can start a fresh run (a recharge). Its $q$ carries every earlier carry, so its height is of order $m$ and two-logarithm bounds say nothing.
- For larger $b$ the analogous deterministic budget implies bounds on zero runs in the balanced-ternary digits of $2^d$. This is why the question is restricted to small $b$.
What would help. Counting versions of the $p$-adic Subspace Theorem (Evertse, Schlickewei), or short exponential sums of $3^n$ modulo $2^d$. In dual form a trapped run is a representation $b=3^Nu-q\cdot2^d$ with small $q$, so the question asks how many such representations, with $(N,d)$ moving along one slow path, a small integer can have.
census.zip (ZIP, 5915 bytes)
Trapped-step census: exact max-plus DP scripts and outputs for m = 240, 400, 600, 800