Catalan continued fractions and increasing subsequences in permutations

Discrete Mathematics

Volumn 258, Issue 1-3, 2002, Pages

  Brändén, Petter ^a   Claesson, Anders ^a   Steingrímsson, Einar ^a  

^a CHALMERS UNIVERSITY OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0037032979     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0012-365X(02)00353-9     Document Type: Article

References (13)

1. E. Deutsch, A bijection on Dyck paths and its consequences, Discrete Math. 179(1-3) (1998) 253-256.
2. P. Flajolet, Combinatorial aspects of continued fractions, Discrete Math. 32(2) (1980) 125-161.
3. P. Flajolet, R. Sedgewick, An Introduction to the Analysis of Algorithms, Addison-Wesley, Reading, MA, 1996.
4. M. Jani, R.G. Rieper, Continued fractions and Catalan problems, Electron. J. Combin. 7(1) (2000), Research Paper 45, 8pp (electronic).
5. D.E. Knuth, The Art of Computer Programming, Vol. 1, 2nd Edition, Addison-Wesley, Reading, MA, 1973.
6. C. Krattenthaler, Permutations with restricted patterns and Dyck paths, Adv. Appl. Math., to appear.
7. G. Kreweras, Joint distributions of three descriptive parameters of bridges, Lecture Notes in Mathematics, Vol. 1234, Springer, Berlin, 1986, p. 178.
8. T. Mansour, A. Vainshtein, Restricted permutations, continued fractions, and Chebyshev polynomials, Electron. J. Combin. 7(1) (2000), Research Paper 17, 9pp (electronic).
9. A.M. Odlyzko, H.S. Wilf, The editor's corner: n coins in a fountain, Amer. Math. Monthly 95 (1988) 840-843.
10. O. Perron, Die Lehre von den Kettenbrüchen, Bd 1. Elementare Kettenbrüche, B.G. Teubner Verlagsgesellschaft, Stuttgart, 1954, 3te Aufl.
11. J. Riordan, Combinatorial Identities, Wiley, New York, 1968.
12. A. Robertson, U.S. Wilf, D. Zeilberger, Permutation patterns and continued fractions, Electron. J. Combin. 6(1) (1999), Research Paper 38, pp. 6 (electronic).
13. D. Zeilberger, Six etudes in generating functions, Internat. J. Computer Math. 29 (1989) 201-215.