Random oriented trees: A model of drainage networks

Annals of Applied Probability

Volumn 14, Issue 3, 2004, Pages 1242-1266

  Gangopadhyay, Sreela ^a   Roy, Rahul ^a,b   Sarkar, Anish ^a,b  

^a INDIAN STATISTICAL INSTITUTE   (India)

^b INDIAN STATISTICAL INSTITUTE   (India)

Author keywords

Central limit theorem; Martingale; Random graph; Random walk

Indexed keywords

EID: 8744309530     PISSN: 10505164     EISSN: 10505164     Source Type: Journal    
DOI: 10.1214/105051604000000288     Document Type: Article

References (13)

1. ALDOUS, D. and STEELE, J. M. (1992). Asymptotics for Euclidean minimal spanning trees on random points. Probab. Theory Related Fields 92 247-258.
2. ASMUSSEN, S. (1987). Applied Probability and Queues. Wiley, Chichester.
3. BILLINGSLEY, P. (1979). Probability and Measure. Wiley, New York.
4. BURTON, R. M. and KEANE, M. S. (1989). Density and uniqueness in percolation. Comm. Math. Phys. 121 501-505.
5. CHOW, Y. S. and TEICHER, H. (1978). Probability Theory: Independence, Interchangeability, Martingales. Springer, New York.
6. FERRARI, P. A., LANDIM, C. and THORISSON, H. (2002). Poisson trees and coalescing random walks. Preprint.
7. HOWARD, A. D. (1971). Simulation of stream networks by headword growth and branching. Geogr. Anal. 3 29-50.
8. LEOPOLD, L. B. and LANGBEIN, W. B. (1962). The concept of entropy in landscape evolution. U.S. Geol. Surv. Prof. Paper 500-A.
9. NEWMAN, C. M. and STEIN, D. L. (1996). Ground-state structure in a highly disordered spin-glass model. J. Statist. Phys. 82 1113-1132.
10. PEMANTLE, R. (1991). Choosing a spanning tree for the integer lattice uniformly. Ann. Probab. 19 1559-1574.
11. RODRIGUEZ-ITURBE, I. and RINALDO, A. (1997). Fractal River Basins: Chance and Self-Organization. Cambridge Univ. Press.
12. SCHEIDEGGER, A. E. (1967). A stochastic model for drainage pattern into an intramontane trench. Bull. Ass. Sci. Hydrol. 12 15-20.
13. SPITZER, F. (1964). Principles of Random Walk. Van Nostrand, Princeton, NJ.