Parity reversing involutions on plane trees and 2-Motzkin paths

European Journal of Combinatorics

Volumn 27, Issue 2, 2006, Pages 283-289

  Chen, William Y C ^a   Shapiro, Louis W ^b   Yang, Laura L M ^a  

^a NANKAI UNIVERSITY   (China)

^b HOWARD UNIVERSITY   (United States)

Author keywords

2 Motzkin path; Catalan number; Dyck path; Involution; Plane tree

Indexed keywords

EID: 30844455338     PISSN: 01956698     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejc.2004.07.013     Document Type: Article

References (13)

1. W.Y.C. Chen A general bijective algorithm for trees Proc. Natl. Acad. Sci. USA 87 1990 9635-9639
2. N. Dershowitz S. Zaks Ordered trees and non-crossing partitions Discrete Math. 62 1986 215-218
3. E. Deutsch A bijection on ordered trees and its consequences J. Combin. Theory A 90 2000 210-215
4. E. Deutsch L.W. Shapiro A bijection between ordered trees and 2-Motzkin paths and its many consequences Discrete Math. 256 2002 655-670
5. S.-P. Eu S.-C. Liu Y.-N. Yeh Odd or even on plane trees Discrete Math. 281 2004 189-196
6. M. Klazar Counting even and odd partitions Amer. Math. Monthly 110 2003 527-532
7. H. Prodinger A correspondence between ordered trees and noncrossing partitions Discrete Math. 46 1983 205-206
8. R.P. Stanley Eumerative Combinatorics, vol. II 1999 Cambridge University Press Cambridge, UK
9. R.P. Stanley, Catalan Addendum, http://www-math.mit.edu/~rstan/ec/ catadd.pdf
10. J. Bonin L. Shapiro R. Simion Some q -analogues of the Schröder numbers arising from combinatorial statistics on lattice paths J. Statist. Plann. Inference 34 1993 35-55
11. W.Y.C. Chen, E. Deutsch, S. Elizalde, Old and young leaves on plane trees and 2-Motzkin paths, Europ. J. Combin., to appear
12. C. Coker Enumerating a class of lattice paths Discrete Math. 271 2003 13-28
13. Y. Sun The statistic "number of u d u 's" in Dyck paths Discrete Math. 287 2004 177-186