English
Related papers

Related papers: The Contact Process on Random Graphs and Galton-Wa…

200 papers

Let $(Z_n,n\geq 0)$ be a supercritical Galton-Watson process whose offspring distribution $\mu$ has mean $\lambda>1$ and is such that $\int x(\log(x))_+ d\mu(x)<+\infty$. According to the famous Kesten \& Stigum theorem, $(Z_n/\lambda^n)$…

Probability · Mathematics 2021-06-04 Cécile Mailler , Jean-François Marckert

In a famous paper, Bezuidenhout and Grimmett demonstrated that the contact process dies out at the critical point.Their proof technique has often been used to study the growth of population patterns. The present text is intended as an…

Probability · Mathematics 2026-01-06 Olivier Garet

We study the threshold $\theta$ contact process on $\mathbb{Z}^d$ with infection parameter $\lambda$. We show that the critical point $\lambda_{\mathrm{c}}$, defined as the threshold for survival starting from every site occupied, vanishes…

Probability · Mathematics 2009-08-31 Thomas Mountford , Roberto H. Schonmann

Let T be a rooted supercritical multi-type Galton-Watson (MGW) tree with types coming from a finite alphabet, conditioned to non-extinction. The lambda-biased random walk (X_t, t>=0) on T is the nearest-neighbor random walk which, when at a…

Probability · Mathematics 2012-05-08 Amir Dembo , Nike Sun

For ordinary (independent) percolation on a large class of lattices it is well known that below the critical percolation parameter $p_c$ the cluster size distribution has exponential decay and that power-law behavior of this distribution…

Probability · Mathematics 2011-01-10 J. van den Berg

This article is concerned with a version of the contact process with sexual reproduction on a graph with two levels of interactions modeling metapopulations. The population is spatially distributed into patches and offspring are produced in…

Probability · Mathematics 2013-07-26 Nicolas Lanchier

We consider a branching random walk initiated by a single particle at location 0 in which particles alternately reproduce according to the law of a Galton-Watson process and disperse according to the law of a driftless random walk on the…

Probability · Mathematics 2014-03-31 Steven P. Lalley , Yuan Shao

Scale-free configuration models are intimately connected to power law Galton-Watson trees. It is known that contact process epidemics can propagate on these trees and therefore these networks with arbitrarily small infection rate, and this…

Probability · Mathematics 2024-06-25 John Fernley , Emmanuel Jacob

We study the typical behavior of the harmonic measure in large critical Galton-Watson trees whose offspring distribution is in the domain of attraction of a stable distribution with index $\alpha\in (1,2]$. Let $\mu_n$ denote the hitting…

Probability · Mathematics 2017-02-28 Shen Lin

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…

Probability · Mathematics 2012-10-24 David A. Croydon , Takashi Kumagai

Take a continuous-time Galton-Watson tree. If the system survives until a large time $T$, then choose $k$ particles uniformly from those alive. What does the ancestral tree drawn out by these $k$ particles look like? Some special cases are…

Probability · Mathematics 2019-02-14 Simon C. Harris , Samuel G. G. Johnston , Matthew I. Roberts

To study later spatial evolutionary games based on the multitype contact process, we first focus in this paper on the conditions for survival/extinction in the presence of only one strategy, in which case our model consists of a variant of…

Probability · Mathematics 2025-07-09 Jonas Köppl , Nicolas Lanchier , Max Mercer

We study a contact process (CP) with two species that interact in a symbiotic manner. In our model, each site of a lattice may be vacant or host individuals of species A and/or B; multiple occupancy by the same species is prohibited.…

Statistical Mechanics · Physics 2012-05-29 Marcelo Martins de Oliveira , Renato Vieira Dos Santos , Ronald Dickman

In this paper we will consider the contact process in a very simple type of random environment that physicists call the random dilution model. We start with the contact process on a graph, here either $\mathbb{Z}^d$, a $d$-dimensional torus…

Probability · Mathematics 2025-06-02 Rick Durrett

We consider an interacting particle process on a graph which, from a macroscopic point of view, looks like $\Z^d$ and, at a microscopic level, is a complete graph of degree $N$ (called a patch). There are two birth rates: an inter-patch one…

Probability · Mathematics 2012-02-21 Lamia Belhadji , Daniela Bertacchi , Fabio Zucca

We consider critical percolation on Galton-Watson trees and prove quenched analogues of classical theorems of critical branching processes. We show that the probability critical percolation reaches depth $n$ is asymptotic to a…

Probability · Mathematics 2019-02-20 Marcus Michelen

The goal of this paper is to provide a general purpose result for the coupling of exploration processes of random graphs, both undirected and directed, with their local weak limits when this limit is a marked Galton-Watson process. This…

Probability · Mathematics 2022-02-01 Mariana Olvera-Cravioto

The renewal contact process is a non-Markovian variant of the classical contact process in which recoveries are governed by independent renewal processes with interarrival distribution $\mu$. We establish new sufficient conditions ensuring…

Probability · Mathematics 2026-05-29 Gustavo O. de Carvalho , Lucas R. de Lima

We consider the contact process on the preferential attachment graph. The work of Berger, Borgs, Chayes and Saberi [BBCS1] confirmed physicists predictions that the contact process starting from a typical vertex becomes endemic for an…

Probability · Mathematics 2017-02-23 Van Hao Can

As a model of trapping by biased motion in random structure, we study the time taken for a biased random walk to return to the root of a subcritical Galton-Watson tree. We do so for trees in which these biases are randomly chosen,…

Probability · Mathematics 2011-01-24 Gerard Ben Arous , Alan Hammond