A unified approach to the analysis of Horton-Strahler parameters of binary tree structures
The Horton-Strahler number naturally arose from problems in various fields, e.g., geology, molecular biology and computer science. Consequently, detailed investigations of related parameters for different classes of binary tree structures are of interest. This paper shows one possibility of how to perform a mathematical analysis for parameters related to the Horton-Strahler number in a unified way such that only a single analysis is needed to obtain results for many different classes of trees. The method is explained by the examples of the expected Horton-Strahler number and the related rth moments, the average number of critical nodes, and the expected distance between critical nodes. (C) 2002 Wiley Periodicals. Inc.
horton-strahler numbers average-case analysis combinatorial structures analytic combinatorics