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

Gil Alon, Angelot Behajaina, Elad Paran

We study the stopping time of the Collatz map for a polynomial $f\in {\mathbb{F}}_2[x]$, and bound it by $O(\mathrm{deg}(f{)}^{1.5})$, improving upon the quadratic bound proven by Hicks…