Motzkin 数及相关序列模 $p$ 的一致递归性
组合数学
2024-03-04 v1 数论
摘要
许多著名的整数序列,包括 Catalan 数和 Motzkin 数,都可以表示为 的形式,其中 为 Laurent 多项式, 为对称 Laurent 三项式。在本文中,我们刻画了使得此类形式序列模 具有一致递归性的素数。对于所有其他素数,我们证明 的密度为 。这一结论将通过证明对这些序列模 的研究可归约为对广义中心三项式系数的研究来实现,后者在模 下表现良好。
引用
@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