A counting formula for labeled, rooted forests (Q5960005)

From MaRDI portal





scientific article; zbMATH DE number 1727121
Language Label Description Also known as
default for all languages
No label defined
    English
    A counting formula for labeled, rooted forests
    scientific article; zbMATH DE number 1727121

      Statements

      A counting formula for labeled, rooted forests (English)
      0 references
      0 references
      11 April 2002
      0 references
      \textit{C. Ching-An Cheng}, \textit{J. H. McKay}, \textit{J. Towber}, \textit{S. Sui-Sheng Wang} and \textit{D. L. Wright} [Trans. Am. Math. Soc. 349, 1769-1782 (1997; Zbl 0868.13019)] gave a combinatorial interpretation (counting labelled, rooted forests by inventory) to the extended Raney coefficients. Their enumeration results in a determinantal form. The present paper gives a more direct enumeration which explains the determinantal form in a natural way. The motivation of this research is the Jacobian conjecture of O. Keller.
      0 references
      compositional inverse
      0 references
      tree
      0 references
      labelled, rooted forests
      0 references
      Raney coefficients
      0 references
      enumeration
      0 references
      Jacobian conjecture
      0 references

      Identifiers