Topological classification of binary trees using the Horton-Strahler index

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 65, Issue 1, 2002, Pages

  Toroczkai, Zoltán ^a  

^a CENTER FOR NONLINEAR STUDIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BINARY TREES; HORTON-STRAHLER (HS) INDEX; NONLINEAR FUNCTIONAL EQUATIONS; TOPOLOGICAL COMPLEXITY;

APPROXIMATION THEORY; CONVERGENCE OF NUMERICAL METHODS; FUNCTIONS; INTEGRAL EQUATIONS; NONLINEAR EQUATIONS; PROBLEM SOLVING;

TREES (MATHEMATICS);

EID: 41349091203     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.65.016130     Document Type: Article

References (33)

1. A. Cayley, Collected Mathematical Papers, Cambridge, 3, 242 (1889).
2. 9, 202 (1889);
3. 11, 365 (1889);
4. 13, 26 (1897).
5. G. Pólya, Acta Math. 68, 145 (1937).
6. R. Otter, Ann. Math. 49, 583 (1948).
7. L. Comtet, Advanced Combinatorics (Reidel, Dordrecht, 1974).
8. J.H.M. Wedderburn, Ann. Math. 24, 121 (1922).
9. I.H.M. Etherington, M. Gaz. 21, 36 (1937).
10. H. Harrary, G. Prins, Acta Math. 101, 141 (1959).
11. R.E. Horton, Bull. Geol. Soc. Am. 56, 275 (1945).
12. A.N. Strahler, Bull. Geol. Soc. Am. 63, 1117 (1952).
13. Trans., Am. Geophys. Union 38, 913 (1957).
14. J. Vannimenus and X.G. Viennot, J. Stat. Phys. 54, 1529 (1989).
15. J.W. Moon, Ann. Discr. Math. 8, 117 (1980).
16. T.C. Halsey, Europhys. Lett. 39, 43 (1997).
17. Phys. Today 53(11), 36 (2000).
18. X.G. Viennot, in Mélanges Offerts à M. P. Schutzenberger, edited by D. Perrin and A. Lascoux (Hermes, Paris, 1989).
19. J.S. Smart, Geol. Soc. Am. Bull. 80, 1757 (1969).
20. E.A. Bender, SIAM Rev. 16, 485 (1974).
21. A.P. Ershov, Commun. ACM 1, 3 (1958).
22. P. Flajolet, J.C. Raoult, and J. Vuillemin, Theor. Comput. Sci. 9, 99 (1979).
23. E. Ben-Naim, P.L. Krapivsky, and S.N. Majumdar, Phys. Rev. E 64, 035101 (2001).
24. C. A. Crane, Linear Lists and Priority Queues as Balanced Binary Trees, Tech. Rep. STAN-CS-72-259, Stanford University, 1972.
25. D. Knuth, The Art of Computer Programming (Addison-Wesley, Reading, MA, 1973), Vol. 3.
26. P. Nogueira, Discrete Appl. Math. 109, 253 (2001).
27. P.L. Erdős and L.A. Székely, Adv. Appl. Math. 10, 488 (1989).
28. W.Y.C. Chen, Proc. Natl. Acad. Sci. U.S.A. 87, 9635 (1990).
29. A.-L. Barabási, Phys. World 14(7), 33 (2001).
30. S.H. Strogatz, Nature (London) 410, 268 (2001).
31. I. Benczik (private communication).
32. I. S. Gradshteyn and I. M. Ryzhik, Table of Integrals, Series, and Products, edited by Alan Jeffrey (Academic Press, New York, 1994).
33. Z. Toroczkai, G. Korniss, S. Das Sarma, and R.K.P. Zia, Phys. Rev. E 62, 276 (2000).