Limit distributions for minimal displacement of branching random walks
type: Item
instance of: scholarly article
title: Limit distributions for minimal displacement of branching random walks
zbMATH Open document ID: 0734.60074
DOI: 10.1007/BF01193752
publication date: 1991-01-01T00:00:00Z
review text: We study the minimal displacement \((X_ n)\) of branching random walk with non-negative steps. It is shown that \((X_ n-E X_ n)\) is tight under a mild moment condition on the displacements. For supercritical B.R.W. \((X_ n)\) converges almost surely. For critical B.R.W. we determine the possible limit points of \((X_ n-E X_ n)\), and we prove a generalization of Kolmogorov's theorem on the extinction probability of a critical branching process. Finally we generalize Bramson's results on the almost sure convergence of \(X_ n \log 2/\log \log n\).
Mathematics Subject Classification ID: 60G50
Mathematics Subject Classification ID: 60J80
zbMATH DE Number: 4215097
zbMATH Keywords: branching random walk
zbMATH Keywords: extinction probability
zbMATH Keywords: critical branching process
zbMATH Keywords: almost sure convergence
author: F. Michel Dekking
author: Bernard Host
reviewed by: F. Michel Dekking
MaRDI profile type: MaRDI publication profile
cites work: Q5674726
cites work: Chernoff's theorem in the branching random walk
cites work: Minimal displacement of branching random walk
cites work: Polymers on disordered trees, spin glasses, and traveling waves.
cites work: Maxima of branching random walks vs. independent random walks
cites work: Postulates for subadditive processes
cites work: Q4043879
cites work: Searching for an optimal path in a tree with random costs
cites work: The first birth problem for an age-dependent branching process
full work available at URL: https://doi.org/10.1007/bf01193752
OpenAlex ID: W2065232720
published in: Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete
description: scientific article; zbMATH DE number 4215097