A counting formula for labeled, rooted forests (Q5960005)
From MaRDI portal
scientific article; zbMATH DE number 1727121
| Language | Label | Description | Also known as |
|---|---|---|---|
| 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
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
