Let $(Z_n,n\geq 0)$ be a supercritical Galton-Watson process whose offspring distribution $μ$ has mean $λ>1$ and is such that $\int x(\log(x))_+ dμ(x)<+\infty$. According to the famous Kesten \& Stigum theorem, $(Z_n/λ^n)$ converges almost surely, as $n\to+\infty$. The limiting random variable has mean~1, and its distribution is characterised as the solution of a fixed point equation. \par In this paper, we consider a family of Galton-Watson processes $(Z_n(λ), n\geq 0)$ defined for~$λ$ ranging in an interval $I\subset (1, \infty)$, and where we interpret $λ$ as the time (when $n$ is the generation). The number of children of an individual at time~$λ$ is given by $X(λ)$, where $(X(λ))_{λ\in I}$ is a càdlàg integer-valued process which is assumed to be almost surely non-decreasing and such that $\mathbb E(X(λ))=λ>1$ for all $λ\in I$. This allows us to define $Z_n(λ)$ the number of elements in the $n$th generation at time $λ$.
Set $W_n(λ)= Z_n(λ)/λ^n$ for all $n\geq 0$ and $λ\in I$. We prove that, under some moment conditions on the process~$X$, the sequence of processes $(W_n(λ), λ\in I)_{n\geq 0}$ converges in probability as~$n$ tends to infinity in the space of càdlàg processes equipped with the Skorokhod topology to a process, which we characterise as the solution of a fixed point equation.
Slow Beats Fast at the Kesten-Stigum Threshold: Minimax, Fisher-Information and Belief-Propagation Characterizations of the Information-Computation Gap in Sparse Stochastic Block Models
Sharp $L \log L$ condition for supercritical Galton-Watson processes with countable types
Institut de Biologie de l’ENS (IBENS), École Normale Supérieure, PSL Université, CNRS UMR 8197, INSERM U1024(巴黎高等师范学院生物学研究所);Faculty of Mathematics, University of Vienna(维也纳大学数学学院);Marie et Louis Pasteur University, CNRS, LmB (UMR 6623)(玛丽和路易·巴斯德大学)
Spine proofs for Lp-convergence of branching-diffusion martingales
利用Hardy和Harris(2006)[“A new formulation of the spine approach in branching diffusions”,arXiv:math.PR/0611054]中奠定的基础,我们对三种不同的分支扩散模型给出了一些关键“加法”鞅的L^p-收敛p>=1)的新的spine证明,包括多类型分支布朗运动的新结果和最左粒子速度的讨论。我们开发的脊柱技术在Kyprianou(2004)[“KPP方程的行波解,Ann.Inst.H.2004]中发现的概念脊柱证明的精神中给出了清晰和简单的论点。庞加莱概率中央集权主义者40,no.1,pp53-72]和Lyons等人(1997)[“A conceptual proof of the Kesten-Stigum theorem for multi-type branching processes”,Classical and modern branching processes,IMA Vol. Math. Appl.,vol.84,Springer,New York,pp 181 -185],并且它们也应该扩展到更一般的分支扩散类。重要的是,本文中的技术还为Hardy和Harris(2006)[“A conceptual approach to a path result for branch…
A new formulation of the spine approach to branching diffusions
我们提出了分支扩散的尺度方法的脊变化的形式化,其改进了Kyprianou(2004)[“KPP方程的行波解,Ann.Inst.H.庞加莱概率中央集权主义者40,no.1,pp 53 -72],其本身利用了Lyons等人(1997)的早期作品[“A conceptual proof of the Kesten-Stigum theorem for multi-type branching processes”,Classical and modern branching processes,IMA Vol. Math. Appl.,第84卷,Springer,纽约,第181 -185页]。我们使用我们的新配方来解释某些“吉布斯-玻尔兹曼”粒子的权重,并使用它来给出一个新的,直观的和证明一个更一般的“多对一”的结果,使期望的总和在分支扩散的粒子计算纯粹在一个粒子的期望。值得注意的是,我们的形式化提供了基础,促进了分支扩散中各种新的、大大简化的和更直观的证明:例如,参见Hardy和Harris(2006)中的加法鞅的L^p收敛[“Spine proofs for L^p-convergence of branching-diffusion martingales”,arXiv:math.PR/0611056],分支布朗运动的路径大偏差结果在Hardy和Harris(2006)[”A co…