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

DOI10.1214/19-PS331zbMath1434.05037arXiv1905.02629MaRDI QIDQ2305573

Ilya Zaliapin, Yevgeniy V. Kovchegov

Publication date: 11 March 2020

Published in: Probability Surveys (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1905.02629

zbMATH Keywords

Horton lawshydrophysics

Mathematics Subject Classification ID

Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Brownian motion (60J65) Hydrodynamic stability (76E99) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

Related Items (5)

Invariant Galton–Watson trees: metric properties and attraction with respect to generalized dynamical pruning ⋮ Dynamical pruning of rooted trees with applications to 1-D ballistic annihilation ⋮ The Horton-Strahler number of conditioned Galton-Watson trees ⋮ Invariance and attraction properties of Galton-Watson trees ⋮ Large Deviation Theorem for Branches of the Random Binary Tree in the Horton--Strahler Analysis

Cites Work

• Ordered additive coalescent and fragmentations associated to Lévy processes with no positive jumps
• Singularities and the distribution of density in the Burgers/adhesion model
• Genealogy of shocks in Burgers turbulence with white noise initial velocity
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A Mathematical Theory of Communication
• Pruning Galton-Watson trees and tree-valued Markov processes
• The prolific backbone for supercritical superprocesses
• Moment of degeneration of a branching process and height of a random tree
• The continuum random tree. I
• Rayleigh processes, real trees, and root growth with re-grafting
• Spines, skeletons and the strong law of large numbers for superdiffusions
• Smooth functions statistics
• Differential equation approximations for Markov chains
• Williams' decomposition of the Lévy continuum random tree and simultaneous extinction probability for populations with neutral mutations
• The coalescent
• Statistics of shocks in solutions of inviscid Burgers equation
• The inviscid Burgers equation with initial data of Brownian type
• Functionals of Brownian meander and Brownian excursion
• The average number of registers needed to evaluate a binary tree optimally
• The number of registers required for evaluating arithmetic expressions
• Tree-valued Markov chains derived from Galton-Watson processes
• The inviscid Burgers equation with Brownian initial velocity
• Deterministic and stochastic models for coalescence (aggregation and coagulation): A review of the mean-field theory for probabilists
• Models of fractal river basins
• On some annihilating and coalescing systems
• Smoluchowski's coagulation equation: Uniqueness, nonuniqueness and a hydrodynamic limit for the stochastic coalescent
• Branching processes in Lévy processes: The exploration process
• Branching processes in Lévy processes: Laplace functionals of snakes and superprocesses
• The uniform random tree in a Brownian excursion
• A note on the Horton-Strahler number for random trees
• Some width function asymptotics for weighted trees
• Construction of Markovian coalescents
• Clustering statistics for sticky particles with Brownian initial velocity
• Ballistic annihilation and deterministic surface growth.
• Reductions of binary trees and lattice paths induced by the register function
• A self-similar invariance of critical binary Galton-Watson trees
• Random self-similar trees and a hierarchical branching process
• The \(\Lambda \)-coalescent speed of coming down from infinity
• Hereditary tree growth and Lévy forests
• The continuum random tree. III
• Tokunaga and Horton self-similarity for level set trees of Markov chains
• Horton self-similarity of Kingman's coalescent tree
• Note on a one-dimensional system of annihilating particles
• Probability and real trees. Ecole d'Eté de Probabilités de Saint-Flour XXXV -- 2005. Lecture given at the Saint-Flour probability summer school, July 6--23, 2005.
• Topological classification of Morse functions and generalisations of Hilbert's 16-th problem
• Combinatorial stochastic processes. Ecole d'Eté de Probabilités de Saint-Flour XXXII -- 2002.
• On weighted heights of random trees
• Growth of Lévy trees
• La théorie générale de la mesure dans son application à l'étude des systèmes dynamiques de la mécanique non linéaire
• HORTON LAW IN SELF-SIMILAR TREES
• Quasi-Stationary Distributions
• The register function for t -ary trees
• Tree-dependent extreme values: the exponential case
• On programming of arithmetic operations
• Last exit decompositions and regularity at the boundary of transition probabilities
• Recent progress in coalescent theory
• Random Trees
• Register Allocation for Unary–Binary Trees
• Fractal Trees with Side Branching
• Morse Theory. (AM-51)
• A Large Deviation Rate and Central Limit Theorem for Horton Ratios
• Path Decomposition and Continuity of Local Time for One-Dimensional Diffusions, I
• Weighted Occupation Time for Branching Particle Systems and a Representation for the Supercritical Superprocess
• Two scales in asynchronous ballistic annihilation
• Sur un Théorème de Maximum de Mm. Hardy et Littlewood
• Tokunaga self-similarity arises naturally from time invariance
• Central limit theorem for the Horton–Strahler bifurcation ratio of general branch order
• Entropy rates for Horton self-similar trees
• A unified approach to the analysis of Horton‐Strahler parameters of binary tree structures
• On Hilbert's thirteenth problem and related questions
• Self-similarity of the branching structure in very large DLA clusters and other branching fractals
• Horton-Strahler ordering of random binary trees
• Selected Topics in Characteristic Functions
• Cross-Multiplicative Coalescent Processes and Applications
• Random Fragmentation and Coagulation Processes
• First Passage and Recurrence Distributions
• An invitation to Morse theory
• Stochastic models for fractional calculus
• The height of increasing trees

This page was built for publication: Random self-similar trees: a mathematical theory of Horton laws