On the topological classification of binary trees using the Horton-Strahler index

Details On the topological classification of binary trees using the Horton-Strahler index On the topological classification of binary trees using the Horton-Strahler index

2001-08-27

arxiv.org/abs/cond-mat/0108448v2

Physics

Condensed Matter

Statistical Mechanics

14 pages, 7 embedded postscript figures, some minor changes and typos corrected

Scientific paper

10.1103/PhysRevE.65.016130

The Horton-Strahler (HS) index $r=\max{(i,j)}+\delta_{i,j}$ has been shown to be relevant to a number of physical (such at diffusion limited aggregation) geological (river networks), biological (pulmonary arteries, blood vessels, various species of trees) and computational (use of registers) applications. Here we revisit the enumeration problem of the HS index on the rooted, unlabeled, plane binary set of trees, and enumerate the same index on the ambilateral set of rooted, plane binary set of trees of $n$ leaves. The ambilateral set is a set of trees whose elements cannot be obtained from each other via an arbitrary number of reflections with respect to vertical axes passing through any of the nodes on the tree. For the unlabeled set we give an alternate derivation to the existing exact solution. Extending this technique for the ambilateral set, which is described by an infinite series of non-linear functional equations, we are able to give a double-exponentially converging approximant to the generating functions in a neighborhood of their convergence circle, and derive an explicit asymptotic form for the number of such trees.

Affiliated with

Also associated with

No associations

Rating

On the topological classification of binary trees using the Horton-Strahler index does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with On the topological classification of binary trees using the Horton-Strahler index, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and On the topological classification of binary trees using the Horton-Strahler index will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-101560