中文

广义 Motzkin 数模 $p$ 的密度与对称性

组合数学 2025-01-20 v2 数论

摘要

我们给出了广义 Motzkin 数列 Mna,bM^{a, b}_n 模素数 pp00 的密度的公式,该公式用前 pp 个广义中心三项式系数 Tna,bmodpT^{a, b}_n \bmod p(其中 n<pn < p)来表示。我们将方法应用于其他各种序列,得到了类似的公式。我们还证明了 Tp1na,b(b24a2)p12nTna,b(modp)T^{a, b}_{p-1-n} \equiv (b^2-4a^2)^{\frac{p-1}{2}-n} T^{a, b}_n \pmod p,从而获得了序列中 00 的密度的紧下界。前 pp 个中心三项式系数模 pp 的这种对称性也出现在其他若干应用中,包括证明广义 Motzkin 数的一个新颖对称性,该对称性具有独立的研究价值:Mp3na,b(b24a2)p32nMna,b(modp)M^{a, b}_{p-3-n} \equiv (b^2-4a^2)^{\frac{p-3}{2}-n} M^{a, b}_n \pmod p

关键词

引用

@article{arxiv.2411.03681,
  title  = {Density and Symmetry in the Generalized Motzkin Numbers mod $p$},
  author = {Nadav Kohen},
  journal= {arXiv preprint arXiv:2411.03681},
  year   = {2025}
}

备注

15 pages; grammar corrections, density analysis for 3 new sequences, and attribution for results that already existed added