# In the Collatz conjecture, why are $\max(\textrm{collatz}(n))$ and $\textrm{var}(\textrm{collatz}(n))$ so closely related?

Like the question title reads, in the Collatz conjecture, why are $\max(\textrm{collatz}(n))$ and $\textrm{var}(\textrm{collatz}(n))$ so closely related? See the Figure below for a log-log plot. I refer with $\textrm{collatz}(n)$ to a sequence starting from $n$ (so $\max(\textrm{collatz}(n))$ is the maximum value of the sequence etc). EDIT: oops, I just noticed thet x- and y-labels are in wrong order. Maximum value is on the x-axis. The plot shows the data for sequences starting with $n = 1, ..., 100000$.

• Also, it seems that $\textrm{max}(\textrm{log}_{2}(\textrm{collatz}(n)))<3\textrm{log}_{2}(n)$ for all $n$ using the same notation. So the left hand side says that base-two logarithm of maximum value of a sequence starting from $n$ is less than three times base-two logarithm of $n$. – mmh May 17 '17 at 21:18
• It may seem that way to you, but if you could prove that then you would have a proof than no Collatz sequence continues indefinitely without looping (repeating a number already encountered), which would be a big step in proving the Collatz Conjecture. – Mark Fischler May 17 '17 at 21:33
• Are the variance and maximum more closely related than we'd expect just from the fact that the variance of sampling from $\{1, 2, \dots, M\}$ increases as $M$ increases? – Misha Lavrov May 17 '17 at 21:49