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
    0 references
    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

    Identifiers