×

zbMATH — the first resource for mathematics

Une preuve combinatoire de la rationalité d’une série génératrice associée aux arbres. (French) Zbl 0509.05006

MSC:
05A15 Exact enumeration problems, generating functions
05C05 Trees
05C30 Enumeration in graph theory
PDF BibTeX XML Cite
Full Text: EuDML
References:
[1] 1. L. COMTET, Analyse combinatoire, vol. 1et 2, Presses Universitaires de France, Paris, 1970. Zbl0221.05002 MR262087 · Zbl 0221.05002
[2] 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] 3. P. FLAJOLET, Combinatorial Aspects of Continued Fractions, à paraître dans Discrete Mathematics. Zbl0445.05014 · Zbl 0445.05014
[4] 4. P. FLAJOLET, J. FRANÇON et J. VUILLEMIN, Analysis of Data Structures Under Sequence of Operations (à paraître).
[5] 5. J. FRANÇON, Histoires de fichiers, R.A.I.R.O., Informatique théorique, vol. 12, 1978, p. 49-62. Zbl0377.68034 MR483819 · Zbl 0377.68034
[6] 6. D. KNUTH, The Art of Computer programming, Addison-Werley, Reading, vol. 13, 1973, p. 404 et 590. · Zbl 0302.68010
[7] 7. I. GESSEL, A Non Commutative Generalization and q Analog of Lagrange Inversion Formula, Trans. Amer. Soc, vol. 257, 1980, p. 455-482. Zbl0459.05014 MR552269 · Zbl 0459.05014
[8] 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] 9. J. RIORDAN, An Introduction to Combinatorial Analys, John Wiley and Sons, New York, 1958. Zbl0078.00805 MR96594 · Zbl 0078.00805
[10] 10. J. RIORDAN, Combinatorial Identities, John Wiley and Sons, New York, 1968. Zbl0194.00502 MR231725 · Zbl 0194.00502
[11] 11. M. P. SCHÜTZENBERGER, On a Factorisation of Free Monoïds, Proc. Amer. Math. Soc., vol. 16, 1965, p. 21-24. Zbl0219.20039 MR170971 · Zbl 0219.20039
[12] 12. G. VIENNOT, Springer Lectures Notes in Mathematics, n^\circ 691.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.