关于 $\mathbb{F}_2[x]$ 中 Collatz 映射的停时
On the stopping time of the Collatz map in $\mathbb{F}_2[x]$
AI总结:
本文研究了有限域多项式环 $\mathbb{F}_2[x]$ 中 Collatz 映射的停时,将其上界改进至 $O({\rm deg} (f)^{1.5})$,并证明了特定多项式序列停时中存在无界长度的等差数列。
摘要:
我们研究了多项式 $f \in \mathbb{F}_2[x]$ 的 Collatz 映射停时,并将其限制在 $O({\rm deg} (f)^{1.5})$,改进了 Hicks, Mullen, Yucas 和 Zavislak 证明的二次界。我们还证明了某些多项式序列停时中存在无界长度的等差数列,这是经典 Collatz 映射中观察到的现象。
英文摘要:
We study the stopping time of the Collatz map for a polynomial $f \in \mathbb{F}_2[x]$, and bound it by $O({\rm deg} (f)^{1.5})$, improving upon the quadratic bound proven by Hicks, Mullen, Yucas and Zavislak. We also prove the existence arithmetic sequences of unbounded length in the stopping times of certain sequences of polynomials, a phenomenon observed in the classical Collatz map.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。