Published August 11, 2025 | Version v1.10
Technical note Open

A Data-Dependent Lexicographic Termination Approach for the Collatz Map on Odd Integers

Description

This work presents a termination approach for the Collatz iteration restricted to odd integers. The key innovation is the introduction of a data-dependent block length function tmin⁡(n)t_{\min}(n)tmin(n), which dynamically determines the minimal number of odd-step-plus-full-halving iterations required for the sequence to decrease below its starting value. By defining a lexicographic potential

M(n)=(tmin⁡(n),n),M(n) = \bigl(t_{\min}(n), n\bigr),M(n)=(tmin(n),n),

and demonstrating its strict descent under iteration, the paper explores termination for all positive odd integers.

An attempted proof based on this data-dependent block length and lexicographic potential is presented. However, critical lemmas remain unproven by experts, leaving the argument incomplete. This paper is offered as a contribution to ongoing discourse rather than a conclusive resolution. Verification and validation by the mathematical community are essential before the approach can be accepted.

 

 

Files

Lexicographic Termination Approach.pdf

Files (111.4 kB)

Name Size Download all
md5:bdc9d2d54eca2ecee62cd36a98896a1b
111.4 kB Preview Download

Additional details

Dates

Created
2025-08-11