An identity involving Narayana numbers (Q2426447)

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 5266256
Language Label Description Also known as
default for all languages
No label defined
    English
    An identity involving Narayana numbers
    scientific article; zbMATH DE number 5266256

      Statements

      An identity involving Narayana numbers (English)
      0 references
      0 references
      0 references
      22 April 2008
      0 references
      Narayana's numbers, defined by \(N_{n,k}=\frac 1n \binom nk \binom n{k-1}\) count the number of plane trees with \(n\) edges and \(k\) leaves. The matrix \((N_{n,k})\) is lower triangular. Motivated by some observed identities involving the product of several elements of this matrix, the authors use a bijective algorithm of \textit{W.Y.C. Chen} [Proc. Natl. Acad. Sci. USA 87, No. 24, 9635--9639 (1990; Zbl 0707.05019)] and a related involution to give a combinatorial proof of the following general identity, for all \(m\geq 0\) \[ \begin{aligned} & N_{n,k+m-1}N_{n+1,k+m-2}N_{n+2,k+m-3}\cdots N_{n+m-2,k+1}N_{n+m-1,k}N_{n+m,k+m}\\ & =N_{n,k}N_{n+1,k+m}N_{n+2,k+m-1}\cdots N_{n+m-2,k+3}N_{n+m-1,k+2}N_{n+m,k+1} \end{aligned} \] The cases \(m=2\) and \(m=n=4, k=1\) yield the two motivating identities.
      0 references
      Narayana numbers
      0 references
      labelled plane trees
      0 references

      Identifiers