Labeled trees and relations on generating functions

  • M. P. Delest
  • J. M. Fedou
Part of the Lecture Notes in Computer Science book series (LNCS, volume 351)


In this paper, we give a combinatorial interpretation for a property on generating functions gived by R. Stanley. Our proof is based upon the study of special kind of labeled trees and forests.


  1. [1]
    C. BERGE, Graphes et hypergraphes, Dunod, Paris (1970).Google Scholar
  2. [2]
    N.G. de BRUIJN and B.J.M. MORSELT, A note on plane trees, J. Comb. Th. 2 (1967), 27–34.Google Scholar
  3. [3]
    R. CORI and B. VAUQUELIN, Planar maps are well labeled trees, Canadian J. of Math. 33 (1981) 1023–1042.Google Scholar
  4. [4]
    M.P. DELEST, Utilisation des langages algébriques et du calcul formel pour le codage et l'énumération des polyominos, Thèse d'Etat, Université de Bordeaux I, 1987.Google Scholar
  5. [5]
    J.M. FEDOU, Enumération de certains polyominos selon les paramètres périmètre et aire, mémoire de D.E.A, Bordeaux I, 1987.Google Scholar
  6. [6]
    P. FLAJOLET, Analyse d'algorithmes de manipulation d'arbres et de fichiers, Cahiers du B.U.R.O. 34–35(1981), 1–209.Google Scholar
  7. [7]
    A. JOYAL, Une théorie combinatoire des séries formelles, Adv. in Math., 42 (1981), 1–82.Google Scholar
  8. [8]
    D. KNUTH, The art of computer programming, Vol. 1, Addison Wesley Reading, 1968.Google Scholar
  9. [9]
    J.W. MOON, A note on an identity and labelled forests, Caribb. J. Math., 3, (2) 59–65.Google Scholar
  10. [10]
    R.P. STANLEY, Generating function, Studies in Comb, 100–148, 17, Math. Assoc. America Washington DC 78.Google Scholar
  11. [11]
    J.M. STEYEART, Complexité et structure des algorithmes, Thèse Université Paris VII, 1984.Google Scholar
  12. [12]
    SYMBOLICS INC., Macsyma Reference manual version ten, third printing, december 1984.Google Scholar
  13. [13]
    G. VIENNOT, Heap of pieces: Basic definitions and combinatorial lemmas, in Combinatoire Enumérative, UQAM 1985, Montréal, G. Labelle et P. Leroux ed., Lecture Notes in Mathematics, no1234, Springer Verlag, 321–350, 1986.Google Scholar
  14. [14]
    G. VIENNOT, Trees, Rivers, RNAs and many other things, preprint, Bordeaux I, 1987.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1989

Authors and Affiliations

  • M. P. Delest
    • 1
  • J. M. Fedou
    • 1
  1. 1.Bordeaux I University Labri Laboratory of Computer ScienceFrance

Personalised recommendations