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

Branching processes in the analysis of the heights of trees

โœ Scribed by L. Devroye


Publisher
Springer-Verlag
Year
1987
Tongue
English
Weight
906 KB
Volume
24
Category
Article
ISSN
0001-5903

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


On the Total Heights of Random Rooted Bi
โœ 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