Skip to main content Accessibility help

Tree-dependent extreme values: the exponential case

  • Vijay K. Gupta (a1), Oscar J. Mesa (a2) and E. Waymire (a3)


The length of the main channel in a river network is viewed as an extreme value statistic L on a randomly weighted binary rooted tree having M sources. Questions of concern for hydrologic applications are formulated as the construction of an extreme value theory for a dependence which poses an interesting contrast to the classical independent theory. Equivalently, the distribution of the extinction time for a binary branching process given a large number of progeny is sought. Our main result is that in the case of exponentially weighted trees, the conditional distribution of n–1/2 L given M = n is asymptotically distributed as the maximum of a Brownian excursion. When taken with an earlier result of Kolchin (1978), this makes the maximum of the Brownian excursion a tree-dependent extreme value distribution whose domain of attraction includes both the exponentially distributed and almost surely constant weights. Moment computations are given for the Brownian excursion which are of independent interest.


Corresponding author

Postal address: Center for the Study of Earth from Space/CERES and Department of Geological Sciences, University of Colorado, Boulder, CO 80309, USA.
∗∗ Postal address: Recursos Hidraulicos, Universidad Nacional de Colombia, Seccional de Medellin, Colombia.
∗∗∗ Present address: Department of Mathematics, Oregon State University, Corvallis, OR 97331, USA.


Hide All
Aldous, D., Flannery, B. and Palacios, J. L. (1988) Two applications of urn processes. Prob. Eng. Inf. Sci. 2, 293307.
Athreya, K. B., and Ney, P. E. (1972) Branching Processes. Springer-Verlag, New York.
Bailey, N. (1964) The Elements of Stochastic Processes. Wiley, New York.
Billingsley, P. (1986) Probability and Measure, 2nd edn. Wiley, New York.
Chartrand, G. and Lesniak, L. (1986) Graphs and Diagraphs. Wadsworth, Monterey, CA.
Durrett, R. and Iglehart, D. L. (1977) Functionals of Brownian meander and Brownian excursion. Ann. Prob. 5, 130135.
Feller, W. (1971) An Introduction to Probability Theory and its Applications, Vol. II. Wiley, New York.
Gupta, V. K. and Waymire, E. (1988) The spatial statistics of random networks and a problem in river basin hydrology. In Spatial Statistics and Imaging, ed. Possolo, A., IMS Lecture Notes – Monograph Series. To appear.
Harris, T. E. (1963) The Theory of Branching Processes. Prentice-Hall, Englewood Cliffs, NJ.
Kendall, D. G. (1948) On the generalized birth and death processes. Ann. Math. Statist. 19, 115.
Kennedy, D. P. (1975) The Galton-Watson process conditioned on the total progeny. J. Appl. Prob. 12, 800806.
Kolchin, V. F. (1978) Moment of degeneration of a branching process and height of a random tree Math. Notes 6, 954961.
Leadbetter, M. R., Lindgren, G. and Rootzen, H. (1983) Extremes and Related Properties of Random Sequences and Processes. Springer-Verlag, New York.
Mesa, O. J. and Gupta, V. K. (1987) On the main channel length-area relationship for channel networks. Water Resources Res. 23, 21192122.
Moon, J. W. (1980) On the expected diameter of random channel networks. Water Resources Res. 16, 11191120.
Nguyen, B. (1988) On the shape of the clusters of percolation of coalescing random walks. Preprint.
Pittel, B. (1986) Paths in a random digital tree: limiting distributions. Adv. Appl. Prob. 18, 139155.
Troutman, B. M. and Karlinger, M. R. (1984) On the expected width function for topologically random channel networks. J. Appl. Prob. 22, 836849.
Waymire, E. (1989) On the main channel length-magnitude formula for random networks: A solution to Moon's conjecture. Water Resources Res. 25, 10491050.



Full text views

Total number of HTML views: 0
Total number of PDF views: 0 *
Loading metrics...

Abstract views

Total abstract views: 0 *
Loading metrics...

* Views captured on Cambridge Core between <date>. This data will be updated every 24 hours.

Usage data cannot currently be displayed