Catalan 数与 Motzkin 数及相关序列的同余式
组合数学
2007-05-23 v1
摘要
我们证明了 Catalan 数与 Motzkin 数以及相关序列的多种同余式。其共同点是所有这些序列均可表示为二项系数的形式。我们的技术是组合与代数的：群作用、归纳法以及二项系数的 Lucas 同余式都发挥作用。我们的若干结果解决了 Benoit Cloitre 与 Reinhard Zumkeller 的猜想。Thue-Morse 序列在多个情境中现身。
引用
@article{arxiv.math/0407326,
title = {Congruences for Catalan and Motzkin numbers and related sequences},
author = {Emeric Deutsch and Bruce E. Sagan},
journal= {arXiv preprint arXiv:math/0407326},
year = {2007}
}
备注
22 pages, 2 figures, Latex, see related papers at http://www.math.msu.edu/~sagan