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 with probability one; here hn and Hn are respectively the lengths of the shortest and the longest branches of the tree Tn. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|