首页 | 本学科首页   官方微博 | 高级检索  
     


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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号