论文信息 - A bijection on Dyck paths and its consequences

A bijection on Dyck paths and its consequences

Abstract A bijection is introduced in the set of all Dyck paths of semilength n from which it follows that (i) the parameters ‘height of the first peak’ and ‘number of returns’ have the same distribution and (ii) the parameter ‘number of high peaks’ has the Narayana distribution.

Emeric Deutsch | Emeric Deutsch

[1] Germain Kreweras. Joint distributions of three descriptive parameters of bridges , 1986 .

[2] Ronald L. Graham,et al. Concrete mathematics - a foundation for computer science (2. ed.) , 1994 .

[3] Germain Kreweras,et al. Subdivision des No mbres de Narayana suivant deux Paramètres Supplémentaires , 1986, Eur. J. Comb..

[4] Doron Zeilberger. Six etudes in generating functions , 1989 .

[5] G. Kreweras,et al. A new enumerative property of the Narayana numbers , 1986 .

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

[7] William Feller,et al. An Introduction to Probability Theory and Its Applications , 1967 .

[8] N. S. Barnett,et al. Private communication , 1969 .

[9] Feller William,et al. An Introduction To Probability Theory And Its Applications , 1950 .

[10] Germain Kreweras,et al. Subdivision of Narayana numbers according to two additional parameters , 1986 .