Combinatorial aspects of continued fractions

Discrete Mathematics

Volumn 306, Issue 10-11, 2006, Pages 992-1021

  Flajolet, P ^a  

^a IRIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

FUNCTION EVALUATION; FUNCTIONS; NUMBER THEORY; POLYNOMIALS;

BINOMIAL COEFFICIENTS; ELLIPTIC FUNCTIONS; EULERIAN NUMBERS; MEIXNER POLYNOMIALS;

COMBINATORIAL MATHEMATICS;

EID: 33744527507     PISSN: 0012365X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.disc.2006.03.020     Document Type: Article

References (33)

1. N. de Bruijn, D. Knuth and S.O. Rice, The average height of planted plane trees, in: R.C. Read, ed., Graph Theory and Computing (Academic Press, New-York, 1972) 15-22.
2. L. Carlitz, A binomial identity arising from a sorting problem, SIAM Rev. 6 (1964) 20-30.
3. L. Carlitz, q-analog of the Lagrange expansion, in: Eulerian Series and Applications (Pennsylvania State University, 1974).
4. T.S. Chihara, An Introduction to Orthogonal Polynomials (Gordon and Breach, New-York, 1978).
5. L. Comtet, Analyse Combinatoire, Vol. 2, (P.U.F., Paris, 1970)
6. R. Cori, Un code pour les graphes planaires et ses applications, Astérisque 27 (1975).
7. D. Dumont, Une nouvelle interprétation combinatoire des nombres tangents, 5-th Hungarian Conference on Combinatorics, Keszthely (1976).
8. S. Eilenberg, Automata, Languages and Machines, Vol. A (Academic Press, New-York, 1974).
9. P. Flajolet, Analyse d'algorithmes de manipulation de fichiers, Rapport IMA, Rocquencourt (1978).
10. P. Flajolet, J. Françon and J. Vuillemin, Analysis of data structures under sequences of operations (in preparation).
11. D. Foata and M.P. Schützenberger, Théorie Géométrique des polynômes Euleriens, Lecture Notes in Math., Vol. 138 (Springer Verlag, Berlin, 1970).
12. J. Françon, Histoires de Fichiers, RAIRO Inf. Th. 12 (1978) 49-62.
13. J. Françon and G. Viennot, Permutations selon les pics, creux, doubles montées, doubles desceates, nombres d'Euler et nombres de Genocchi; Discrete Math. 28 (1979) 21-35.
14. D.M. Jackson, Some results on "Product-weighted lead codes", J. Combinatorial Theory (Ser. A) 25 (1978) 181-187.
15. D. Knuth, The Art of Computer Programming: Fundamental Algorithm (Vol. 1) (Addison Wesley, Reading, MA, 1968).
16. G. Kreweras, Sur une classe de problèmes de dénombrement liés au treiliis de partition des entiers, Cahiers du B.U.R.O. 6 (Paris, 1965).
17. G. Kreweras, Sur les éventails de segments, Cahiers du B.U.R.O. 15 (Paris, 1970) 1-41.
18. J. Meixner, Orthogonale Polynomsysteme mit einem besonderen Gestalt der erzeugenden Funktion, J. Lond. Math. Soc. 9 (1934) 6-13.
19. O. Perron, Die Lehre von den Kettenbrüchen, Vol. 2 (Teubner, Stuttgart, 1954).
20. G. Raney, Functional composition patterns and power series reversion, Trans. Am. Math. Soc. 94 (1960) 441-451.
21. J. Riordan, An Introduction to Combinatorial Analysis (Wiley, New-York, 1958).
22. J. Riordan, Combinatorial Identities (Wiley, New-York, 1968).
23. L.J. Rogers, On the representation of certain asymptotic series as continued fractions, Proc. Lond. Math. Soc. (2) 4 (1907) 72-89.
24. J. Rosen, The number of product-weighted lead codes for ballots and its relation to the Ursell function of the linear Ising model, J. Combinatorial Theory (Ser. A) 20 (1976) 377-384.
25. M.P. Schützenberger, On context-free languages and pushdown automata, Inf. and Control 6 (1963) 246-264.
26. T.J Stiehjes, Sur la réduction en fraction continue d'une série procédant suivam les puissances descendantes d'une variable, Ann. Fac. Sc. Toulouse 3 (1889) 1-17.
27. V. Strehl, Enumeration of alternating permutations according to peak sets, J. Combinatorial Theory (Ser. A) 24 (1978) 238-240.
28. J. Touchard, Sur un problème de configurations et sur les fractions continues, Canad. J. Math. 4 (1952) 2-25.
29. G. Viennot, Une interprétation combinatoire des dévelopements en série entière des fonctions elliptiques de Jacobi (to appear).
30. H.S. Wall, Analytic Theory of Continued Fractions (Chelsea, New-York, 1967).
31. E.T. Whittaker and G.N. Watson, A Course of Modern Analysis (Cambridge Univ. Press, Cambridge, 4th ed., 1927).
32. R.C. Read, The chord intersection problem, Annals of New-York Ac. of Sc. 319 (1979) 444-454.
33. P. Flajolet, Analyse d'algorithmes de manipulation d'arbres et de fichiers, Thèse, Fac. Sc. Orsay (1979).