中文

关于Pierce展开的长度

数论 2022-11-16 v1 组合数学

摘要

对于给定的正整数nn,过程xn (mod x)x \mapsto n\text{ }(\text{mod } x)在到达00之前能持续多久?我们将Erdős和Shallit的上界O(n13+ε)O(n^{\frac{1}{3}+\varepsilon})改进为对任意ε>0\varepsilon > 0O(n132177+ε)O(n^{\frac{1}{3}-\frac{2}{177}+\varepsilon})

关键词

引用

@article{arxiv.2211.08374,
  title  = {On the length of Pierce expansions},
  author = {Zachary Chase and Mayank Pandey},
  journal= {arXiv preprint arXiv:2211.08374},
  year   = {2022}
}

备注

8 pages