Moments, Narayana numbers, and the cut and paste for lattice paths (Q2568431)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Moments, Narayana numbers, and the cut and paste for lattice paths
scientific article

    Statements

    Moments, Narayana numbers, and the cut and paste for lattice paths (English)
    0 references
    0 references
    10 October 2005
    0 references
    Let \(\mathcal U(n)\) denote the set of unrestricted lattice paths in the integer lattice that run from \((0,0)\) to \((n,0)\) with permitted steps \((1,1)\), \((1,-1)\) and perhaps a horizontal step. Let \(\mathcal C(n)\) denote the paths in \(\mathcal U(n)\) that never dip below the \(x\)-axis. For any path \(P\) in \(\mathcal U(n)\) or \(\mathcal C(n)\), let \[ (0,p_0),(1,p_1),\dots,(x,p_x),\dots,(n,p_n) \] denote the integer lattice points traced by \(P\). \vskip.2cm \noindent The main result of this paper is: \[ \sum_{P\in\mathcal C(n)}\sum_{x=0}^n{{p_x+r+2}\choose{p_x}}= \sum_{Q\in\mathcal U(n)}\sum_{x=0}^n{{q_x+r}\choose{q_x}}, \] where \(r\) is any real number.
    0 references
    lattice path moments
    0 references
    Catalan numbers
    0 references
    Narayana distributions
    0 references
    Schröder numbers
    0 references

    Identifiers