Moments of combinatorial and Catalan numbers (Q982537)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Moments of combinatorial and Catalan numbers
scientific article

    Statements

    Moments of combinatorial and Catalan numbers (English)
    0 references
    0 references
    0 references
    7 July 2010
    0 references
    If \(n\) is a natural number, then the \(n\)th Catalan number is defined by \[ C_n= {1\over n+1} {3n\choose n}. \] If also the natural number \(p\geq n\), define \[ B_{n,p}= {p\over n} {2n\choose n-p};\quad A_{n,p}= {2p-1\over 2n+1} {2n+1\choose n+1-p}. \] Let \(\Omega_m(n)= \sum^n_{p=1} p^m B^2_{n,p}\). The authors obtain formulas that express \(\Omega_m(n)\) in terms of Catalan numbers and polynomial sequences with integer coefficients. They also obtain formulas for the additional functions listed below: \[ \Phi_m(n)= \sum^{n+1}_{p=1} (2p- 1)^m{2n+1\choose n+1-p}^2;\quad \Psi_m(n)= \sum^{n+1}_{p=1} (2p-1)^m A^2_{n,p}. \] (There are actually separate formulas corresponding to the cases \(m\) odd, \(m\) even.)
    0 references
    Catalan numbers
    0 references
    combinatorial identities
    0 references
    binomial coefficients
    0 references

    Identifiers