@article{ITA_1996__30_5_443_0, author = {Devroye, L. and Kruszewski, P.}, title = {On the {Horton-Strahler} number for random tries}, journal = {RAIRO - Theoretical Informatics and Applications - Informatique Th\'eorique et Applications}, pages = {443--456}, publisher = {EDP-Sciences}, volume = {30}, number = {5}, year = {1996}, mrnumber = {1435732}, zbl = {0867.68087}, language = {en}, url = {http://www.numdam.org/item/ITA_1996__30_5_443_0/} }
TY - JOUR AU - Devroye, L. AU - Kruszewski, P. TI - On the Horton-Strahler number for random tries JO - RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications PY - 1996 SP - 443 EP - 456 VL - 30 IS - 5 PB - EDP-Sciences UR - http://www.numdam.org/item/ITA_1996__30_5_443_0/ LA - en ID - ITA_1996__30_5_443_0 ER -
%0 Journal Article %A Devroye, L. %A Kruszewski, P. %T On the Horton-Strahler number for random tries %J RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications %D 1996 %P 443-456 %V 30 %N 5 %I EDP-Sciences %U http://www.numdam.org/item/ITA_1996__30_5_443_0/ %G en %F ITA_1996__30_5_443_0
Devroye, L.; Kruszewski, P. On the Horton-Strahler number for random tries. RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications, Tome 30 (1996) no. 5, pp. 443-456. http://www.numdam.org/item/ITA_1996__30_5_443_0/
1 Data Structures and Algorithms, Addison-Wesley, Reading, MA, 1983. | MR | Zbl
, and ,2 Modélisation de la croissance et de la forme de structures arborescentes par matrice d'évolution. In Actes de MICAD'91, Paris, 1991, pp. 321-336.
, and3. A note ontheprobabilistic analysis of Patricia trees, Random Structures and Algorithms, 1992, 3, pp. 203-214 | MR | Zbl
,4. A note on the Horton-Strahler number for random trees, Information Processing Letters, 1994, 52, pp. 155-159. | MR | Zbl
and ,5. On programming of arithmetic operations, Communications of the ACM, 1958, 1, pp. 3-6. | Zbl
,6. Extendible hashing - a fast access method for dynamic files, ACM Transactions on Database Systems, 1979, 4, pp. 315-344.
, , and ,7. The number of registers required for evaluating arithmetic expressions, Theoretical Computer Science, 1979, 9, pp. 99-125. | MR | Zbl
, and ,8. Sur le nombre de registres nécessaires à l'évaluation d'une expression arithmétique, RAIRO Theoretical Informatics, 1984, 18, pp. 355-364. | Numdam | MR | Zbl
,9. Trie memory, Communications of the ACM, 1960, 3, pp. 490-500.
,10. Probability inequalities for sums of bounded random variables, Journal of the American Statistical Association, 1963, 58, pp. 13-30. | MR | Zbl
,11. Erosional development of streams and their drainage basins; hydrophysical approach to quantitative morphology, Bulletin of the Geological Society of America, 1945, 56, pp. 275-370.
,12. Analysis of digital tries with Markovian dependency, IEEE Transactions on Information Theory, 1991, IT37, pp. 1470-1475.
and ,13. The average number of registers needed to evaluate a binary tree optimally, Acta Informatica, 1979, 11, pp. 363-372. | MR | Zbl
,14. The Art of Computer Programming. Sorting and Searching, volume 3, Addison-Wesley, Reading, MA, 1973. | MR
,15. A probabilistic exploration of the Horton-Strahler number for random binary trees, Master's thesis, School of Computer Science, McGill University, 1993.
,16. Dynamic hashing. BIT, 1978, 75, pp. 184-201. | MR | Zbl
,17. Trie hashing. In Proceedings of the ACM - SIGMOD Conf. MOD., Ann Arbor, Michigan, 1981.
,18. Stream lengths in random channel networks, Congressus Numerantium, 1980, 33, pp. 25-33. | MR | Zbl
and ,19. On the order of random channel networks, SIAM Journal of Algebraic and Discrete Methods, 1980, 1, pp. 25-33. | MR | Zbl
, and ,20. On Horton's law for random channel networks, Annals of Discrete Mathematics, 1980, 8, pp. 117-121. | MR | Zbl
,21. Matrice de ramification des arbres binaires, Discrete Applied Mathematics, 1991, 31, pp. 1-21. | MR | Zbl
,22. Asymptotic growth of a class of random trees, Annals of Probability, 1985, 18, pp. 414-427. | MR | Zbl
,23. Solution of a problem of Yekutieli and Mandelbrot, Technical report, Technical University of Vienna, Austria, 1995.
,24. Hypsometric (area-altitude) analysis of erosional topology, Bulletin of the Geological Society of America, 1952, 63, pp. 1117-1142.
,25. Combinatorial Tools for the Analysis of Ramified Patterns, Journal of Statistical Physics, 1989, 54, pp. 1529-1539. | MR
and ,26. Nombre de Strahler des arbres, langages algébriques et dénombrement des structures secondaires en biologie moléculaire, PhD thesis, Université de Bordeaux I, 1985.
,27. Enumeration of RNAs secondary structures by complexity, Mathematics in Medicine and Biology, Lecture Notes in Biomathematics, 1985, 57, pp. 360-365. | Zbl
and ,28. Trees everywhere. In A. Arnold ed., Proceedings of the 15th Colloquium on Trees in Algebra and Programming, Copenhagen, Denmark, May 15-18, 1990, Lecture Notes in Computer Science, Springer-Verlag, Berlin 1990, volume 431, pp. 18-41. | MR | Zbl
,29. Combinatorial analysis of ramified pattems and computer imagery of trees. In Proceedings of SIGGRAPH'89, Computer Graphics, 1989, volume 23, pp. 31-40.
, , and ,