Twelve countings with rooted plane trees (Q674629)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Twelve countings with rooted plane trees
scientific article

    Statements

    Twelve countings with rooted plane trees (English)
    0 references
    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
    0 references
    plane trees
    0 references

    Identifiers