Catalan Number for unequal $m$ and $n$

434 Views Asked by At

The Catalan numbers can be interpreted as the number of paths on an $n\times n$ grid that are never above the diagonal.

I am trying to figure out the generalization where the paths are on an $n\times m$ grid, $m>n$, and the paths do not cross the $(0, 0)--(n, n)$ diagonal.

Any hints?

Edit after 4 years: this is https://en.wikipedia.org/wiki/Bertrand%27s_ballot_theorem

1

There are 1 best solutions below

0
On

I don't think they have a well established and unambiguous name but Ira Gessel and Guoce Xin have some related work in the following two papers: