A new bijection on rooted forests (Q686461)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A new bijection on rooted forests |
scientific article |
Statements
A new bijection on rooted forests (English)
0 references
20 December 1993
0 references
A semilabelled tree is a rooted tree with labelled leaves. Earlier, the author and \textit{L. A. Székely} [Adv. Appl. Math. 10, No. 4, 488-496 (1989; Zbl 0723.05046)] gave a bijection, involving antilexicographic order, between semilabelled trees and certain partitions. The author of the present paper extends this earlier work by giving a bijection between semilabelled forests and certain multisets. Various formulas for the number of semilabelled and labelled forests with certain properties follow readily as consequences of the bijection.
0 references
enumeration
0 references
semilabelled tree
0 references
bijection
0 references
partitions
0 references
forests
0 references