Horton-Strahler ordering of random binary trees
I Yekutieli; B B Mandelbrot; I Yekutieli; Yale Univ., New Haven, CT, USA; B B Mandelbrot; Yale Univ., New Haven, CT, USA
Журнал:
Journal of Physics A: Mathematical and General
Дата:
1994-01-21
Аннотация:
We study the Horton-Strahler ordering for random binary trees, which are statistically self-similar branching structures. Extending previously obtained results, we show that near the top of these trees, the expected bifurcation ratios tend strongly to the value 4. But at the root of the tree, the expected bifurcation ratio is less than 4, becoming asymptotically a periodic function of log<sub>4</sub> n.
298.2Кб