SOME Q-ANALOGS OF THE SCHRODER NUMBERS ARISING FROM COMBINATORIAL STATISTICS ON LATTICE PATHS

We present enumerative results concerning plane lattice paths starting at the origin, with steps (1,0), (1, 1) and (0, 1). Such paths with a specified endpoint are counted by the Delannoy numbers, while those paths which in addition do not run above the line y=x are counted by the Schroder numbers. We develop q-analogues of the Delannoy and Schroder numbers derived from several combinatorial statistics: the number of diagonal steps, the area under the path, and the major index. We investigate the symmetry and unimodality of the resulting polynomials, and determine the asymptotic behavior of the expected number of diagonal steps and area under a path. Using the number of diagonal steps statistic, we describe the f-vector of the associahedron in terms of lattice paths counted by the Schroder numbers.