论文信息 - Some statistics on Dyck paths

Some statistics on Dyck paths

We study some statistics related to Dyck paths, whose explicit formulas are obtained by means of the Lagrange Inversion Theorem. There are five such statistics and one of them is well-known and owed to Narayana. The most interesting of the other four statistics is related to Euler's trinomial coefficients and to Motzkin numbers: we perform a study of that statistic proving a number of its properties.

[1] Renzo Sprugnoli,et al. On Some Alternative Characterizations of Riordan Arrays , 1997, Canadian Journal of Mathematics.

[2] Jacques Labelle. On pairs of non-crossing generalized Dyck paths☆ , 1993 .

[3] Yeong-Nan Yeh,et al. Generalized Dyck paths , 1990, Discret. Math..

[4] Marcel Paul Schützenberger,et al. On Context-Free Languages and Push-Down Automata , 1963, Inf. Control..

[5] R. A. Sulanke,et al. Constraint-sensitive Catalan path statistics having the Narayana distribution , 1999, Discret. Math..

[6] M. Aigner,et al. Motzkin Numbers , 1998, Eur. J. Comb..

[7] Robert A. Sulanke,et al. Catalan path statistics having the Narayana distribution , 1998, Discret. Math..

[8] Renzo Sprugnoli,et al. Riordan arrays and combinatorial sums , 1994, Discret. Math..

[9] Renzo Sprugnoli,et al. The Motzkin family , 1992 .

[10] Renzo Sprugnoli,et al. Algebraic and Combinatorial Properties of Simple, Coloured Walks , 1994, CAAP.

[11] Renzo Sprugnoli,et al. The Area Determined by Underdiagonal Lattice Paths , 1996, CAAP.