This material has been published in Adv. Appl. Math. 46 (2011), 144-174, the only definitive repository of the content that has been certified and accepted after peer review. Copyright and all rights therein are retained by Elsevier B.V. This material may not be copied or reposted without explicit permission.

Johann Cigler and Christian Krattenthaler

Some determinants of path generating functions

(28 pages)

Abstract. We evaluate four families of determinants of matrices, where the entries are sums or differences of generating functions for paths consisting of up-steps, down-steps and level steps. By specialisation, these determinant evaluations have numerous corollaries. In particular, they cover numerous determinant evaluations of combinatorial numbers - most notably of Catalan, ballot, and of Motzkin numbers - that appeared previously in the literature.


The following versions are available:


Back to Christian Krattenthaler's home page.