中文

关于 $\mathbb{F}_2[x]$ 中 Collatz 映射的停止时间

组合数学 2024-01-09 v1 数论

摘要

我们研究了多项式 fF2[x]f \in \mathbb{F}_2[x] 的 Collatz 映射的停止时间,并将其界限改进为 O(deg(f)1.5)O({\rm deg} (f)^{1.5}),优于 Hicks、Mullen、Yucas 和 Zavislak 证明的二次方界限。我们还证明了在某些多项式序列的停止时间中存在任意长度的算术序列,这一现象在经典 Collatz 映射中也被观察到。

关键词

引用

@article{arxiv.2401.03210,
  title  = {On the stopping time of the Collatz map in $\mathbb{F}_2[x]$},
  author = {Gil Alon and Angelot Behajaina and Elad Paran},
  journal= {arXiv preprint arXiv:2401.03210},
  year   = {2024}
}