where the sum is over all lattice paths *P* from (0, 0) to (*n*, *n*) with steps (1, 0) and (0, 1), such that *P* never rises above the line *y* = *x*, and where *A*(*P*) is the area under the path (and above the *x*-axis). Note that by Exercise 6.19(h), we have *C*_{n}(l) = *C*_{n}. (It is interesting to see what statistic corresponds to *A*(

Start Free Trial

No credit card required