ABSTRACT
References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 747
11.1 Introduction This chapter contains an account of a two-parameter version of the Catalan numbers, and corresponding two-parameter versions of related objects such as parking functions and Schro¨der paths, which have become important in algebraic combinatorics and other areas of mathematics as well. Although the original motivation for the definition of these objects was the study of Macdonald polynomials and the representation theory of diagonal harmonics, in this account we focus only on the combinatorics associated to their description in terms of lattice paths. Hence this chapter can be read by anyone with a modest background in combinatorics. In Section 11.2 we include basic facts involving q-analogues, permutation statistics, and symmetric functions, which we need in later sections. Sections 11.3, 11.4, and 11.5 contain the results on the q, t-versions of the Catalan numbers, parking functions, and Schro¨der paths, respectively. Section 11.6 contains a brief account of the recent exciting extensions of these objects that have arisen in the study of string theory, knot invariants, and the Hilbert scheme from algebraic geometry.
