A Large Deviation Rate and Central Limit Theorem for Horton Ratios
Authors:
- Stanley Xi WangSWStanley Xi Wang
- Edward C. WaymireEWEdward C. Waymire
- 1 November 1991
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Discrete Mathematics
- Vol. 4 (4) , 575-588
Abstract
Although originating in hydrology, the classical Horton analysis is based on a geometric progression that is widely used in the empirical analysis of branching patterns found in biology, atmospheric science, plant pathology, etc., and more recently in tree register allocation in computer science. The main results of this paper are a large deviation rate and a central limit theorem for Horton bifurcation ratios in a standard network model. The methods are largely self-contained. In particular, derivations of some previously known results of the theory are indicated along the way.Keywords
This publication has 19 references indexed in Scilit:
- Register Allocation for Unary–Binary TreesSIAM Journal on Computing, 1986
- Entropy, Large Deviations, and Statistical Mechanics1985
- Limit distributions for coefficients of iterates of polynomials with applications to combinatorial enumerationsMathematical Proceedings of the Cambridge Philosophical Society, 1984
- Large deviations for Poisson systems of independent random walksProbability Theory and Related Fields, 1984
- On the formulation of an analytical approach to hydrologic response and similarity at the basin scaleJournal of Hydrology, 1983
- Bifurcation Ratios and the Adaptive Geometry of TreesBotanical Gazette, 1981
- The number of registers required for evaluating arithmetic expressionsTheoretical Computer Science, 1979
- The application of network analysis to the study of branching patterns of large dendritic fieldsBrain Research, 1976
- Central and local limit theorems applied to asymptotic enumerationJournal of Combinatorial Theory, Series A, 1973
- Asymptotic properties of eulerian numbersProbability Theory and Related Fields, 1972