Published September 30, 2025 | Version v1.0 (Extended version with Appendices A–C)
Peer review Open

The Δₖ Automaton: A Cycle Exclusion Proof via Explicit Q₀

  • 1. RehaBrain development Center

Description

This paper establishes the complete exclusion of non-trivial cycles in the Collatz map.

The proof combines two key ingredients:

  1. An exponential upper bound (“Skeleton inequality”), derived from the telescoping structure of the Collatz orbit.
  2. A polynomial lower bound, obtained via Baker–Matveev theory on linear forms in logarithms.

The contradiction between these bounds produces a finite cutoff value Q_0, beyond which no cycles can exist.

Since the finite range k < Q_0 has already been exhaustively verified computationally, the result proves that no non-trivial cycles exist.

Equivalently, in the Δₖ Automaton interpretation, the cumulative jump exponents S(k) and the logarithmic deviation \Lambda(k) demonstrate intrinsic irreversibility of the dynamics, forbidding periodic states.

This extended version provides full derivations, constant comparisons, and appendices summarizing computational verifications and robustness of the proof

Files

The ∆k Automaton-A Cycle Exclusion Proof via Explicit Q0.pdf

Files (224.3 kB)

Additional details

Related works

Continues
Peer review: 10.5281/zenodo. 17154057 (DOI)

Dates

Submitted
2025-09-30

References

  • Matveev (2000). Explicit lower bounds for linear forms in logarithms.
  • Gouillon (2006). Linear forms in two logarithms and interpolation determinants.
  • Bugeaud (2018). Linear Forms in Logarithms and Applications.
  • Lagarias (2011). The Ultimate Challenge: The 3x+1 Problem.
  • Oliveira e Silva (2017). Computational verification of the Collatz conjecture up to 2^{68}.