Papers
Topics
Authors
Recent
Search
2000 character limit reached

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

Published 23 Jan 2024 in math.DS, math.CO, and math.PR | (2401.12781v1)

Abstract: Define the map $T_1$ on $\mathbb{F}2[x]$ by $T_1(f)=\frac{f}{x}$ if $f(0)=0$ and $T_1(f)=\frac{(x+1)f+1}{x}$ if $f(0)=1$. For a non-zero polynomial $f$ let $\tau_1(f)$ denote the least natural $k$ number for which $T_1{k}(f)=1$. Define the average stopping time to be $\rho_1(n)=\frac{\sum{f\in \mathbb{F}_2[x], \text{deg}(f)=n }\tau_1(f)}{2n}$. We show that $\frac{\rho_1(n)}{n}$ converges to $2$ as $n\rightarrow\infty$ confirming a conjecture of Alon, Behajaina and Paran. Furthermore, we give a new proof that $\tau_1(f)\in O(\text{deg}(f){1.5})$ for all $f\in\mathbb{F}_2[x]\setminus{0}$.

Citations (1)

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.

Tweets

Sign up for free to view the 2 tweets with 0 likes about this paper.