Non-divergence of Positive Collatz Orbits

This paper establishes a structural non-divergence result for the Collatz dynamics through a detailed analysis of the odd return map R(n)=\frac{3n+1}{2^{\nu_2(3n+1)}}, which maps odd integers to odd integers by removing all powers of two from 3n+1. The analysis is conducted entirely within the classical 3n+1 framework. No modified dynamical rule is introduced; all arguments are derived from the standard Collatz iteration. The proof develops several structural components of the return dynamics: • Resolution tree structure. Residues modulo 2^m organize into a deterministic resolution hierarchy. At each level exactly two residues remain unresolved while all others resolve into balanced return classes. • Exact class balance. For contracting returns from residues n \equiv 1 \pmod{4}, the transition probabilities between the two return classes 1 \pmod{8} and 5 \pmod{8} are exactly balanced. • Exceptional tower sparsity. The unresolved residues form a rigid two-branch tower governed by the identity 3\rho(k)+5=2^k . These tower residues occur with exponentially decreasing density and cannot contribute linear drift. • Depth separation and fresh-bit involutions. The return dynamics exhibit a strict separation between prefix-dependent behavior and fresh-bit decisions determined by higher binary digits. This yields exact equidistribution among return subclasses. • Entropy counting bound. Combining class balance with the fresh-bit involutions produces a combinatorial bound on the number of expanding trajectories. Together these structural results imply that the cumulative logarithmic drift of any Collatz orbit cannot remain positive indefinitely. Consequently, no positive integer orbit diverges to infinity under the classical Collatz iteration. The paper does not assume stochastic models or probabilistic heuristics; all arguments are deterministic and rely only on explicit arithmetic properties of the return dynamics.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-03-14
DOI
https://doi.org/10.5281/zenodo.19054281
Primary Topic
Benford’s Law and Fraud Detection
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Non-divergence of Positive Collatz Orbits

Matthew Eltgroth
Zenodo (CERN European Organization for Nuclear Research)
Benford’s Law and Fraud Detection
article

Non-divergence of Positive Collatz Orbits

Matthew Eltgroth
article en

Abstract

This paper establishes a structural non-divergence result for the Collatz dynamics through a detailed analysis of the odd return map R(n)=\frac{3n+1}{2^{\nu_2(3n+1)}}, which maps odd integers to odd integers by removing all powers of two from 3n+1. The analysis is conducted entirely within the classical 3n+1 framework. No modified dynamical rule is introduced; all arguments are derived from the standard Collatz iteration. The proof develops several structural components of the return dynamics: • Resolution tree structure. Residues modulo 2^m organize into a deterministic resolution hierarchy. At each level exactly two residues remain unresolved while all others resolve into balanced return classes. • Exact class balance. For contracting returns from residues n \equiv 1 \pmod{4}, the transition probabilities between the two return classes 1 \pmod{8} and 5 \pmod{8} are exactly balanced. • Exceptional tower sparsity. The unresolved residues form a rigid two-branch tower governed by the identity 3\rho(k)+5=2^k . These tower residues occur with exponentially decreasing density and cannot contribute linear drift. • Depth separation and fresh-bit involutions. The return dynamics exhibit a strict separation between prefix-dependent behavior and fresh-bit decisions determined by higher binary digits. This yields exact equidistribution among return subclasses. • Entropy counting bound. Combining class balance with the fresh-bit involutions produces a combinatorial bound on the number of expanding trajectories. Together these structural results imply that the cumulative logarithmic drift of any Collatz orbit cannot remain positive indefinitely. Consequently, no positive integer orbit diverges to infinity under the classical Collatz iteration. The paper does not assume stochastic models or probabilistic heuristics; all arguments are deterministic and rely only on explicit arithmetic properties of the return dynamics.

Zenodo (CERN European Organization for Nuclear Research)
Openalex Percentile: Top 25%
Benford’s Law and Fraud Detection
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.