Twelve countings with rooted plane trees (Q674629)
From MaRDI portal
| This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use this page instead for the normal view: Twelve countings with rooted plane trees |
scientific article; zbMATH DE number 986982
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Twelve countings with rooted plane trees |
scientific article; zbMATH DE number 986982 |
Statements
Twelve countings with rooted plane trees (English)
0 references
18 August 1997
0 references
The author considers twelve parameters that can be defined on rooted plane trees: the number of (1) antichains, (2) maximal antichains, (3) chains, (4) infima closed sets, (5) connected sets, (6) independent sets, (7) maximal independent sets, (8) brooms, (9) matchings, (10) maximal matchings, (11) linear extensions, and (12) drawings in or of a rooted plane tree. He uses generating functions to determine the behaviour of the expected values of these parameters over the set of all rooted plane trees with \(n\) nodes. Reviewer's remark: The author has submitted an addendum to this paper that contains additional comments and references pertaining to earlier work done on some of the problems considered.
0 references
plane trees
0 references