What power of two divides a weighted Catalan number? (Q2371304)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | What power of two divides a weighted Catalan number? |
scientific article |
Statements
What power of two divides a weighted Catalan number? (English)
0 references
4 July 2007
0 references
For the Catalan numbers \(C_{n}\) if \(s(n)\) denotes the sum of digits in the binary expansion of \(n\), and \(\xi (n)\) the largest power of two dividing \(n\), then (this comes back to Kummer) \(\xi (C_{n})=s(n+1)-1\). In this paper, a recently given combinatorial proof of this result is extended to weighted Catalan numbers. In a special case, this settles a conjecture of Postnikov about the number of plane Morse links.
0 references
difference operator
0 references
divisibility
0 references
group actions
0 references
Morse links
0 references
orbits
0 references
power of two
0 references
shift operator
0 references
weighted Catalan numbers
0 references