An identity involving Narayana numbers

European Journal of Combinatorics

Volumn 29, Issue 3, 2008, Pages 672-675

  Li, Nelson Y ^a   Mansour, Toufik ^a,b  

^a NANKAI UNIVERSITY   (China)

^b UNIVERSITY OF HAIFA   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

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

References (13)

1. Chen W.Y.C. A general bijective algorithm for trees. Proc. Natl. Acad. Sci. USA 87 (1990) 9635-9639
2. Chen W.Y.C., Shapiro L.W., and Yang L.L.M. Parity reversing involutions on plane trees and 2-Motzkin paths. European J. Combin. 27 (2006) 283-289
3. Deutsch E. A bijection on Dyck paths and its consequences. Discrete Math. 179 (1998) 253-256
4. MacMahon P.A. Combinatorial Analysis vols. 1 and 2 (1915-1916), Cambridge University Press Reprinted by Chelsea, 1960
5. Narayana T.V. Sur les treillis formés par les partitions d'une unties et leurs applications á la théorie des probabilités. Comp. Rend. Acad. Sci. Paris 240 (1955) 1188-1189
6. Narayana T.V. A partial order and its application to probability theory. Sankhyā 21 (1959) 91-98
7. Narayana T.V. Lattice Path Combinatorics with Statistical Applications (1979), Univ. of Toronto Press
8. Riordan J. Enumeration of plane trees by branches and endpoints. J. Combin. Theory Ser. A 19 (1975) 214-222
9. N.J.A. Sloane, The on-line encyclopedia of integer sequences. http://www.research.att.com/~njas/sequences
10. Stanley R.P. Enumerative Combinatorics vol. 2 (1999), Cambridge University Press, Cambridge
11. Sulanke R.A. Constraint-sensitive Catalan path statistics having the Narayana distribution. Discrete Math. 204 (1999) 397-414
12. Y. Sun, Personal communication
13. Binomial coefficients. http://binomial.csuhayward.edu/IdentitiesNamed.htm