On the average stopping time of the Collatz map in $\mathbb{F}_2[x]$
Dynamical Systems
2025-08-18 v2 Combinatorics
Probability
Abstract
Define the map on by if and if . For a non-zero polynomial let denote the least natural number for which . Define the average stopping time to be . We show that , confirming a conjecture of Alon, Behajaina, and Paran. Furthermore, we give a new proof that for all .
Cite
@article{arxiv.2401.12781,
title = {On the average stopping time of the Collatz map in $\mathbb{F}_2[x]$},
author = {Manuel Inselmann},
journal= {arXiv preprint arXiv:2401.12781},
year = {2025}
}
Comments
Revised version. Three figures added