Jonah Formula

A formula for the generalized Catalan number _pd_(qi). The general formula is

 (n-q; k-1)=sum_(i=1)^k_pd_(qi)(n-pi; k-i),

where (n; k) is a binomial coefficient, although Jonah's original formula corresponded to p=2, q=0 (Hilton and Pederson 1991).

See also

Binomial Coefficient, Catalan Number

Explore with Wolfram|Alpha


Hilton, P. and Pederson, J. "Catalan Numbers, Their Generalization, and Their Uses." Math. Intel. 13, 64-75, 1991.

Referenced on Wolfram|Alpha

Jonah Formula

Cite this as:

Weisstein, Eric W. "Jonah Formula." From MathWorld--A Wolfram Web Resource.

Subject classifications