The average height of planted plane trees with M leaves

DOI10.1016/0095-8956(83)90019-9zbMath0516.05020OpenAlexW2159312634MaRDI QIDQ1052326

J. Blot

Publication date: 1983

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0095-8956(83)90019-9

zbMATH Keywords

ballot problemaverage heightrooted planar tree

Mathematics Subject Classification ID

Trees (05C05) Exact enumeration problems, generating functions (05A15)

Related Items

The scientific works of Rainer Kemp (1949--2004), The height of multiple edge plane trees, On the average hyperoscillations of planted plane trees, Enumerations of plane trees with multiple edges and Raney lattice paths, The expected additive weight of trees

Cites Work

• The average height of r-tuply rooted planted plane trees
• On the average depth of a prefix of the Dycklanguage \(D_ 1\).
• On the average oscillation of a stack
• A note on the stack size of regularly distributed binary trees
• First Passage and Recurrence Distributions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item