๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

On weighted heights of random trees

โœ Scribed by Rick Durrett; Harry Kesten; Ed Waymire

Book ID
112469688
Publisher
Springer US
Year
1991
Tongue
English
Weight
586 KB
Volume
4
Category
Article
ISSN
0894-9840

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

Weighted height of random trees
Weighted height of random trees
โœ N. Broutin; L. Devroye; E. McLeish ๐Ÿ“‚ Article ๐Ÿ“… 2008 ๐Ÿ› Springer-Verlag ๐ŸŒ English โš– 740 KB
On the Total Heights of Random Rooted Bi
On the Total Heights of Random Rooted Binary Trees
โœ L. Takacs ๐Ÿ“‚ Article ๐Ÿ“… 1994 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 306 KB

Denote by \(S_{n}\) the set of all distinct rooted binary trees with \(n\) unlabeled vertices. Define \(\sigma_{n}\) as a total height of a tree chosen at random in the set \(S_{n}\), assuming that all the possible choices are equally probable. The total height of a tree is defined as the sum of the