A bijection on Dyck paths and its consequences

Discrete Mathematics

Volumn 179, Issue 1-3, 1998, Pages 253-256

  Deutsch, Emeric ^a  

^a POLYTECHNIC UNIVERSITY   (United States)

Author keywords

Bijections on Dyck paths; Height of the first peak of Dyck paths; High peaks of Dyck paths; Number of returns of Dyck paths; The Narayana distribution

Indexed keywords

EID: 0007938444     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(97)00097-6     Document Type: Article

References (9)

1. E. Deutsch, Enumeration of Dyck paths according to length and various other parameters, Unsubmitted manuscript, 1995.
2. W. Feller, An Introduction to Probability Theory and Its Applications, 2nd ed., Wiley, New York, 1968.
3. R.L. Graham, D.E. Knuth, O. Patashnik, Concrete Mathematics, 2nd ed., Addison-Wesley, Reading, MA, 1994.
4. G. Kreweras, Joint distributions of three descriptive parameters of bridges, in: Combinatoire énumérative, Proc. 'Colloque de combinatoire énumérative', Montréal, May 28-June 1, 1985, Lecture Notes in Mathematics, vol. 1234, Springer, Berlin, 1986, pp. 177-191.
5. G. Kreweras, P. Moszkowski, A new énumérative property of the Narayana numbers, Statist. Plann. Inference 14 (1986) 63-67.
6. G. Kreweras, Y. Poupard, Subdivision des nombres de Narayana suivant deux paramètres supplémentaires, Eur. J. Combin. 7 (1986) 141-149.
7. R.A. Sulanke, Catalan path statistics having the Narayana distribution, Discrete Math., to appear.
8. R.A. Sulanke, private communication.
9. D. Zeilberger, Six études in generating functions, Internat. J. Computer Math. 29 (1989) 201-215.