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


On growing random binary trees
Authors:Boris Pittel
Institution:Department of Mathematics, Ohio State University, Columbus, Ohio 43210 USA
Abstract:A sequence {Tn}n = 1 of nested binary trees generated by an infinite sequence of i.i.d. random variables is studied. Two absolute constants β1,β2 are shown to exist (0.37 < β1 < 0.50, 3.58 < β2 < 4.32), such that lim hnln n = β1, limHn/ln n = β2 with probability one; here hn and Hn are respectively the lengths of the shortest and the longest branches of the tree Tn.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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