Skip to main content
2 of 4
Removed the deprecated (discrete-mathematics) tag - see the tag info: https://mathoverflow.net/tags/discrete-mathematics/info (if there are some other suitable tags, choose some of them instead)
Martin Sleziak
  • 4.7k
  • 4
  • 35
  • 40

The number of Dyck paths of length $2n$ and height exactly $k$

In A080936 gives the number of Dyck paths of length $2n$ and height exactly $k$ and has a little more information on the generating functions.

For all $n\geq 1$ and $\frac{(n+1)}{2}\leq k\leq n$ we have: $$T(n,k) = \frac{2*(2*k+3)*(2*k^2+6*k+1-3*n)*(2*n)!}{((n-k)!*(n+k+3)!)}.$$

  • I couldn't find any proof for the above equality and any source (article, book, (etc,.)?
  • I need to understand how to construct generating functions and formulas The number of Dyck paths of length $2n$ and height exactly $k$.
1Spectre1
  • 355
  • 1
  • 6