Motzkin numbers and related sequences modulo powers of 2

DOI10.1016/j.ejc.2018.05.004zbMath1398.11046arXiv1608.05657OpenAlexW2962940499MaRDI QIDQ1663803

Christian Krattenthaler, Thomas W. Müller

Publication date: 24 August 2018

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1608.05657

Mathematics Subject Classification ID

Exact enumeration problems, generating functions (05A15) Factorials, binomial coefficients, combinatorial functions (05A10) Combinatorial identities, bijective combinatorics (05A19) Binomial coefficients; factorials; (q)-identities (11B65)

Related Items

Congruence properties of combinatorial sequences via walnut and the Rowland-Yassawi-Zeilberger automaton

Cites Work

• Automatic congruences for diagonals of rational functions
• A method for determining the mod-\(2^k\) behaviour of recursive sequences, with applications to subgroup counting
• Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem
• Catalan and Motzkin numbers modulo 4 and 8
• Combinatorial resolution of systems of differential equations. III: A special class of differentially algebraic series
• Congruences for Catalan and Motzkin numbers and related sequences
• Unnamed Item
• Unnamed Item
• Unnamed Item