Hankel determinants of sums of consecutive Motzkin numbers (Q616406)

From MaRDI portal
Revision as of 22:38, 9 December 2024 by Import241208061232 (talk | contribs) (Normalize DOI.)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
scientific article
Language Label Description Also known as
English
Hankel determinants of sums of consecutive Motzkin numbers
scientific article

    Statements

    Hankel determinants of sums of consecutive Motzkin numbers (English)
    0 references
    0 references
    0 references
    7 January 2011
    0 references
    The Motzkin numbers~\(m_0,m_1,\dots\) are defined by \[ \frac{1-z-\sqrt{1-2z-3z^2}}{2z^2}=\sum_{k=0}^\infty\, m_kz^k. \] Given a real number \(t\), let \(m^t_k\) be the total weight of all paths from~\((0,0)\) to~\((k,0)\) that stay above the \(x\)-axis and use ``up steps'' \((1,1)\) of weight one, ``down steps'' \((1,-1)\) of weight one, and ``level steps'' \((1,0)\) of weight \(t\). (The weight of a path is the product of weights of all its steps.) Call \(m^t_0,m^t_1,\dots\) the \(t\)-Motzkin numbers. Now \(m^1_k=m_k\), \(m^0_{2k}=c_k\) and \(m^2_k=c_{k+1}\), where \(c_k=\frac{1}{k+1}{2k\choose k}\), the \(k\)th Catalan number. Let \(r\) be a nonnegative integer. The authors study the determinant \[ \det(m^t_{i+j+r}+m^t_{i+j+r+1})_{0\leq i,j\leq n-1}. \] Their main results are a recursive formula (with respect to \(n\)) in the case of \(r=0\) and an explicit formula (applying Chebychev polnomials of the second kind) in the case of \(r=1\).
    0 references
    Motzkin numbers
    0 references
    Hankel determinants
    0 references
    Chebychev polynomials
    0 references
    combinatorial proofs
    0 references
    nonintersecting lattice paths
    0 references
    Catalan number
    0 references

    Identifiers