ID: 1112.4968

Survival of inhomogeneous Galton-Watson processes

December 21, 2011

View on ArXiv

Similar papers 2

Survival of branching processes in random environments

October 27, 2011

86% Match
Elena Dyakonova, Vladimir Vatutin, Serik Sagitov
Probability

This review paper presents the known results on the asymptotics of the survival probability and limit theorems conditioned on survival of critical and subcritical branching processes in IID random environments. The key assumptions of the family of population models in question are: non-overlapping generations, independent reproduction of particles within a generation, independent reproduction laws between generations. This is a biologically important generalization of the tim...

Find SimilarView on arXiv

Branching random walks and contact processes on Galton-Watson trees

November 14, 2013

86% Match
Wei Su
Probability

We consider branching random walks and contact processes on infinite, connected, locally finite graphs whose reproduction and infectivity rates across edges are inversely proportional to vertex degree. We show that when the ambient graph is a Galton-Watson tree then, in certain circumstances, the branching random walks and contact processes will have weak survival phases. We also provide bounds on critical values.

Find SimilarView on arXiv

Percolation on random recursive trees

July 9, 2014

86% Match
Erich Baur
Probability

We study Bernoulli bond percolation on a random recursive tree of size $n$ with percolation parameter $p(n)$ converging to $1$ as $n$ tends to infinity. The sizes of the percolation clusters are naturally stored in a tree. We prove convergence in distribution of this tree to the genealogical tree of a continuous-state branching process in discrete time. As a corollary we obtain the asymptotic sizes of the largest and next largest percolation clusters, extending thereby a rece...

Find SimilarView on arXiv

An unexpected connection between branching processes and optimal stopping

October 27, 2005

86% Match
David Assaf, Larry Goldstein, Ester Samuel-Cahn
Probability

A curious connection exists between the theory of optimal stopping for independent random variables, and branching processes. In particular, for the branching process $Z_n$ with offspring distribution $Y$, there exists a random variable $X$ such that the probability $P(Z_n=0)$ of extinction of the $n$th generation in the branching process equals the value obtained by optimally stopping the sequence $X_1,...,X_n$, where these variables are i.i.d distributed as $X$. Generalizat...

Find SimilarView on arXiv

Convergence to a Continuous State Branching Process with jumps and Height Process

June 19, 2017

86% Match
Ibrahima Drame, Etienne Pardoux
Probability

In this work, we study asymptotics of the genealogy of Galton-Watson processes. Thus we consider a offspring distribution such that the rescaled Galton-Watson processes converges to a continuous state branching process (CSBP) with jumps. After we show that the rescaled height (or exploration) process of the corresponding Galton-Watson family tree, converges in a functional sense, to the continuous height process that Le Gall and Le Jan introduced in 1998 on their paper "branc...

Find SimilarView on arXiv

Asymptotic behavior of branching populations before extinction

October 17, 2006

86% Match
Vyacheslav M. Abramov
Probability

Under the assumption that the initial population size of a Galton-Watson branching process increases to infinity, the paper studies asymptotic behavior of the population size before extinction. More specifically, we establish asymptotic properties of the conditional moments (which are exactly defined in the paper).

Find SimilarView on arXiv

Critical branching processes in a sparse random environment

June 11, 2023

86% Match
Dariusz Buraczewski, Congzao Dong, ... , Marynych Alexander
Probability

We introduce a branching process in a sparse random environment as an intermediate model between a Galton--Watson process and a branching process in a random environment. In the critical case we investigate the survival probability and prove Yaglom-type limit theorems, that is, limit theorems for the size of population conditioned on the survival event.

Find SimilarView on arXiv

An introduction to Galton-Watson trees and their local limits

June 18, 2015

86% Match
Romain MAPMO Abraham, Jean-François CERMICS Delmas
Probability

The main object of this course given in Hammamet (December 2014) is the so-called Galton-Watson process.We introduce in the first chapter of this course the framework of discrete random trees. We then use this framework to construct GW trees that describe the genealogy of a GW process. It is very easy to recover the GW process from theGW tree as it is just the number of individuals at each generation. We then give alternativeproofs of classical results on GW processes using t...

Find SimilarView on arXiv

Random walks on Galton-Watson trees with infinite variance offspring distribution conditioned to survive

October 23, 2012

86% Match
David A. Croydon, Takashi Kumagai
Probability

We establish a variety of properties of the discrete time simple random walk on a Galton-Watson tree conditioned to survive when the offspring distribution, $Z$ say, is in the domain of attraction of a stable law with index $\alpha\in(1,2]$. In particular, we are able to prove a quenched version of the result that the spectral dimension of the random walk is $2\alpha/(2\alpha-1)$. Furthermore, we demonstrate that when $\alpha\in(1,2)$ there are logarithmic fluctuations in the...

Find SimilarView on arXiv

Supercritical percolation on large scale-free random trees

December 11, 2012

86% Match
Jean Bertoin, Geronimo Uribe Bravo
Probability

We consider Bernoulli bond percolation on a large scale-free tree in the supercritical regime, meaning informally that there exists a giant cluster with high probability. We obtain a weak limit theorem for the sizes of the next largest clusters, extending a recent result for large random recursive trees. The approach relies on the analysis of the asymptotic behavior of branching processes subject to rare neutral mutations, which may be of independent interest.

Find SimilarView on arXiv