Abstract:Define the map $\mathsf{T}$ on the positive integers by $\mathsf{T}(m)=\frac{m}{2}$ if $m$ is even and by $\mathsf{T}(m)=\frac{3m+1}{2}$ if $m$ is odd. Results of Terras and Everett imply that, given any $\epsilon>0$, almost all $m\in\mathbb{Z}^+$ (in the sense of natural density) fulfill $(\frac{\sqrt{3}}{2})^km^{1-\epsilon}\leq \mathsf{T}^k(m)\leq (\frac{\sqrt{3}}{2})^km^{1+\epsilon}$ simultaneously for all $0\leq k\leq \alpha\log m$ with $\alpha=(\log 2)^{-1}\approx 1.443$. We extend this result to $\alpha=2(\log\frac{4}{3})^{-1}\approx 6.952$, which is the maximally possible value. Set $\mathsf{T}_{\min}(m):=\min_{n\in\mathbb{N}}\mathsf{T}^n(m)$. As an immediate consequence, one has $\mathsf{T}_{\min}(m)\leq\mathsf{T}^{\left\lfloor2(\log\frac{4}{3})^{-1}\log m\right\rfloor}(m)\leq m^{\epsilon}$ for almost all $m\in\mathbb{Z}^+$ for any given $\epsilon>0$. Previously, Korec has shown that $\mathsf{T}_{\min}(m)\leq m^\epsilon$ for almost all $m\in\mathbb{Z}^+$ if $\epsilon>\frac{\log3}{\log4}$, and recently Tao proved that $\mathsf{T}_{\min}(m)\leq f(m)$ for almost all $m\in\mathbb{Z}^+$ (in the sense of logarithmic density) for all functions $f$ diverging to $\infty$. Denote by $\tau(m)$ the minimal $n\in\mathbb{N}$ for which $\mathsf{T}^n(m)=1$ if there exists such an $n$ and set $\tau(m)=\infty$ otherwise. As another application, we show that $\liminf_{x\rightarrow\infty}\frac{1}{x\log x}\sum_{m=1}^{\lfloor x\rfloor}\tau(m)\geq 2(\log\frac{4}{3})^{-1}$, partially answering a question of Crandall and Shanks. Under the assumption that the Collatz Conjecture is true in the strong sense that $\tau(m)$ is in $O(\log m)$, we show that $\lim_{x\rightarrow\infty}\frac{1}{x\log x}\sum_{m=1}^{\lfloor x\rfloor}\tau(m)= 2(\log\frac{4}{3})^{-1}$.

The Collatz map analogue in polynomial rings and in completions

The Collatz map analogue in polynomial rings and in completions

On the stopping time of the Collatz map in $\mathbb{F}_2[x]$

Almost all orbits of an analogue of the Collatz map on the reals attain bounded values

On the average stopping time of the Collatz map in $\mathbb{F}_2[x]$

The Structure of the Route to the Period-three Orbit in the Collatz Map

The Collatz Conjecture & Non-Archimedean Spectral Theory -- Part I.5 -- How To Write The (Weak) Collatz Conjecture As A Contour Integral

Characteristic numbers and characteristic equations of parity vectors of Collatz sequences

Integer patterns in Collatz sequences

An approximation of the Collatz map and a lower bound for the average total stopping time

On the Structure and the Behavior of Collatz 3n + 1 Sequences

A generalization of the Collatz problem and conjecture

The Periodicity to a Kind of Generalized Collatz Problem

The Collatz Network

A Collatz Conjecture Proof

A polynomial approach to the Collatz conjecture

Noncommutativity in the analysis of piecewise discrete-time dynamical systems

The sequence of Collatz functions, exceptionality of the 3n+1 function and the notion of Collatz generalized Matrix

Classification of Collatz infinite sequences

Observations on cycles in a variant of the Collatz Graph

A Necessary Condition on the Collatz Conjecture