ID: 1112.4968

Survival of inhomogeneous Galton-Watson processes

December 21, 2011

View on ArXiv

Similar papers 5

A note on the scaling limits of contour functions of Galton-Watson trees

May 7, 2013

85% Match
Hui He, Nana Luan
Probability

Recently, Abraham and Delmas constructed the distributions of super-critical L\'evy trees truncated at a fixed height by connecting super-critical L\'evy trees to (sub)critical L\'evy trees via a martingale transformation. A similar relationship also holds for discrete Galton-Watson trees. In this work, using the existing works on the convergence of contour functions of (sub)critical trees, we prove that the contour functions of truncated super-critical Galton-Watson trees co...

Find SimilarView on arXiv

General branching processes in discrete time as random trees

November 14, 2008

85% Match
Peter Jagers, Serik Sagitov
Statistics Theory
Statistics Theory

The simple Galton--Watson process describes populations where individuals live one season and are then replaced by a random number of children. It can also be viewed as a way of generating random trees, each vertex being an individual of the family tree. This viewpoint has led to new insights and a revival of classical theory. We show how a similar reinterpretation can shed new light on the more interesting forms of branching processes that allow repeated bearings and, thus, ...

Find SimilarView on arXiv

Limit theorems for the critical Galton-Watson processes with immigration stopped at zero

November 7, 2021

85% Match
Doudou Li, Mei Zhang, Xianyu Zhang
Probability

In this paper, we consider a critical Galton-Watson branching process with immigration stopped at zero $\mathbf{W}$. Some precise estimation on the generation function of the $n$-th population are obtained, and the tail probability of the life period of $\mathbf{W}$ is studied. Based on above results, two conditional limit theorems for $\mathbf{W}$ are established.

Find SimilarView on arXiv

Branching within branching I: The extinction problem

May 15, 2015

85% Match
Gerold Alsmeyer, Sören Gröttrup
Probability

We consider a discrete-time host-parasite model for a population of cells which are colonized by proliferating parasites. The cell population grows like an ordinary Galton-Watson process, but in reflection of real biological settings the multiplication mechanisms of cells and parasites are allowed to obey some dependence structure. More precisely, the number of offspring produced by a mother cell determines the reproduction law of a parasite living in this cell and also the w...

Find SimilarView on arXiv

Invasion Percolation on Power-Law Branching Processes

August 16, 2022

85% Match
Rowel Gündlach, der Hofstad Remco van
Probability

We analyse the cluster discovered by invasion percolation on a branching process with a power-law offspring distribution. Invasion percolation is a paradigm model of self-organised criticality, where criticality is approached without tuning any parameter. By performing invasion percolation for $n$ steps, and letting $n\to\infty$, we find an infinite subtree, called the invasion percolation cluster (IPC). A notable feature of the IPC is its geometry that consists of a unique p...

Find SimilarView on arXiv

Interacting growth processes and invariant percolation

April 12, 2013

85% Match
Sebastian Müller
Probability

The aim of this paper is to underline the relation between reversible growth processes and invariant percolation. We present two models of interacting branching random walks (BRWs), truncated BRWs and competing BRWs, where survival of the growth process can be formulated as the existence of an infinite cluster in an invariant percolation on a tree. Our approach is fairly conceptual and allows generalizations to a wider set of "reversible" growth processes.

Find SimilarView on arXiv

The cut-tree of large Galton-Watson trees and the Brownian CRT

January 19, 2012

85% Match
Jean Bertoin, Grégory Miermont
Probability

Consider the edge-deletion process in which the edges of some finite tree T are removed one after the other in the uniform random order. Roughly speaking, the cut-tree then describes the genealogy of connected components appearing in this edge-deletion process. Our main result shows that after a proper rescaling, the cut-tree of a critical Galton-Watson tree with finite variance and conditioned to have size n, converges as $n\to\infty$ to a Brownian continuum random tree (CRT...

Find SimilarView on arXiv

Survival Probabilities for N-ary Subtrees on a Galton-Watson Family Tree

June 13, 2007

84% Match
Ljuben Mutafchiev
Probability

The family tree of a Galton-Watson branching process may contain N-ary subtrees, i.e. subtrees whose vertices have at least N>0 children. For family trees without infinite N-ary subtrees, we study how fast N-ary subtrees of height t disappear as t goes to infinity.

Find SimilarView on arXiv

Asymptotic properties of expansive Galton-Watson trees

December 13, 2017

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

We consider a super-critical Galton-Watson tree whose non-degenerate offspring distribution has finite mean. We consider the random trees $\tau$n distributed as $\tau$ conditioned on the n-th generation, Zn, to be of size an $\in$ N. We identify the possible local limits of $\tau$n as n goes to infinity according to the growth rate of an. In the low regime, the local limit $\tau$ 0 is the Kesten tree, in the moderate regime the family of local limits, $\tau$ $\theta$ for $\th...

Find SimilarView on arXiv

An invariance principle for conditioned trees

March 14, 2005

84% Match
Jean-Francois Le DMA-ENS Paris Gall
Probability

We consider Galton-Watson trees associated with a critical offspring distribution and conditioned to have exactly $n$ vertices. These trees are embedded in the real line by affecting spatial positions to the vertices, in such a way that the increments of the spatial positions along edges of the tree are independent variables distributed according to a symmetric probability distribution on the real line. We then condition on the event that all spatial positions are nonnegative...

Find SimilarView on arXiv