中文
相关论文

相关论文: On transience of frogs on Galton-Watson trees

200 篇论文

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…

概率论 · 数学 2024-01-24 Marcus Michelen , Josh Rosenberg

We examine an interacting particle system on trees commonly referred to as the frog model. For its initial state, it begins with a single active particle at the root and i.i.d. $\mathrm{Poiss}(\lambda)$ many inactive particles at each…

概率论 · 数学 2019-10-14 Marcus Michelen , Josh Rosenberg

Consider the following interacting particle system on the $d$-ary tree, known as the frog model: Initially, one particle is awake at the root and i.i.d. Poisson many particles are sleeping at every other vertex. Particles that are awake…

概率论 · 数学 2016-06-23 Christopher Hoffman , Tobias Johnson , Matthew Junge

We study a system of simple random walks on graphs, known as frog model. This model can be described as follows: There are active and sleeping particles living on some graph G. Each active particle performs a simple random walk with…

概率论 · 数学 2019-03-05 O. S. M. Alves , F. P. Machado , S. Yu. Popov

The frog model is an interacting particle system on a graph. Active particles perform independent simple random walks, while sleeping particles remain inert until visited by an active particle. Some number of sleeping particles are placed…

概率论 · 数学 2019-06-12 Tobias Johnson , Leonardo T. Rolla

We examine a system of interacting random walks with leftward drift on $\mathbb{Z}$, which begins with a single active particle at the origin and some distribution of inactive particles on the positive integers. Inactive particles become…

概率论 · 数学 2017-07-26 Josh Rosenberg

We consider a slight modification of the frog model. For a given graph, each vertex has $\mathrm{Poisson}(\lambda)$ particles (or frogs). At time zero, only the particles at the origin are active, and all the other particles are sleeping.…

概率论 · 数学 2026-01-27 Omer Angel , Daniel de la Riva , Jonathan Hermon , Yuliang Shi

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…

概率论 · 数学 2016-02-23 Elena Kosygina , Martin P. W. Zerner

We study the frog model with death on the biregular tree $\mathbb{T}_{d_1,d_2}$. Initially, there is a random number of awake and sleeping particles located on the vertices of the tree. Each awake particle moves as a discrete-time…

概率论 · 数学 2020-06-04 Elcio Lebensztayn , Jaime Utria

The frog model is a growing system of random walks where a particle is added whenever a new site is visited. A longstanding open question is how often the root is visited on the infinite $d$-ary tree. We prove the model undergoes a phase…

概率论 · 数学 2018-02-08 Christopher Hoffman , Tobias Johnson , Matthew Junge

Consider a growing system of random walks on the 3,2-alternating tree, where generations of nodes alternate between having two and three children. Any time a particle lands on a node which has not been visited previously, a new particle is…

概率论 · 数学 2017-07-14 Josh Rosenberg

We study a system of simple random walks on $\mathcal{T}_{d,n} = \mathcal{V}_{d,n}, \mathcal{E}_{d,n})$, the $d$-ary tree of depth $n$, known as the frog model. Initially there are Pois($\lambda$) particles at each site, independently, with…

概率论 · 数学 2018-02-27 Jonathan Hermon

The frog model is a system of random walks where active particles set sleeping particles in motion. On the complete graph with n vertices it is equivalent to a well-understood rumor spreading model. We given an alternate and elementary…

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…

概率论 · 数学 2017-02-08 Josh Rosenberg

The frog model is a system of interacting random walks. Initially, there is one particle at each vertex of a connected graph $\mathcal{G}$. All particles are inactive at time zero, except for the one which is placed at the root of…

概率论 · 数学 2022-10-12 Gustavo O. de Carvalho , Fábio P. Machado

We prove a shape theorem for a growing set of simple random walks on Z^d, known as frog model. The dynamics of this process is described as follows: There are active particles, which perform independent discrete time SRWs, and sleeping…

概率论 · 数学 2007-05-23 O. S. M. Alves , F. P. Machado , S. Yu. Popov , K. Ravishankar

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…

概率论 · 数学 2015-02-11 Arka P. Ghosh , Steven Noren , Alexander Roitershtein

The frog model is a stochastic model for the spreading of an epidemic on a graph, in which a dormant particle starts to perform a simple random walk on the graph and to awake other particles, once it becomes active. We study two versions of…

概率论 · 数学 2020-01-29 Elcio Lebensztayn , Mario Andres Estrada

We consider the motion of a particle on a Galton Watson tree, when the probabilities of jumping from a vertex to any one of its neighbours is determined by a random process. Given the tree, positive weights are assigned to the edges in such…

概率论 · 数学 2016-05-02 A. D. Barbour , A. Collevecchio

We consider the interacting particle system on the homogeneous tree of degree $(d + 1)$, known as frog model. In this model, active particles perform independent random walks, awakening all sleeping particles they encounter, and dying after…

概率论 · 数学 2019-12-09 Elcio Lebensztayn , Jaime Utria
‹ 上一页 1 2 3 10 下一页 ›