Congruences for Catalan and Motzkin numbers and related sequences

Simple item page
dc.creatorDeutsch, Emeric
dc.creatorSagan, Bruce E.
dc.date2004-07-19
dc.date.accessioned2026-07-07T05:10:28Z
dc.date.available2026-07-07T05:10:28Z
dc.descriptionWe prove various congruences for Catalan and Motzkin numbers as well as related sequences. The common thread is that all these sequences can be expressed in terms of binomial coefficients. Our techniques are combinatorial and algebraic: group actions, induction, and Lucas' congruence for binomial coefficients come into play. A number of our results settle conjectures of Benoit Cloitre and Reinhard Zumkeller. The Thue-Morse sequence appears in several contexts.
dc.description22 pages, 2 figures, Latex, see related papers at http://www.math.msu.edu/~sagan
dc.identifierhttps://arxiv.org/abs/math/0407326
dc.identifierhttp://arxiv.org/abs/math/0407326
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/71941
dc.subjectCombinatorics
dc.subject05A10 (Primary) 11A07 (Secondary)
dc.titleCongruences for Catalan and Motzkin numbers and related sequences
dc.typetext

Files

Collections

arXiv