Published September 29, 2026 | Version 1

A Gaussian law for Collatz total stopping times

Authors/Creators

Description

Let B be the set of positive integers whose shortcut Collatz orbit reaches 1, and let τ(n) be the first hitting time. We prove that B has a natural density h > 0 and that, for every real t,

dens{ n ∈ B, n > 1 : (τ(n) − c log n) / √(v log n) ≤ t } = h Φ(t),

where c = 2/d, v = 2(log 3)²/d³, d = log(4/3), and Φ is the standard normal distribution function. The proof combines a sum-conditioned arithmetic mixing theorem with a positive lower bound for the density of B. A single first-passage comparison, carrying a phase that records the elapsed time, gives both conclusions: at frequency zero it makes the basin proportions converge, and at frequencies of order (log n)^(−1/2) it produces the Gaussian factor. An elementary packing estimate transfers the Syracuse clock to the total stopping time. Consequently the convergent starts with τ(n) ≥ c log n have density h/2. This answers the exact-threshold infinitude question highlighted by Kontorovich and Lagarias and confirms, on the convergent basin, their prediction that half of all starts lie at or above this threshold. The same density holds after every o(√log n) change of threshold. We also obtain a joint law expressing asymptotic independence of the normalized clock, the starting location, and the initial power of two.

Notes

The main results (Theorem 1.1, Corollary 1.2, Corollary 9.1) have been formalized in Lean 4 and checked by the Lean kernel; the formalization is available from the author. AI assistance was used in the mathematical research and preparation of this manuscript. MSC2020: 11B83, 11K38, 37A44, 60F05. Correspondence: daleen@gmail.com.

Files

collatz-exact-threshold.pdf

Files (277.4 kB)

Name Size
md5:64a141b42bdfa564f14ba2d7fd5403d6
214.3 kB Preview Download
md5:f1c3db7ce3b3cbaccaa673733bebca3e
63.1 kB Download