ON THE HORTON-STRAHLER NUMBER FOR RANDOM TRIES

Authors
DEVROYE L KRUSZEWSKI P
Citation
L. Devroye et P. Kruszewski, ON THE HORTON-STRAHLER NUMBER FOR RANDOM TRIES, Informatique theorique et applications, 30(5), 1996, pp. 443-456
Citations number
29
Categorie Soggetti
Computer Sciences","Computer Science Information Systems
Journal title
Informatique theorique et applications → ACNP
ISSN journal
09883754
Volume
30
Issue
5
Year of publication
1996
Pages
443 - 456
Database
ISI
SICI code
0988-3754(1996)30:5<443:OTHNFR>2.0.ZU;2-Y
Abstract
We consider random tries constructed from n i.i.d. sequences of indepe ndent Bernoulli (p) random variables, 0 < p < 1. We study the Horton-S trahler number H-n, and show that H-n/log n --> 1/log1/min(p,1-p) in p robability as n --> infinity.