Chernoff's theorem in the branching random walk
From MaRDI portal
Publication:4150959
DOI10.2307/3213469zbMath0373.60090OpenAlexW2086534817MaRDI QIDQ4150959
Publication date: 1977
Published in: Journal of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/3213469
Sums of independent random variables; random walks (60G50) Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)
Related Items
The maximum of a branching random walk with semiexponential increments ⋮ Entropic repulsion and the maximum of the two-dimensional harmonic crystal. ⋮ Tree-indexed random walks on groups and first passage percolation ⋮ Dimension and randomness in groups acting on rooted trees ⋮ Branching within branching: a model for host-parasite co-evolution ⋮ The perimeter cascade in critical Boltzmann quadrangulations decorated by an \(O(n)\) loop model ⋮ Search cost for a nearly optimal path in a binary tree ⋮ Convergence in probability and almost sure with applications. ⋮ Superbranching processes and projections of random Cantor sets ⋮ Large deviations for the branching Brownian motion in presence of selection or coalescence ⋮ Large deviation principle for the maximal positions in critical branching random walks with small drifts ⋮ Efficient approximation of branching random walk Gibbs measures ⋮ Unnamed Item ⋮ Cover time for branching random walks on regular trees ⋮ Transience and recurrence of sets for branching random walk via non-standard stochastic orders ⋮ Optimal reward on a sparse tree with random edge weights ⋮ Note on the heights of random recursive trees and random m‐ary search trees ⋮ KPP equation and supercritical branching Brownian motion in the subcritical speed area. Application to spatial trees ⋮ Greedy Search on the Binary Tree with Random Edge-Weights ⋮ Branching processes. II ⋮ Large and moderate deviations for a -valued branching random walk with a random environment in time ⋮ Renewal theory for iterated perturbed random walks on a general branching process tree: intermediate generations ⋮ A note on the growth of random trees ⋮ Supercritical Branching Brownian Motion and K-P-P Equation In the Critical Speed-Area ⋮ Prime chains and Pratt trees ⋮ Convergence of martingale and moderate deviations for a branching random walk with a random environment in time ⋮ Rate of convergence of the mean for sub-additive ergodic sequences ⋮ Martingales and rates of presence in homogeneous fragmentations ⋮ Almost sure convergence for stochastically biased random walks on trees ⋮ Symmetry breaking and uniqueness for the incompressible Navier-Stokes equations ⋮ Lower deviation probabilities for level sets of the branching random walk ⋮ First order transition for the branching random walk at the critical parameter ⋮ Degree centrality and root finding in growing random networks ⋮ Edgeworth expansions for profiles of lattice branching random walks ⋮ Berry-Esseen bound and Cramér moderate deviation expansion for a supercritical branching random walk ⋮ Long and short paths in uniform random recursive dags ⋮ Cover times, blanket times, and majorizing measures ⋮ Poisson-Dirichlet branching random walks ⋮ Total progeny in killed branching random walk ⋮ Brunet-Derrida particle systems, free boundary problems and Wiener-Hopf equations ⋮ Search trees: metric aspects and strong limit theorems ⋮ Explosion and linear transit times in infinite trees ⋮ Favorite sites of randomly biased walks on a supercritical Galton-Watson tree ⋮ The speed of a branching system of random walks in random environment ⋮ Convergence in law for the branching random walk seen from its tip ⋮ Spreading speeds in reducible multitype branching random walk ⋮ Precise estimates of presence probabilities in the branching random walk ⋮ Branching random walks with random environments in time ⋮ A survey of max-type recursive distributional equations ⋮ Evolution in predator-prey systems ⋮ A problem in last-passage percolation ⋮ Weak law of large numbers for some Markov chains along non homogeneous genealogies ⋮ Probabilistic aspects of critical growth-fragmentation equations ⋮ A random walk with a branching system in random environments ⋮ The zealot voter model ⋮ Growth rates in the branching random walk ⋮ Lindley-type equations in the branching random walk ⋮ Extremum of a time-inhomogeneous branching random walk ⋮ Performance of the Metropolis algorithm on a disordered tree: the Einstein relation ⋮ Symmetric fixed points of a smoothing transformation ⋮ Random Recursive Trees and Preferential Attachment Trees are Random Split Trees ⋮ Universal Limit Laws for Depths in Random Trees ⋮ Large deviations for the growth rate of the support of supercritical super-Brownian motion ⋮ Search problems in groups and branching processes ⋮ Fixed points with finite variance of a smoothing transformation. ⋮ Doubly stochastic Yule cascades. I: The explosion problem in the time-reversible case ⋮ Limit distributions for minimal displacement of branching random walks ⋮ On the expected height of fringe-blanced trees ⋮ The planted k-factor problem