English
Related papers

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

200 papers

We consider a null-recurrent randomly biased walk $\mathbb{X}$ on a Galton-Watson tree in the (sub)-diffusive regime and we prove that properly renormalized, the local time in a critical generation converges in law towards some function of…

Probability · Mathematics 2026-03-26 Alexis Kagan

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…

Probability · Mathematics 2007-05-23 Jean-Francois Le Gall

Bootstrap percolation is a cellular automaton modelling the spread of an `infection' on a graph. In this note, we prove a family of lower bounds on the critical probability for $r$-neighbour bootstrap percolation on Galton--Watson trees in…

Probability · Mathematics 2014-02-19 Karen Gunderson , Michał Przykucki

We prove an invariance principle for linearly edge reinforced random walks on $\gamma$-stable critical Galton-Watson trees, where $\gamma \in (1,2]$ and where the edge joining $x$ to its parent has rescaled initial weight $d(\rho,…

Probability · Mathematics 2025-09-30 George Andriopoulos , Eleanor Archer

We study an extension of the so-called defective Galton-Watson processes obtained by allowing the offspring distribution to change over the generations. Thus, in these processes, the individuals reproduce independently of the others and in…

Probability · Mathematics 2021-10-01 Götz Kersting , Carmen Minuesa

Consider an interacting particle system indexed by the vertices of a (possibly random) locally finite graph whose vertices and edges are equipped with marks representing parameters of the model such as the environment and initial…

Probability · Mathematics 2024-07-31 Ankan Ganguly , Kavita Ramanan

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$…

Probability · Mathematics 2007-05-23 David Assaf , Larry Goldstein , Ester Samuel-Cahn

Propagation of contagion in networks depends on the graph topology. This paper is concerned with studying the time-asymptotic behavior of the extended contact processes on static, undirected, finite-size networks. This is a contact process…

Physics and Society · Physics 2015-07-03 June Zhang , José M. F. Moura

We model the transmission of a message on the complete graph with n vertices and limited resources. The vertices of the graph represent servers that may broadcast the message at random. Each server has a random emission capital that…

Probability · Mathematics 2019-02-20 Francis Comets , François Delarue , René Schott

We consider a random walk on a supercritical Galton-Watson tree with leaves, where the transition probabilities of the walk are determined by biases that are randomly assigned to the edges of the tree. The biases are chosen independently on…

Probability · Mathematics 2012-05-03 Alan Hammond

We consider contact processes on the hierarchical group, where sites infect other sites at a rate depending on their hierarchical distance, and sites become healthy with a constant recovery rate. If the infection rates decay too fast as a…

Probability · Mathematics 2009-03-02 Siva R. Athreya , Jan M. Swart

Given a discrete spatial structure $X$, we define continuous-time branching processes that model a population breeding and dying on $X$. These processes are usually called branching random walks. They are characterized by breeding rates…

Probability · Mathematics 2025-09-03 Daniela Bertacchi , Fabio Zucca

Consider the following stochastic model for immune response. Each pathogen gives birth to a new pathogen at rate $\lambda$. When a new pathogen is born, it has the same type as its parent with probability $1 - r$. With probability $r$, a…

Probability · Mathematics 2007-05-23 Thomas M. Liggett , Rinaldo B. Schinazi , Jason Schweinsberg

We consider a Galton-Watson process $\mathbf{Z}% (n)=(Z_{1}(n),Z_{2}(n))$ with two types of particles. Particles of type 2 may produce offspring of both types while particles of type 1 may produce particles of their own type only. Let…

Probability · Mathematics 2015-08-28 Charline Smadi , Vladimir A. Vatutin

In this article, we study a simple random walk on a decorated Galton-Watson tree, obtained from a Galton-Watson tree by replacing each vertex of degree $n$ with an independent copy of a graph $G_n$ and gluing the inserted graphs along the…

Probability · Mathematics 2022-08-02 Eleanor Archer

We present simulation results for the contact process on regular, cubic networks that are composed of a one-dimensional lattice and a set of long edges with unbounded length. Networks with different sets of long edges are considered, that…

Statistical Mechanics · Physics 2015-05-13 R. Juhász , G. Ódor

We consider dynamical graphs, namely graphs that evolve over time, and investigate a notion of local weak convergence that extends naturally the usual Benjamini-Schramm local weak convergence for static graphs. One of the well-known results…

Probability · Mathematics 2024-12-05 Léo Dort , Emmanuel Jacob

The Galton--Watson process is the simplest example of a branching process. The relationship between the offspring distribution, and, when the extinction occurs almost surely, the distribution of the total progeny is well known. In this…

Probability · Mathematics 2017-04-10 Claudio Macci , Barbara Pacchiarotti

We prove that the supercritical one-dimensional contact process survives in certain wedge-like space-time regions, and that when it survives it couples with the unrestricted contact process started from its upper invariant measure. As an…

Probability · Mathematics 2015-05-14 J. Theodore Cox , Nevena Maric , Rinaldo B. Schinazi

We study the two-species symbiotic contact process (2SCP), recently proposed in [de Oliveira, Santos and Dickman, Phys. Rev. E {\bf 86}, 011121 (2012)] . In this model, each site of a lattice may be vacant or host single individuals of…

Populations and Evolution · Quantitative Biology 2015-06-22 Marcelo M. de Oliveira , Ronald Dickman