The corresponding article has been published in Sitz.ber. d. ÖAW Math.-naturwiss. Klasse 198 (1989), 171-199.

Christian Krattenthaler

Counting lattice paths with a linear boundary II

Abstract. We consider two important special cases of the results about the enumeration of lattice paths that do not touch a given line, which are contained in our article ``Counting lattice paths with a linear boundary I" (Sitz.ber. d. ÖAW Math.-naturwiss. Klasse 198 (1989), 87-107). In the first case we obtain several types of q-ballot numbers, for which we are able to provide nice closed forms. In the second case we obtain the q-Catalan numbers of J. Fürlinger and J. Hofbauer (J. Combin. Theory Ser. A 40 (1985), 248-264). We add a few new results and solve some of their problems.

The following versions are available:

PDF (6889 K)

Back to Christian Krattenthaler's home page.