Linear-average stopping-time conjecture for the polynomial Collatz map

From papers

Let T ⁣:F2[x]F2[x]T\colon\mathbb{F}_2[x]\to\mathbb{F}_2[x] be the polynomial Collatz map, with T(f)=(1+x)f+1T(f)=(1+x)f+1 for odd ff and T(f)=f/xT(f)=f/x for even ff. For polynomials of degree dd, define the average stopping time by

ρ(d)=12dfF2[x],deg(f)=dtmin(f).\rho(d)=\frac{1}{2^d}\sum_{f\in\mathbb{F}_2[x],\,\operatorname{deg}(f)=d}t_{\rm \min}(f).

The linear-average stopping-time conjecture. The average stopping time ρ(d)\rho(d) of the Collatz map TT on F2[x]\mathbb{F}_2[x] grows linearly in dd. Experimental data suggests this behavior, but the source states that it has not been proved.

Progress summary

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Sources & referencesView supporting material

Primary source

Gil Alon, Angelot Behajaina and Elad Paran, “On the stopping time of the Collatz map in F_2[x]”, arXiv:2401.03210 (2024).

Solutions 0

No solutions have been posted yet.