Home | Current | Past volumes | About | Login | Notify | Contact | Search
 Probability Surveys > Vol. 17 (2020) open journal systems 

Random self-similar trees: A mathematical theory of Horton laws

Yevgeniy Kovchegov, Oregon State University
Ilya Zaliapin, University of Nevada Reno

The Horton laws originated in hydrology with a 1945 paper by Robert E. Horton, and for a long time remained a purely empirical finding. Ubiquitous in hierarchical branching systems, the Horton laws have been rediscovered in many disciplines ranging from geomorphology to genetics to computer science. Attempts to build a mathematical foundation behind the Horton laws during the 1990s revealed their close connection to the operation of pruning – erasing a tree from the leaves down to the root. This survey synthesizes recent results on invariances and self-similarities of tree measures under various forms of pruning. We argue that pruning is an indispensable instrument for describing branching structures and representing a variety of coalescent and annihilation dynamics. The Horton laws appear as a characteristic imprint of self-similarity, which settles some questions prompted by geophysical data.

AMS 2000 subject classifications: Primary 05C05, 05C80; secondary 05C63, 58-02

Keywords: Random self-similar trees; Horton laws

Creative Common LOGO

Full Text: PDF

Kovchegov, Yevgeniy, Zaliapin, Ilya, Random self-similar trees: A mathematical theory of Horton laws, Probability Surveys, 17, (2020), 1-213 (electronic). DOI: 10.1214/19-PS331.


[1]    R. Abraham, J.-F. Delmas, H. He, Pruning Galton-Watson trees and tree-valued Markov processes Ann. Inst. H. Poincaré Probab. Statist., 48(3) (2012) 688–705. MR2976559

[2]    R. Abraham and J.-F. Delmas, Williams’ decomposition of the Lévy continuum random tree and simultaneous extinction probability for populations with neutral mutations Stochastic Processes and their Applications, 119(4) (2009) 1124–1143. MR2508567

[3]    M. Abramowitz and I. A. Stegun, Handbook of mathematical functions: with formulas, graphs, and mathematical tables Courier Corporation, 55 (1964). MR0208797

[4]    D. J. Aldous, The continuum random tree I. The Annals of Probability, 19(1) (1991) 1–28. MR1085326

[5]    D. J. Aldous, The continuum random tree III. The Annals of Probability, 21(1) (1993) 248–289. MR1207226

[6]    D. J. Aldous, Deterministic and stochastic models for coalescence (aggregation and coagulation): a review of the mean-field theory for probabilists Bernoulli, 5 (1999) 3–48. MR1673235

[7]    D. J. Aldous and J. Pitman, Tree-valued Markov chains derived from Galton-Watson processes Ann. Inst. H. Poincaré Probab. Statist., 34(5) (1998) 637–686. MR1641670

[8]    B. C. Arnold and J. S. Huang, in Exponential distribution: theory, methods and applications (edited by K. Balakrishnan and A. P. Basu), CRC Press, Taylor & Francis Group (1996). MR1655093

[9]    V. I. Arnold, On the representation of continuous functions of three variables by superpositions of continuous functions of two variables Matematicheskii Sbornik Vol. 48(90), no. 1, (1959) 3–74. MR0121453

[10]    V. I. Arnold, Smooth functions statistics Functional Analysis and Other Mathematics 1(2), (2006) 111–118. MR2385493

[11]    V. I. Arnold, Topological classification of Morse functions and generalizations of Hilbert’s 16-th problem Mathematical Physics, Analysis and Geometry 10(3), (2007) 227–236. MR2368960

[12]    K. B. Athreya and P. E. Ney, Branching processes Courier Corporation (2004). MR2047480

[13]    T. A. Azlarov and N. A. Volodin, Characterization problems associated with the exponential distribution Springer Verlag (1986). MR0841073

[14]    M. Baiesi and M. Paczuski, Scale-free networks of earthquakes and aftershocks Physical Review E, (2004) 69(6) 066106.

[15]    R. Balasubrahmanyan and K. S. Lau, Functional equations in probability theory Elsevier (2014).

[16]    J. R. Banavar, A. Maritan, and A. Rinaldo, Size and form in efficient transportation networks Nature, (1999) 399(6732) 130.

[17]    B. Barbosa, C. Campregher, J. Johnson, Y. Kovchegov, and I. Zaliapin, Self-similarity in level set trees of geometric random walks preprint.

[18]    O. E. Barndorff-Nielsen, River networks: a brief guide to the literature for statisticians and probabilists Chapter 6 (pp.276–287) in Chaos and Networks. Statistical and Probabilistic Aspects. Chapman & Hall (1993).

[19]    J. Bec and K. Khanin, Burgers turbulence Physics Reports, 447(1) (2007) 1–66. MR2318582

[20]    V. Belitsky and P. A. Ferrari, Ballistic annihilation and deterministic surface growth Journal of Statistical Physics, 80(3-4) (1995) 517–543. MR1342240

[21]    E. Ben-Naim, S. Redner, and F. Leyvraz, Decay kinetics of ballistic annihilation Physical Review Letters 70(12), (1993) 1890–1893.

[22]    E. Ben-Naim, S. Redner, and P. L. Krapivsky, Two scales in asynchronous ballistic annihilation J. Phys. A: Math. Gen., 29 L561 (1996).

[23]    J. Berestycki, N. Berestycki, and V. Limic, The Λ-coalescent speed of coming down from infinity Ann. Probab. 38(1), (2010) 207–233. MR2599198

[24]    J. Berestycki, A. E. Kyprianou, and A. Murillo-Salas, The prolific backbone for supercritical superprocesses Stochastic Process. Appl. 121, (2011) 1315–1331. MR2794978

[25]    N. Berestycki, Recent progress in coalescent theory Ensaios Matemáticos, 16, (2009) 1–193. MR2574323

[26]    F. Bernardeau and P. Valageas, The prolific backbone for supercritical superprocesses Phys. Rev. E, 82:016311 (2010).

[27]    J. Bertoin, The inviscid Burgers equation with Brownian initial velocity Comm. Math. Phys. 193(2) (1998) 397–406. MR1618139

[28]    J. Bertoin, Clustering statistics for sticky particles with Brownian initial velocity Journal de Mathématiques Pures et Appliquées, 79(2) (2000) 173–194. MR1749158

[29]    J. Bertoin, Random Fragmentation and Coagulation Processes Cambridge University Press (2006). MR2253162

[30]    J.-M. Bismut, Last exit decompositions and regularity at the boundary of transition probabilities Z. Wahrscheinlichkeitstheor. Verw. Geb. 69 (1985) 65–98. MR0775853

[31]    B. Biswal and M. Marani, Geomorphological origin of recession curves Geophysical Research Letters, (2010) 37(24).

[32]    B. Bollobás, Modern graph theory (Vol. 184) Springer Science & Business Media (2013). MR1633290

[33]    R. A. Blythe, M. R. Evans, and Y. Kafri, Stochastic ballistic annihilation and coalescence Physical Review Letters, 85(18) (2000) 3750–3753.

[34]    G. A. Burd, E. C. Waymire, and R. D. Winn, A self-similar invariance of critical binary Galton-Watson trees Bernoulli, 6 (2000) 1–21. MR1781179

[35]    E. H. Campbell Grant, W. H. Lowe, and W. F. Fagan, Living in the branches: population dynamics and ecological processes in dendritic networks Ecology Letters, (2007) 10(2) 165–175.

[36]    M. P. do Carmo, Riemannian geometry Birkhäuser (1992). MR1138207

[37]    F. Cassot, F. Lauwers, C. Fouard, S. Prohaska, and V. Lauwers-Cances, A novel three-dimensional computer-assisted method for a quantitative study of microvascular networks of the human cerebral cortex Microcirculation, (2006) 13(1) 1–18.

[38]    E. V. Chunikhina, Entropy rates for Horton self-similar trees Chaos, 28(8), (2018) 081104. MR3846126

[39]    E. V. Chunikhina, Information Theoretical Analysis of Self-Similar Trees Ph.D. thesis (2018). https://ir.library.oregonstate.edu/concern/graduate_thesis_or_dissertations/w66348893.

[40]    M. Cieplak, A. Giacometti, A. Maritan, A. Rinaldo, I. Rodriguez-Iturbe and J. R. Banavar Models of fractal river basins. Journal of Statistical Physics, 91(1–2) (1998) 1–15.

[41]    P. Collet, S. Martínez, and J. San Martín, Quasi-stationary distributions: Markov chains, diffusions and dynamical systems Springer Science & Business Media (2012). MR2986807

[42]    R. Darling and J. Norris, Differential equation approximations for Markov chains Probab. Surveys 5 (2008) 37–79. MR2395153

[43]    L. Devroye and P. Kruszewski, A note on the Horton-Strahler number for random trees, Inform. Processing Lett., 56 (1994) 95–99. MR1359172

[44]    P. S. Dodds and D. H. Rothman, Unified view of scaling laws for river networks Phys. Rev. E, 59(5) (1999) 4865.

[45]    P. S. Dodds and D. H. Rothman, Scaling, Universality, and Geomorphology, Ann. Rev. Earth and Planet. Sci., 28 (2000) 571–610.

[46]    M. Drmota, Random trees: an interplay between combinatorics and probability Springer Science & Business Media (2009). MR2484382

[47]    M. Drmota, The Height of Increasing Trees Ann. Comb. 12 (2009) 373–402. MR2496124

[48]    M. Drmota and H. Prodinger, The register function for t-ary trees ACM Transactions on Algorithms 2 (3) (2006) 318–334. MR2253784

[49]    M. Droz, P.-A. Rey, L. Frachebourg, and J. Piasecki, Ballistic-annihilation kinetics for a multivelocity one-dimensional ideal gas Phys. Rev. E, 51(6) (1995) 5541–5548.

[50]    R. Durrett and D. L. Iglehart, Functionals of Brownian meander and Brownian excursion Ann. Prob. 5 (1977) 130–135. MR0436354

[51]    R. Durrett, H. Kesten, and E. C. Waymire, Functionals of Brownian meander and Brownian excursion Journal of Theoretical Probability 4(1) (1991) 223–237.

[52]    T. Duquesne and J. F. Le Gall, Random trees, Lévy processes and spatial branching processes Société mathématique de France, Vol. 281, (2002). MR1954248

[53]    T. Duquesne and M. Winkel, Growth of Lévy trees Probab. Theory Related Fields 139, (2007) 313–371. MR2322700

[54]    T. Duquesne and M. Winkel, Hereditary tree growth and Lévy forests Stochastic Processes and their Applications, 129(10), (2019) 3690–3747. MR3997659

[55]    M. Eckhoff, A. E. Kyprianou, and M. Winkel, Spines, skeletons and the strong law of large numbers for superdiffusions Ann. Probab. 43(5), (2015) 2545–2610. MR3395469

[56]    H. Edelsbrunner and J. Harer, Computational topology: an introduction American Mathematical Soc. (2010). MR2572029

[57]    Y. Elskens and H. L. Frisch, Annihilation kinetics in the one-dimensional ideal gas Physical Review A, 31(6) (1985) 3812–3816.

[58]    A. Ermakov, B. Toth, and W. Werner, On some annihilating and coalescing systems Journal of Statistical Physics, 91(5–6) (1998) 845–870. MR1637254

[59]    A. P. Ershov, On programming of arithmetic operations Communications of the ACM, 1 no. 8 (1958), 3–6. MR1045201

[60]    S. N. Ethier and T. G. Kurtz, Markov Processes. Characterization and convergence Wiley Series in Probability and Mathematical Statistics: Probability and Mathematical Statistics. John Wiley & Sons, Inc., New York (1986). MR0838085

[61]    S. N. Evans and N. O’Connell, Weighted occupation time for branching particle systems and a representation for the supercritical superprocess, Canad. Math. Bull. 37 (1994), 187–196. MR1275703

[62]    S. N. Evans and J. Pitman, Construction of Markovian coalescents, Ann. Inst. H. Poincaré (B) Probab. Statist., vol. 34, no. 3 (1998), 339–383. MR1625867

[63]    S. N. Evans, Probability and real trees: Ecole d’été de probabilités de Saint-Flour Lectures on Probability Theory and Statistics. Springer (2008). MR2351587

[64]    S. N. Evans, J. Pitman, and A. Winter, Rayleigh processes, real trees, and root growth with re-grafting Probability Theory and Related Fields 134(1) (2006), 81–126. MR2221786

[65]    W. Feller, An introduction to probability theory and its applications Volume 2, John Wiley & Sons (2008). MR0038583

[66]    P. Flajolet, J.-C. Raoult, and J. Vuillemin, The number of registers required for evaluating arithmetic expressions Theoretical Computer Science 9(1) (1979) 99–125. MR0535127

[67]    P. Flajolet and H. Prodinger, Register allocation for unary-binary trees SIAM Journal on Computing 15 (3) (1986) 629–640. MR0850413

[68]    U. Frisch, J. Bec, and B. Villone, Singularities and the distribution of density in the Burgers/adhesion model Physica D, 152/153 (2001) 620–635. MR1837931

[69]    A. Gabrielov, W. I. Newman, and D. L. Turcotte, Exactly soluble hierarchical clustering model: Inverse cascades, self-similarity, and scaling Physical Review E, 60(5) (1999) 5293. MR1719389

[70]    C. Giraud, Genealogy of shocks in Burgers turbulence with white noise initial velocity Comm. Math.Phys., 223 (2001) 67–86. MR1860760

[71]    C. Gu, A. Y. Schumann, M. Baiesi, and J. Davidsen, Triggering cascades and statistical properties of aftershocks Journal of Geophysical Research: Solid Earth, (2013) 118(8) 4278–4295.

[72]    V. K. Gupta, S. L. Castro, and T. M. Over, On scaling exponents of spatial peak flows from rainfall and river network geometry Journal of Hydrology, 187(1–2) (1996) 81–104.

[73]    V. K. Gupta, O. J. Mesa, and E. Waymire, Tree-Dependent Extreme Values: The Exponential Case Journal of Applied Probability, vol. 27 (1) (1990) 124–133. MR1039189

[74]    V. K. Gupta, B. M. Troutman, and D. R. Dawdy Towards a nonlinear geophysical theory of floods in river networks: an overview of 20 years of progress. In Nonlinear Dynamics in Geosciences (pp. 121–151). Springer, New York, NY (2007).

[75]    V. K. Gupta and E. D. Waymire Statistical self-similarity in river networks parameterized by elevation. Water Resources Research, 25(3) (1989) 463–476.

[76]    V. K. Gupta and E. Waymire, Some mathematical aspects of rainfall, landforms and floods In O. E. Barndorff-Nielsen, V. K. Gupta, V. Perez-Abreu, E. C. Waymire (eds) Rainfall, Landforms and Floods. Singapore: World Scientific (1998).

[77]    S. Gurbatov, A. Malakhov, and A. Saichev, Nonlinear random waves and turbulence in nondispersive media: waves, rays, particles Manchester University Press, Manchester (1991). MR1255826

[78]    J. T. Hack, Studies of longitudinal stream profiles in Virginia and Maryland US Government Printing Office, 294 (1957).

[79]    H. Hackl, C. Heuberger, and H. Prodinger, Reductions of binary trees and lattice paths induced by the register function Theoretical Computer Science 705 (2018) 31–57. MR3721457

[80]    T. E. Harris, First passage and recurrence distribution Trans. Amer. Math. Soc., 73 (1952) 471–486. MR0052057

[81]    T. E. Harris The theory of branching processes Courier Corporation (2002). MR1991122

[82]    T. Heckmann, W. Schwanghart, and J. D. Phillips, Graph theory – Recent developments of its application in geomorphology Geomorphology, 243 (2015) 130–146.

[83]    D. Hilbert, Mathematical problems Göttinger Nachrichten, (1900) 253–297.

[84]    J. R. Holliday, D. L. Turcotte, and J. B. Rundle, Self-similar branching of aftershock sequences Physica A: Statistical Mechanics and its Applications, (2008) 387(4) 933–943. MR2359210

[85]    R. E. Horton, Erosional development of streams and their drainage basins: Hydrophysical approach to quantitative morphology Geol. Soc. Am. Bull., 56 (1945) 275–370.

[86]    A. Katok and B. Hasselblatt, Introduction to the modern theory of dynamical systems Vol. 54. Cambridge university press (1997). MR1326374

[87]    G. S. Kassab, The coronary vasculature and its reconstruction Annals of Biomedical Engineering, (2000) 28(8) 903–915.

[88]    R. Kemp, The average number of registers needed to evaluate a binary tree optimally Acta Informatica, 11 (1979) 363–372. MR0533482

[89]    J. F. C. Kingman, The coalescent Stoch. Process. Applic., 13(3) (1982) 235–248. MR0671034

[90]    J. W. Kirchner, Statistical inevitability of Horton’s laws and the apparent randomness of stream channel networks Geology, 21(7) (1993) 591–594.

[91]    J. W. Kirchner, X. Feng, and C. Neal, Fractal stream chemistry and its implications for contaminant transport in catchments Nature, (2000) 403(6769) 524.

[92]     A. S. Kronrod, On functions of two variables Uspekhi matematicheskikh nauk, 5(1) (1950) 24–134. MR0034826

[93]    N. M. Krylov and N. N. Bogolyubov, La theorie generalie de la mesure dans son application a l’etude de systemes dynamiques de la mecanique non-lineaire Annals of Mathematics, 38 (1), (1937) 65–113. MR1503326

[94]    V. F. Kolchin, Moment of degeneration of a branching process and height of a random tree Math. Notes, 6 (1978) 954–961. MR0458613

[95]    Y. Kovchegov, P. T. Otto, and A. Yambartsev, Cross-multiplicative coalescent processes and applications submitted arXiv:1702.07764.

[96]    Y. Kovchegov and I. Zaliapin, Horton Law in Self-Similar Trees Fractals, Vol. 24, No. 2 (2016) 1650017. MR3507614

[97]    Y. Kovchegov and I. Zaliapin, Horton self-similarity of Kingman’s coalescent tree Ann. Inst. H. Poincaré (B) Probab. Statist., 53(3) (2017) 1069–1107. MR3689961

[98]    Y. Kovchegov and I. Zaliapin, Tokunaga self-similarity arises naturally from time invariance Chaos, 28(4) (2018) 041102. MR3789870

[99]    Y. Kovchegov and I. Zaliapin, Random self-similar trees and a hierarchical branching process Stochastic Processes and Their Applications, 129(7), (2019) 2528–2560. MR3958441

[100]    Y. Kovchegov and I. Zaliapin, Dynamical pruning of rooted trees with applications to 1D ballistic annihilation Journal of Statistical Physics, under revision arXiv:1707.01984.

[101]    Y. Kovchegov and I. Zaliapin, Invariance and attraction properties of Galton-Watson trees submitted arXiv:1911.08095.

[102]    P. L. Krapivsky, S. Redner, and E. Ben-Naim, A kinetic view of statistical physics Cambridge University Press (2010). MR2757286

[103]    T. G. Kurtz, Approximation of population processes SIAM, 36 (1981). MR0610982

[104]    K. S. Lau and C. R. Rao, Integrated Cauchy functional equation and characterizations of the exponential law Sankhya: The Indian Journal of Statistics, Series A (1982) 1:72–90. MR0753078

[105]    J. F. Le Gall, The uniform random tree in a Brownian excursion Probab. Theory Relat. Fields, 96 (1993) 369–383. MR1231930

[106]    J. F. Le Gall and Y. Le Jan, Branching processes in Lévy processes: The exploration process Ann. Probab. 26 (1998) 213–252. MR1617047

[107]    J. F. Le Gall and Y. Le Jan, Branching processes in Lévy processes: Laplace functionals of snake and superprocesses Ann. Probab. 26 (1998) 1407–1432. MR1675019

[108]    J. F. Le Gall, Spatial Branching Processes, Random Snakes and Partial Differential Equations Springer Science & Business Media, (1999). MR1714707

[109]    L. B. Leopold, M. G. Wolman, and J. P. Miller, Fluvial Processes in Geomorphology W. H. Freeman, San Francisco (1964).

[110]    A. Lushnikov, Coagulation in finite systems J. Colloid and Interface Science, 65, (1978) 276–285.

[111]    R. Lyons and Y. Peres, Probability on trees and networks Vol. 42, Cambridge University Press (2017). MR3616205

[112]    R. Mantilla, B. M. Troutman, and V. K. Gupta, Testing statistical self-similarity in the topology of river networks Journal of Geophysical Research: Earth Surface, (2010) 115(F3).

[113]    A. Marcus, Stochastic coalescence Technometrics, 10 (1968) 133–143. MR0223151

[114]    A. Maritan, A. Rinaldo, R. Rigon, A. Giacometti, and I. Rodríguez-Iturbe, Scaling laws for river networks Physical Review E, (1996) 53(2) 1510.

[115]    J. G. Masek and D. L. Turcotte, A Diffusion Limited Aggregation Model for the Evolution of Drainage Networks Earth Planet. Sci. Let. 119 (1993) 379.

[116]    M. McConnell and V. Gupta, A proof of the Horton law of stream numbers for the Tokunaga model of river networks Fractals 16 (2008) 227–233. MR2451617

[117]    K. Menger, Kurventheorie Teubner, Leipzig, 1932. Google Scholar.

[118]    M. M. Meerschaert and A. Sikorskii, Stochastic models for fractional calculus (Vol. 43). Walter de Gruyter Studies in Mathematics (2012). MR2884383

[119]    O. J. Mesa, Cuatro modelos de redes de drenaje Revista de la Academia Colombiana de Ciencias Exactas, Físicas y Naturales, 42(165), (2018) 379–391.

[120]    G. Miermont, Ordered additive coalescent and fragmentations associated to Lévy processes with no positive jumps Electronic Journal of Probability, Vol. 6 (2001), paper no. 14, 1–33. MR1844511

[121]    J. W. Milnor, M. Spivak, R. Wells, and R. Wells, Morse theory Princeton University Press (1963). MR0163331

[122]    M. E. Nebel, A unified approach to the analysis of Horton-Strahler parameters of binary tree structures Random Structures & Algorithms, 21(3–4) (2002) 252–277. MR1945370

[123]    J. Neveu, Erasing a branching tree Advances in applied probability, 1 (1986) 101–108. MR0868511

[124]    J. Neveu and J. Pitman, Renewal property of the extrema and tree property of the excursion of a one-dimensional Brownian motion Séminaire de Probabilités XXIII, 1372 of the series Lecture Notes in Mathematics, (1989) 239–247, Springer, Berlin. MR1022914

[125]    J. Neveu and J. Pitman, The branching process in a Brownian excursion Séminaire de Probabilités XXIII, 1372 of the series Lecture Notes in Mathematics, (1989) 248–257 Springer, Berlin. MR1022915

[126]    W. I. Newman, D. L. Turcotte, and A. M. Gabrielov, Fractal trees with side branching Fractals, 5 (1997) 603–614.

[127]    L. Nicolaescu, An invitation to Morse theory (second edition). Springer Science & Business Media (2011). MR2883440

[128]    J. R. Norris, Smoluchowski’s coagulation equation: uniqueness, nonuniqueness and a hydrodynamic limit for the stochastic coalescent Ann. Appl. Probab. 9, 1 (1999) 78–109. MR1682596

[129]    P. Ossadnik, Branch order and ramification analysis of large diffusion-limited-aggregation clusters Physical Review A, (1992) 45(2) 1058.

[130]    M. Ossiander, E. Waymire, and Q. Zhang, Some width function asymptotics for weighted trees Ann. Appl. Probab. 7, 4 (1997) 972–995. MR1484794

[131]    S. D. Peckham, New results for self-similar trees with applications to river networks Water Resour. Res., 31 (1995) 1023–1029.

[132]    S. D. Peckham and V. K. Gupta, A reformulation of Horton’s laws for large river networks in terms of statistical self-similarity. Water Resources Research, 35(9) (1999) 2763–2777.

[133]    J. D. Pelletier and D. L. Turcotte, Shapes of river networks and leaves: are they statistically similar? Philosophical Transactions of the Royal Society of London B: Biological Sciences, 355(1394) (2000) 307–311.

[134]    J. Piasecki, Ballistic annihilation in a one-dimensional fluid Phys. Rev. E 51(6) (1995) 5535–5540.

[135]    J. Pitman, Combinatorial Stochastic Processes: Ecole d’été de probabilités de Saint-Flour XXXII-2002 Lectures on Probability Theory and Statistics. Springer (2006).

[136]    H. Prodinger, Some recent results on the register function of a binary tree Annals of Discrete Math 33 (1) (1987) 241–260. MR0930494

[137]    D. Revuz and M. Yor, Continuous martingales and Brownian motion (3rd edition) Grundlehren der mathematischen Wissenschaften. Vol. 293. Springer (2004). MR1083357

[138]    F. Riesz, Sur un Théoréme de Maximum de Mm. Hardy et Littlewood Journal of the London Mathematical Society, 7(1) (1932) 10–13. MR1574451

[139]    R. Rigon, I. Rodriguez-Iturbe, A. Maritan, A. Giacometti, D. G. Tarboton, and A. Rinaldo, On Hack’s law Water Resources Research, 32(11) (1996) 3367–3374.

[140]    I. Rodriguez-Iturbe, E. J. Ijjasz-Vasquez, R. L. Bras, and D. G. Tarboton, Power law distributions of discharge mass and energy in river basins. Water Resources Research, 28(4) (1992) 1089–1093.

[141]    I. Rodriguez-Iturbe and A. Rinaldo, Fractal river basins: chance and self-organization Cambridge University Press (2001).

[142]    J. B. Rundle, D. L. Turcotte, R. Shcherbakov, W. Klein, and C. Sammis, Statistical physics approach to understanding the multiscale dynamics of earthquake fault systems Reviews of Geophysics, 41(4), (2003).

[143]    G. Samorodnitsky and M. S. Taqqu, Stable non-Gaussian random processes: stochastic models with infinite variance (Vol. 1). CRC press (1994). MR1280932

[144]    C. E. Shannon, A mathematical theory of communication Bell System Technical Journal, 27(3) (1948) 379–423. MR0026286

[145]    Z.-S. She, E. Aurell, and U. Frisch, The inviscid Burgers equation with initial data of Brownian type Comm. Math. Phys., 148(3) (1992), 623–641. MR1181072

[146]    R. L. Shreve, Statistical law of stream numbers J. Geol., 74(1) (1966) 17–37.

[147]    R. L. Shreve, Stream lengths and basin area in topologically random channel networks J. Geol., 77, (1969) 397–414.

[148]    V. Sidoravicius and L. Tournier, Note on a one-dimensional system of annihilating particles Electron. Commun. Probab., 22(59) (2017) 1–9. MR3718709

[149]    Y. G. Sinai, Statistics of shocks in solutions of inviscid Burgers equation Comm. Math. Phys., 148(3) (1992) 601–621. MR1181071

[150]    M. Smoluchowski, Drei Vorträge über Diffusion, Brownsche Molekularbewegung und Koagulation von Kolloidteilchen Physik. Zeit., 17, (1916) 557–571, 585–599.

[151]    A. N. Strahler, Quantitative analysis of watershed geomorphology Trans. Am. Geophys. Un., 38 (1957) 913–920.

[152]    T. Tao, An introduction to measure theory Providence, RI: American Mathematical Society (2011). MR2827917

[153]    D. G. Tarboton, Fractal river networks, Horton’s laws and Tokunaga cyclicity Journal of hydrology, 187(1) (1996) 105–117.

[154]    D. G. Tarboton, R. L. Bras, I. Rodriguez-Iturbe, The fractal nature of river networks Water Resour. Res., 24 (1988) 1317–1322.

[155]    E. Tokunaga, Consideration on the composition of drainage networks and their evolution Geographical Rep. Tokyo Metro. Univ., 13 (1978) 1–27.

[156]    D. L. Turcotte, Fractals and chaos in geology and geophysics Cambridge University Press (1997). MR1458893

[157]    D. L. Turcotte, J. R. Holliday, and J. B. Rundle, BASS, an alternative to ETAS Geophysical Research Letters, 34(12) (2007).

[158]    D. L. Turcotte, B. D. Malamud, G. Morein, and W. I. Newman, An inverse cascade model for self-organized critical behavior Physica, A. 268 (1999) 629–643.

[159]    D. L. Turcotte, J. D. Pelletier, and W. I. Newman, Networks with side branching in biology Journal of Theoretical Biology, 193(4), (1998) 577–592.

[160]    N. G. Ushakov, Selected topics in characteristic functions Walter de Gruyter (2011). MR1745554

[161]    S. A. Veitzer, and V. K. Gupta, Random self-similar river networks and derivations of generalized Horton Laws in terms of statistical simple scaling, Water Resour. Res., 36(4) (2000) 1033–1048.

[162]    X. G. Viennot, Trees everywhere. In CAAP’90 (pp. 18–41), Springer Berlin Heidelberg (1990).

[163]    A. G. Vitushkin, On Hilbert’s thirteenth problem and related questions Russian Mathematical Surveys, 59(1) (2004) 11. MR2068840

[164]    J. Von Neumann, Invariant measures American Mathematical Soc. (1998), originally published in 1941. MR1744399

[165]    S. X. Wang and E. C. Waymire, A large deviation rate and central limit theorem for Horton ratios SIAM Journal on Discrete Mathematics, 4(4), (1991) 575–588. MR1129394

[166]    E. C. Waymire, On the main channel length-magnitude formula for random networks: A solution to Moon’s conjecture Water Resour. Res., 25, (1989) 1049–1050.

[167]    D. Williams, Path decomposition and continuity of local time for one-dimensional diffusions. I Proc. London Math. Soc., 28(3), (1974) 738–768. MR0350881

[168]    G. Yakovlev, W. I. Newman, D. L. Turcotte, and A. Gabrielov, An inverse cascade model for self-organized complexity and natural hazards Geophysical Journal International, 163(2), (2005) 433–442.

[169]    K. Yamamoto, Central limit theorem for the Horton-Strahler bifurcation ratio of general branch order Journal of Applied Probability, 54(4), (2017) 1111–1124. MR3731287

[170]    I. Yekutieli and B. B. Mandelbrot, Self-similarity of the branching structure in very large DLA clusters and other branching fractals J. Phys. A: Math. Gen., 27(2) (1994) 275–284. MR1267412

[171]    I. Yekutieli and B. B. Mandelbrot, Horton-Strahler ordering of random binary trees J. Phys. A: Math. Gen., 27(2) (1994) 285–293. MR1267413

[172]    M. R. Yoder, J. Van Aalsburg, D. L. Turcotte, S. G. Abaimov, and J. B. Rundle, Statistical variability and Tokunaga branching of aftershock sequences utilizing BASS model simulations Pure and Applied Geophysics, (2013) 170(1–2) 155–171.

[173]    I. Zaliapin and Y. Kovchegov, Tokunaga and Horton self-similarity for level set trees of Markov chains Chaos, Solitons & Fractals, 45(3) (2012) 358–372. MR2881663

[174]    I. Zaliapin and Y. Ben-Zion, Earthquake clusters in southern California I: Identification and stability Journal of Geophysical Research: Solid Earth, 118(6), (2013) 2847–2864.

[175]    I. Zaliapin, H. Wong, and A. Gabrielov, Inverse cascade in a percolation model: Hierarchical description of time-dependent scaling Physical Review E, 71(6) (2005) 066118. MR2169012

[176]    I. Zaliapin, H. Wong, and A. Gabrielov, Hierarchical aggregation in percolation model Tectonophysics 413 (2006) 93–107.

[177]    I. Zaliapin, A. Gabrielov, V. Keilis-Borok, and H. Wong, Clustering analysis of seismicity and aftershock identification Physical Review Letters, (2008) 101(1) 018501.

[178]    S. Zanardo, I. Zaliapin, and E. Foufoula-Georgiou, Are American rivers Tokunaga self-similar? New results on fluvial network topology and its climatic dependence J. Geophys. Res., 118 (2013) 166–183.

Home | Current | Past volumes | About | Login | Notify | Contact | Search

Probability Surveys. ISSN: 1549-5787