论文信息 - An involution on Dyck paths and its consequences

An involution on Dyck paths and its consequences

Abstract An involution is introduced in the set of all Dyck paths of semilength n from which one re-obtains easily the equidistribution of the parameters ‘number of valleys’ and ‘number of doublerises’ and also the equidistribution of the parameters ‘height of the first peak’ and ‘number of returns’.

Emeric Deutsch | Emeric Deutsch

[1] Emeric Deutsch,et al. A bijection on Dyck paths and its consequences , 1998, Discret. Math..

[2] J. C. Lalanne. Sur une involution sur les chemins de Dyck , 1993, Theor. Comput. Sci..

[3] J. C. Lalanne. An involution on Dyck paths , 1992 .

[4] Rodica Simion,et al. On the structure of the lattice of noncrossing partitions , 1991, Discret. Math..

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

[6] J. C. Lalanne. On an involution on Dyck paths , 1993 .

[7] G. Kreweras,et al. Sur les éventails de segments , 1970 .

[8] J. Vaillé. Une Bijection Explicative de Plusieurs Propriétés Remarquables des Ponts , 1997, Eur. J. Comb..

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

[10] J. C. Lalanne. Une involution sur les chemins de Dyck , 1992, Eur. J. Comb..

[11] Paul Moszkowski,et al. A New Bijection Between Ordered Trees and Legal Bracketings , 1996, Eur. J. Comb..

[12] Emeric Deutsch,et al. Dyck paths : generalities and terminology , 2003 .