English
Related papers

Related papers: A growth-fragmentation-isolation process on random…

200 papers

We are interested in predator-prey dynamics on infinite trees, which can informally be seen as particular two-type branching processes where individuals may die (or be infected) only after their parent dies (or is infected). We study two…

Probability · Mathematics 2018-02-19 Igor Kortchemski

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 study the supercritical contact process on Galton-Watson trees and periodic trees. We prove that if the contact process survives weakly then it dominates a supercritical Crump-Mode-Jagers branching process. Hence the number of infected…

Probability · Mathematics 2019-12-12 Xiangying Huang

We study analytically the late time statistics of the number of particles in a growing tree model introduced by Aldous and Shields. In this model, a cluster grows in continuous time on a binary Cayley tree, starting from the root, by…

Statistical Mechanics · Physics 2009-11-11 David S. Dean , Satya N. Majumdar

In invasion percolation, the edges of successively maximal weight (the outlets) divide the invasion cluster into a chain of ponds separated by outlets. On the regular tree, the ponds are shown to grow exponentially, with law of large…

Probability · Mathematics 2012-07-24 Jesse Goodman

We consider the extinction time of the contact process on increasing sequences of finite graphs obtained from a variety of random graph models. Under the assumption that the infection rate is above the critical value for the process on the…

Probability · Mathematics 2018-06-13 Bruno Schapira , Daniel Valesin

We destroy a finite tree of size $n$ by cutting its edges one after the other and in uniform random order. Informally, the associated cut-tree describes the genealogy of the connected components created by this destruction process. We…

Probability · Mathematics 2016-07-20 Gabriel Berzunza

We consider the contact process with infection rate $\lambda$ on a random $(d+1)$-regular graph with $n$ vertices, $G_n$. We study the extinction time $\tau_{G_n}$ (that is, the random amount of time until the infection disappears) as $n$…

Probability · Mathematics 2014-05-06 Jean-Christophe Mourrat , Daniel Valesin

A discrete time branching process where the offspring distribution is generation-dependent, and the number of reproductive individuals is controlled by a random mechanism is considered. This model is a Markov chain but, in general, the…

Probability · Mathematics 2024-01-30 Miguel González , Carmen Minuesa , Manuel Mota , Inés del Puerto , Alfonso Ramos

Irreversible aggregation processes involving reactive and frozen clusters are investigated using the rate equation approach. In aggregation events, two clusters join irreversibly to form a larger cluster, and additionally, reactive clusters…

Statistical Mechanics · Physics 2007-05-23 E. Ben-Naim , P. L. Krapivsky

One class of random walks with infinite memory, so called elephant random walks, are simple models describing anomalous diffusion. We present a surprising connection between these models and bond percolation on random recursive trees. We…

Statistical Mechanics · Physics 2016-03-23 Rüdiger Kürsten

In this paper, we investigate random walks in a family of small-world trees having an exponential degree distribution. First, we address a trapping problem, that is, a particular case of random walks with an immobile trap located at the…

Statistical Mechanics · Physics 2011-08-25 Zhongzhi Zhang , Xintong Li , Yuan Lin , Guanrong Chen

In this article, we consider a branching random walk on the real-line where displacements coming from the same parent have jointly regularly varying tails. The genealogical structure is assumed to be a supercritical Galton-Watson tree,…

Probability · Mathematics 2022-04-07 Ayan Bhattacharya

In this paper, we uncover new asymptotic isolation by distance patterns occurring under long-range dispersal of offspring. We extend a recent work of the first author, in which this information was obtained from forwards-in-time dynamics…

Probability · Mathematics 2025-04-10 Raphaël Forien , Bastian Wiederhold

The contact process is a simple model for the spread of an infection in a structured population. We consider a variant of this process on Bienaym\'e-Galton-Watson trees, where vertices are equipped with a random fitness representing…

Probability · Mathematics 2024-10-17 Natalia Cardona-Tobón , Marcel Ortgiese

We show that the transience or recurrence of a random walk in certain random environments on an arbitrary infinite locally finite tree is determined by the branching number of the tree, which is a measure of the average number of branches…

Probability · Mathematics 2007-05-23 Robin Pemantle , Russell Lyons

We consider the process of uncovering the vertices of a random labeled tree according to their labels. First, a labeled tree with $n$ vertices is generated uniformly at random. Thereafter, the vertices are uncovered one by one, in order of…

Probability · Mathematics 2023-01-03 Benjamin Hackl , Alois Panholzer , Stephan Wagner

The emergence of clustering and coarsening in crowded ensembles of self-propelled agents is studied using a lattice model in one-dimension. The persistent exclusion process, where particles move at directions that change randomly at a low…

Statistical Mechanics · Physics 2016-08-24 Nestor Sepulveda , Rodrigo Soto

Splitting trees are those random trees where individuals give birth at constant rate during a lifetime with general distribution, to i.i.d. copies of themselves. The width process of a splitting tree is then a binary, homogeneous…

Probability · Mathematics 2009-02-09 Amaury Lambert

We consider a random walk on top of the contact process on $\mathbb{Z}^d$ with $d\geq 1$. In particular, we focus on the "contact process as seen from the random walk". Under the assumption that the infection rate of the contact process is…

Probability · Mathematics 2016-07-13 Stein Andreas Bethuelsen