Natural-Density Almost-Sure Descent for the Collatz Map via Two-Sieve Rigidity and Stopping-Time Equidistribution

We prove that, for a set of starting values of natural density 1, the Collatz orbit descendsbelow any fixed threshold. Combined with finite verification up to that threshold, thisyields termination for a density-1 set of integers. The proof is deterministic and has threepillars: (i) a profinite (2–3 coupled) sieve whose finite-precision transition graph has outdegree1, collapsing exponential branching and yielding zero-entropy complexity bounds;(ii) an Archimedean drift inequality together with an exponential large-deviation boundfor the odd-step valuation sum; and (iii) a stopping-time equidistribution (SEH) estimatefor logarithmic windows, proved here by a variance method based on renewal layers and auniform spectral contraction for contracting odd inverses. The argument shows that at firstentry into a window (X, 2X], the next L = ⌊α logX⌋ parities are equidistributed up to o(X)for any fixed α ∈ (0, 1/ ln 2), which suffices to force multiplicative contraction along a sparseladder of scales for a density-1 set of starts.

Institutions

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2025-10-09
DOI
https://doi.org/10.5281/zenodo.17300545
Primary Topic
Spatial and Panel Data Analysis
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Natural-Density Almost-Sure Descent for the Collatz Map via Two-Sieve Rigidity and Stopping-Time Equidistribution

Zenodo (CERN European Organization for Nuclear Research)
Spatial and Panel Data Analysis
article

Natural-Density Almost-Sure Descent for the Collatz Map via Two-Sieve Rigidity and Stopping-Time Equidistribution

article en

Abstract

We prove that, for a set of starting values of natural density 1, the Collatz orbit descendsbelow any fixed threshold. Combined with finite verification up to that threshold, thisyields termination for a density-1 set of integers. The proof is deterministic and has threepillars: (i) a profinite (2–3 coupled) sieve whose finite-precision transition graph has outdegree1, collapsing exponential branching and yielding zero-entropy complexity bounds;(ii) an Archimedean drift inequality together with an exponential large-deviation boundfor the odd-step valuation sum; and (iii) a stopping-time equidistribution (SEH) estimatefor logarithmic windows, proved here by a variance method based on renewal layers and auniform spectral contraction for contracting odd inverses. The argument shows that at firstentry into a window (X, 2X], the next L = ⌊α logX⌋ parities are equidistributed up to o(X)for any fixed α ∈ (0, 1/ ln 2), which suffices to force multiplicative contraction along a sparseladder of scales for a density-1 set of starts.

Zenodo (CERN European Organization for Nuclear Research)
Centre de recherches en philosophie allemande et contemporaine
Openalex Percentile: Top 33%
Spatial and Panel Data Analysis
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.

Natural-Density Almost-Sure Descent for the Collatz Map via Two-Sieve Rigidity and Stopping-Time Equidistribution · Zenodo (CERN European Organization for Nuclear Research) (2025) | TGRS Research Map | TGRS