English
Related papers

Related papers: Interacting growth processes and invariant percola…

200 papers

Random-cluster measures on infinite regular trees are studied in conjunction with a general type of `boundary condition', namely an equivalence relation on the set of infinite paths of the tree. The uniqueness and non-uniqueness of…

Probability · Mathematics 2007-05-23 Geoffrey Grimmett , Svante Janson

This paper studies a class of growing systems of random walks on regular trees, known as \emph{frog models with geometric lifetime} in the literature. With the help of results from renewal theory, we derive new bounds for their critical…

Probability · Mathematics 2018-04-11 Sandro Gallo , Pablo M. Rodríguez

We study a branching random walk (BRW) taking its values in a random tree $\bT$ (seen as a family tree) with an infinite line of ancestors that is a variant of a supercritical Galton--Watson (GW) tree with offspring distribution $\nu$. The…

Probability · Mathematics 2026-05-05 Thomas Duquesne , Robin Khanfir

A dynamical systems scenario for developmental cell biology is proposed, based on numerical studies of a system with interacting units with internal dynamics and reproduction. Diversification, formation of discrete and recursive types, and…

chao-dyn · Physics 2009-10-31 Kunihiko Kaneko , Chikara Furusawa

We study the survival probability and the growth rate for branching random walks in random environment (BRWRE). The particles perform simple symmetric random walks on the $d$-dimensional integer lattice, while at each time unit, they split…

Probability · Mathematics 2009-12-06 Francis Comets , Nobuo Yoshida

This paper deals with branching processes in varying environment, namely, whose offspring distributions depend on the generations. We provide sufficient conditions for survival or extinction which rely only on the first and second moments…

Probability · Mathematics 2017-09-29 Daniela Bertacchi , Pablo M. Rodriguez , Fabio Zucca

Models of bacterial growth tend to be `irreversible', allowing for the number of bacteria in a colony to increase but not to decrease. By contrast, models of molecular self-assembly are usually `reversible', allowing for addition and…

Statistical Mechanics · Physics 2017-10-18 Katherine Klymko , Juan P. Garrahan , Stephen Whitelam

We review the critical behavior of nonequilibrium systems, such as directed percolation (DP) and branching-annihilating random walks (BARW), which possess phase transitions into absorbing states. After reviewing the bulk scaling behavior of…

Statistical Mechanics · Physics 2009-11-07 P. Frojdh , M. Howard , K. B. Lauritsen

The uniform spanning tree (UST) and the loop-erased random walk (LERW) are related probabilistic processes. We consider the limits of these models on a fine grid in the plane, as the mesh goes to zero. Although the existence of scaling…

Probability · Mathematics 2008-11-26 Oded Schramm

We consider a branching random walk (BRW) taking its values in the $\mathtt{b}$-ary rooted tree $\mathbb W_{ \mathtt{b}}$ (i.e. the set of finite words written in the alphabet $\{ 1, \ldots, \mathtt{b} \}$, with $\mathtt{b}\! \geq \! 2$).…

Probability · Mathematics 2022-01-24 Thomas Duquesne , Robin Khanfir , Shen Lin , Niccolo Torri

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 study a generalized branching random walk where particles breed at a rate which depends on the number of neighboring particles. Under general assumptions on the breeding rates we prove the existence of a phase where the population…

Probability · Mathematics 2009-09-29 Daniela Bertacchi , Gustavo Posta , Fabio Zucca

We study dynamic random conductance models on $\mathbb{Z}^2$ in which the environment evolves as a reversible Markov process that is stationary under space-time shifts. We prove under a second moment assumption that two conditionally…

Probability · Mathematics 2020-09-30 Noah Halberstam , Tom Hutchcroft

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…

Probability · Mathematics 2016-03-04 Jean Bertoin , Geronimo Uribe Bravo

The Tree Builder Random Walk is a special random walk that evolves on trees whose size increases with time, randomly and depending upon the walker. After every s steps of the walker, a random number of vertices are added to the tree and…

Probability · Mathematics 2021-02-05 Giulio Iacobelli , Rodrigo Ribeiro , Glauco Valle , Leonel Zuaznabar

We consider random walks in dynamic random environments, with an environment generated by the time-reversal of a Markov process from the oriented percolation universality class. If the influence of the random medium on the walk is small in…

Probability · Mathematics 2016-06-02 Matthias Birkner , Jiří Černý , Andrej Depperschmidt

We consider a random process on recursive trees, with three types of events. Vertices give birth at a constant rate (growth), each edge may be removed independently (fragmentation of the tree) and clusters (or trees) are frozen with a rate…

Probability · Mathematics 2022-09-07 Vincent Bansaye , Chenlin Gu , Linglong Yuan

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…

Probability · Mathematics 2016-12-28 Erich Baur

We study versions of the contact process with three states, and with infections occurring at a rate depending on the overall infection density. Motivated by a model described in [17] for vegetation patterns in arid landscapes, we focus on…

Probability · Mathematics 2014-09-17 J. van den Berg , J. E. Björnberg , M. Heydenreich

This paper concerns the long-term behaviour of a system of interacting random walks labeled by vertices of a finite graph. The model is reversible which allows to use the method of electric networks in the study. In addition, examples of…

Probability · Mathematics 2019-02-20 Svante Janson , Vadim Shcherbakov , Stanislav Volkov