关于 $\mathbb{F}_2[x]$ 上 Collatz 映射的平均停时
On the average stopping time of the Collatz map in $\mathbb{F}_2[x]$
AI总结:
本文研究了 $\mathbb{F}_2[x]$ 上 Collatz 映射的平均停时,证实了 $\lim_{n\to\infty}\rho_1(n)/n=2$ 的猜想,并给出了停时上界 $O(\text{deg}(f)^{1.5})$ 的新证明。
摘要:
在 $\mathbb{F}_2[x]$ 上定义映射 $T_1$:若 $f(0)=0$ 则 $T_1(f)=\frac{f}{x}$,若 $f(0)=1$ 则 $T_1(f)=\frac{(x+1)f+1}{x}$。对非零多项式 $f$,设 $\tau_1(f)$ 为使 $T_1^k(f)=1$ 的最小自然数 $k$。定义平均停时为 $\rho_1(n)=\frac{\sum_{f\in \mathbb{F}_2[x], \text{deg}(f)=n }\tau_1(f)}{2^n}$。我们证明 $\lim_{n\rightarrow\infty}\frac{\rho_1(n)}{n}=2$,证实了 Alon, Behajaina 和 Paran 的猜想。此外,我们给出新证明:对所有 $f\in\mathbb{F}_2[x]\setminus\{0\}$,$\tau_1(f)\in O(\text{deg}(f)^{1.5})$。
英文摘要:
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 $τ_1(f)$ denote the least natural $k$ number for which $T_1^{k}(f)=1$. Define the average stopping time to be $ρ_1(n)=\frac{\sum_{f\in \mathbb{F}_2[x], \text{deg}(f)=n }τ_1(f)}{2^n}$. We show that $\lim_{n\rightarrow\infty}\frac{ρ_1(n)}{n}=2$, confirming a conjecture of Alon, Behajaina, and Paran. Furthermore, we give a new proof that $τ_1(f)\in O(\text{deg}(f)^{1.5})$ for all $f\in\mathbb{F}_2[x]\setminus\{0\}$.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。