English
Related papers

Related papers: The critical density for the frog model is the deg…

200 papers

We give a necessary and sufficient condition for species coexistence in a parasite-host growth process on infinite $d$-ary trees. The novelty of this work is that the spreading and death rates for hosts depend on the distance to the nearest…

Probability · Mathematics 2022-11-16 Sarai Hernandez-Torres , Matthew Junge , Naina Ray , Nidhi Ray

The motivation for this paper is the study of the phase transition for recurrence/transience of a class of self-interacting random walks on trees, which includes the once-reinforced random walk. For this purpose, we define a quantity, that…

Probability · Mathematics 2018-10-18 Andrea Collevecchio , Daniel Kious , Vladas Sidoravicius

We consider an epidemic model of SIR type set on a homogeneous tree and investigate the spreading properties of the epidemic as a function of the degree of the tree, the intrinsic basic reproduction number and the strength of the…

Analysis of PDEs · Mathematics 2021-06-09 Christophe Besse , Grégory Faye

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

In this paper we observe the frog model, an infinite system of interacting random walks, on Z with an asymmetric underlying random walk. Under the assumption of transience with a fixed frog distribution, we construct an explicit formula for…

Probability · Mathematics 2015-02-11 Arka P. Ghosh , Steven Noren , Alexander Roitershtein

We study the following growth model on a regular d-ary tree. Points at distance n adjacent to the existing subtree are added with probabilities proportional to alpha^{-n}, where alpha<1 is a positive real parameter. The heights of these…

Probability · Mathematics 2007-05-23 MArtin T. Barlow , Robin Pemantle , Edwin A. Perkins

We study the random m-ary search tree model (where m stands for the number of branches of a search tree), an important problem for data storage in computer science, using a variety of statistical physics techniques that allow us to obtain…

Statistical Mechanics · Physics 2009-11-10 Satya N. Majumdar , David S. Dean , P. L. Krapivsky

The contact process is a simple model for the spread of an infection in a structured population. We investigate the case when the underlying structure evolves dynamically as a degree-dependent dynamical percolation model. Starting with a…

Probability · Mathematics 2026-03-11 Natalia Cardona-Tobón , Marcel Ortgiese , Marco Seiler , Anja Sturm

We consider a recent model of random walk that recursively grows the network on which it evolves, namely the Tree Builder Random Walk (TBRW). We introduce a bias $\rho \in (0,\infty)$ towards the root, and exhibit a phase transition for…

We consider the so-called frog model with random initial configurations. The dynamics of this model is described as follows: Some particles are randomly assigned on any site of the multidimensional cubic lattice. Initially, only particles…

Probability · Mathematics 2026-01-14 Naoki Kubota

Motivated as a null model for comparison with data, we study the following model for a phylogenetic tree on $n$ extant species. The origin of the clade is a random time in the past, whose (improper) distribution is uniform on $(0,\infty)$.…

Probability · Mathematics 2007-05-23 David J. Aldous , Lea Popovic

We investigate a model of a parasite population invading spatially distributed immobile hosts on a graph, which is a modification of the frog model. Each host has an unbreakable immunity against infection with a certain probability $1-p$…

Probability · Mathematics 2026-01-27 Sascha Franck

The aim of this work is to demonstrate that the continuous-time frog model can spread arbitrary fast. The set of sites visited by an active particle can become infinite in a finite time.

Probability · Mathematics 2021-08-31 Viktor Bezborodov , Luca Di Persio , Tyll Krueger

Consider a Poisson process on $\mathbb{R}$ with intensity $f$ where $0 \leq f(x)<\infty$ for ${x}\geq 0$ and ${f(x)}=0$ for $x<0$. The "points" of the process represent sleeping frogs. In addition, there is one active frog initially located…

Probability · Mathematics 2017-02-08 Josh Rosenberg

A subset of leaves of a rooted tree induces a new tree in a natural way. The density of a tree $D$ inside a larger tree $T$ is the proportion of such leaf-induced subtrees in $T$ that are isomorphic to $D$ among all those with the same…

Combinatorics · Mathematics 2020-05-12 Audace A. V. Dossou-Olory , Stephan Wagner

We provide sufficient conditions for the validity of a dichotomy, i.e. zero-one law, between recurrence and transience of general frog models. In particular, the results cover frog models with i.i.d. numbers of frogs per site where the frog…

Probability · Mathematics 2016-02-23 Elena Kosygina , Martin P. W. Zerner

We consider the random wetting transition on the Cayley tree, i.e. the problem of a directed polymer on the Cayley tree in the presence of random energies along the left-most bonds. In the pure case, there exists a first-order transition…

Disordered Systems and Neural Networks · Physics 2009-03-26 Cecile Monthus , Thomas Garel

By introducing the notions of living and dead nodes a new model of random tree evolution with continuous time parameter has been constructed. It is assumed that two random variables, the lifetime and the offspring number of living nodes…

Statistical Mechanics · Physics 2007-05-23 L. Pal

We consider an interacting particle system on trees known as the frog model: initially, a single active particle begins at the root and i.i.d.~$\mathrm{Poiss}(\lambda)$ many inactive particles are placed at each non-root vertex. Active…

Probability · Mathematics 2024-01-24 Marcus Michelen , Josh Rosenberg

Two density-dependent branching processes are considered to model predator-prey populations. For both models, preys are considered to be the main food supply of predators. Moreover, in each generation the number of individuals of each…

Probability · Mathematics 2024-07-01 Cristina Gutiérrez , Carmen Minuesa