Hankel determinants of sums of consecutive Motzkin numbers (Q616406)
From MaRDI portal
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
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