Une preuve combinatoire de la rationalité d'une série génératrice associée aux arbres
Chottin, Laurent ; Cori, Robert
RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 16 (1982), p. 113-128 / Harvested from Numdam
Access to full text
Full (PDF)
Full (DJVU) 
@article{ITA_1982__16_2_113_0,
     author = {Chottin, Laurent and Cori, Robert},
     title = {Une preuve combinatoire de la rationalit\'e d'une s\'erie g\'en\'eratrice associ\'ee aux arbres},
     journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications},
     volume = {16},
     year = {1982},
     pages = {113-128},
     mrnumber = {674923},
     zbl = {0509.05006},
     language = {fr},
     url = {http://dml.mathdoc.fr/item/ITA_1982__16_2_113_0}
}

Chottin, Laurent; Cori, Robert. Une preuve combinatoire de la rationalité d'une série génératrice associée aux arbres. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 16 (1982) pp. 113-128. http://gdmltest.u-ga.fr/item/ITA_1982__16_2_113_0/

1. L. Comtet, Analyse combinatoire, vol. 1et 2, Presses Universitaires de France, Paris, 1970. | MR 262087 | Zbl 0221.05002

2. R. Cori, Fichiers inverses et propriétés combinatoires des systèmes de parenthèses, Séminaire d'Informatique théorique, Université Paris-VI, 1979.

3. P. Flajolet, Combinatorial Aspects of Continued Fractions, à paraître dans Discrete Mathematics. | Zbl 0445.05014

4. P. Flajolet, J. Françon et J. Vuillemin, Analysis of Data Structures Under Sequence of Operations (à paraître).

5. J. Françon, Histoires de fichiers, R.A.I.R.O., Informatique théorique, vol. 12, 1978, p. 49-62. | Numdam | MR 483819 | Zbl 0377.68034

6. D. Knuth, The Art of Computer programming, Addison-Werley, Reading, vol. 13, 1973, p. 404 et 590.

7. I. Gessel, A Non Commutative Generalization and q Analog of Lagrange Inversion Formula, Trans. Amer. Soc, vol. 257, 1980, p. 455-482. | MR 552269 | Zbl 0459.05014

8. G. Kreweras, Aires de chemins surdiagonaux et application à un problème économique, Cahiers du B.U.R.O., vol. 24, 1976, p. 1-8.

9. J. Riordan, An Introduction to Combinatorial Analys, John Wiley and Sons, New York, 1958. | MR 96594 | Zbl 0078.00805

10. J. Riordan, Combinatorial Identities, John Wiley and Sons, New York, 1968. | MR 231725 | Zbl 0194.00502

11. M. P. Schützenberger, On a Factorisation of Free Monoïds, Proc. Amer. Math. Soc., vol. 16, 1965, p. 21-24. | MR 170971 | Zbl 0219.20039

12. G. Viennot, Springer Lectures Notes in Mathematics, n° 691.