What power of two divides a weighted Catalan number? (Q2371304)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 5169623
Language Label Description Also known as
default for all languages
No label defined
    English
    What power of two divides a weighted Catalan number?
    scientific article; zbMATH DE number 5169623

      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