中文

Motzkin 数及相关序列模 $p$ 的一致递归性

组合数学 2024-03-04 v1 数论

摘要

许多著名的整数序列,包括 Catalan 数和 Motzkin 数,都可以表示为 ConstantTermOf[P(x)nQ(x)]ConstantTermOf\left[P(x)^nQ(x)\right] 的形式,其中 QQ 为 Laurent 多项式,PP 为对称 Laurent 三项式。在本文中,我们刻画了使得此类形式序列模 pp 具有一致递归性的素数。对于所有其他素数,我们证明 00 的密度为 11。这一结论将通过证明对这些序列模 pp 的研究可归约为对广义中心三项式系数的研究来实现,后者在模 pp 下表现良好。

关键词

引用

@article{arxiv.2403.00149,
  title  = {Uniform Recurrence in the Motzkin Numbers and Related Sequences mod $p$},
  author = {Nadav Kohen},
  journal= {arXiv preprint arXiv:2403.00149},
  year   = {2024}
}

备注

10 pages, 1 figure