A short approach to Catalan numbers modulo \(2^r\)
type: Item
instance of: scholarly article
title: A short approach to Catalan numbers modulo \(2^r\)
zbMATH Open document ID: 1234.05018
author: Guoce Xin
author: Jing-Feng Xu
published in: The Electronic Journal of Combinatorics
publication date: 2011-10-18T00:00:00Z
full work available at URL: v18i1p177.html
review text: Summary: We notice that two combinatorial interpretations of the well-known Catalan numbers \(C_n = (2n)!/n!(n + 1)!\) naturally give rise to a recursion for \(C_n\). This recursion is ideal for the study of the congruences of \(C_n\) modulo \(2^r\), which attracted a lot of interest recently. We present short proofs of some known results, and improve Liu and Yeh's recent classification of \(C^n\) modulo \(2^r\). The equivalence \(C_n \equiv _{2^r} C_{\bar n}\) is further reduced to \(C_n \equiv _{2^r} C_{\tilde n}\) for simpler \(\tilde n\). Moreover, by using connections between weighted Dyck paths and Motzkin paths, we find new classes of combinatorial sequences whose 2-adic order is equal to that of \(C_n\), which is one less than the sum of the digits of the binary expansion of \(n + 1\).
Mathematics Subject Classification ID: 05A10
Mathematics Subject Classification ID: 11B50
zbMATH DE Number: 5960039
zbMATH Keywords: combinatorial sequences
zbMATH Keywords: combinatorial number
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 5960039