A note on a result of R. Kemp on R-typly rooted planted plane trees |
| |
Authors: | H Prodinger |
| |
Affiliation: | 1. Institut für Algebra und Diskrete Mathematik, Technische Universit?t Wien, Gusshausstrasse 27-29, A-1040, Wien, Austria
|
| |
Abstract: | R. Kemp has shown that the average height of r-tuply rooted planted plane trees is $$\sqrt {\pi n} - \frac{1}{2}(r - 2) + O(\log (n)n^{1/2 - \varepsilon } ), \varepsilon > 0, n \to \infty ,$$ assuming that all such trees withn nodes are equally likely. We give a quite short proof of this result (with an error term ofO (1)). |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|