English
Related papers

Related papers: Recurrence for the frog model with drift on $\math…

200 papers

We consider a random interacting particle system, known as the frog model, on infinite Galton-Watson trees allowing offspring zero and one. The system starts with one awake particle (frog) at the root of the tree and a random number of…

Probability · Mathematics 2020-11-23 Sebastian Müller , Gundelinde Maria Wiegel

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 consider a stochastic process that may experience random reset events which relocate the system to its starting position. We focus our attention on a one-dimensional, monotonic continuous-time random walk with a constant…

Mathematical Physics · Physics 2017-10-11 Miquel Montero , Axel Masó-Puigdellosas , Javier Villarroel

Rotor walk is a deterministic analogue of random walk. We study its recurrence and transience properties on Z^d for the initial configuration of all rotors aligned. If n particles in turn perform rotor walks starting from the origin, we…

Probability · Mathematics 2013-12-13 Laura Florescu , Shirshendu Ganguly , Lionel Levine , Yuval Peres

Consider a population of infinitesimally small frogs on the real line. Initially the frogs on the positive half-line are dormant while those on the negative half-line are awake and move according to the heat flow. At the interface, the…

Probability · Mathematics 2019-03-18 Achim Klenke , Leonid Mytnik

We introduce a class of nearest-neighbor integer random walks in random and non-random media, which includes excited random walks considered in the literature. At each site the random walker has a drift to the right, the strength of which…

Probability · Mathematics 2007-05-23 Martin P. W. Zerner

We study the recurrence behaviour of random walks on partially oriented honeycomb lattices. The vertical edges are undirected while the orientation of the horizontal edges is random: depending on their distribution, we prove a.s. transience…

Probability · Mathematics 2019-03-13 Gianluca Bosi , Massimo Campanino

We consider a random walk on integers where at the first visits to a site the walker gets a positive drift, but where after a certain number of visits the walker gets a negative drift. We prove that the walker is almost surely transient to…

Probability · Mathematics 2008-12-18 Bruno Schapira

We study how the recurrence and transience of space-time sets for a branching random walk on a graph depends on the offspring distribution. Here, we say that a space-time set $A$ is recurrent if it is visited infinitely often almost surely…

Probability · Mathematics 2020-11-13 Tom Hutchcroft

Random walks on a group $G$ model many natural phenomena. A random walk is defined by a probability measure $p$ on $G$. We are interested in asymptotic properties of the random walks and in particular in the linear drift and the asymptotic…

Probability · Mathematics 2015-12-14 Lorenz A. Gilch , François Ledrappier

We consider a transient random walk on $Z^d$ which is asymptotically stable, without centering, in a sense which allows different norming for each component. The paper is devoted to the asymptotics of the probability of the first return to…

Probability · Mathematics 2011-04-19 Ron Doney , Dmitry Korshunov

Let $G$ be a connected simple real Lie group, $\Lambda_{0}\subseteq G$ a lattice and $\Lambda \unlhd \Lambda_{0}$ a normal subgroup such that $\Lambda_{0}/\Lambda\simeq \mathbb{Z}^d$. We study the drift of a random walk on the…

Dynamical Systems · Mathematics 2021-12-21 Timothée Bénard

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…

Probability · Mathematics 2020-06-04 Elcio Lebensztayn , Jaime Utria

We derive the conditions for recurrence and transience for time-inhomogeneous birth-and-death processes considered as random walks with positively biased drifts. We establish a general result, from which the earlier known particular results…

Probability · Mathematics 2023-05-11 Vyacheslav M. Abramov

The frog model with a Bernoulli initial configuration is an interacting particle system on the $d$-dimensional lattice ($d \geq 2$) with two types of particles: active and sleeping. Active particles perform independent simple random walks.…

Probability · Mathematics 2026-02-10 Ryoki Fukushima , Naoki Kubota

Famously, a $d$-dimensional, spatially homogeneous random walk whose increments are non-degenerate, have finite second moments, and have zero mean is recurrent if $d \in \{1,2\}$ but transient if $d \geq 3$. Once spatial homogeneity is…

Probability · Mathematics 2017-01-06 Nicholas Georgiou , Mikhail V. Menshikov , Aleksandar Mijatović , Andrew R. Wade

We consider random walks X_n in Z+, obeying a detailed balance condition, with a weak drift towards the origin when X_n tends to infinity. We reconsider the equivalence in law between a random walk bridge and a 1+1 dimensional…

Probability · Mathematics 2015-05-13 Joel De Coninck , Francois Dunlop , Thierry Huillet

We consider a left-transient random walk in a random environment on Z that will be disturbed by cookies inducing a drift to the right of strength 1. The number of cookies per site is i.i.d. and independent of the environment. Criteria for…

Probability · Mathematics 2011-10-28 Elisabeth Bauernschubert

In this paper, we study the recurrence of Open Quantum Walks induced by finite-dimensional coins on the line ($\mathbb{Z}$) and on the grid ($\mathbb{Z}^2$). Two versions are considered: discrete-time open quantum walks (OQW) and…

Quantum Physics · Physics 2026-03-23 Newton Loebens

The frog model is an infection process in which dormant particles begin moving and infecting others once they become infected. We show that on the rooted $d$-ary tree with particle density $\Omega(d^2)$, the set of visited sites contains a…

Probability · Mathematics 2019-10-18 Christopher Hoffman , Tobias Johnson , Matthew Junge