English
Related papers

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

200 papers

We consider a random walk on the first quadrant of the square lattice, whose increment law is, roughly speaking, homogeneous along a finite number of half-lines near each of the two boundaries, and hence essentially specified by…

Probability · Mathematics 2025-04-25 Conrado da Costa , Mikhail Menshikov , Andrew Wade

Place an active particle at the root of a $d$-ary tree and a single dormant particle at each non-root site. In discrete time, active particles move towards the root with probability $p$ and, otherwise, away from the root to a uniformly…

Probability · Mathematics 2023-03-29 Emma Bailey , Matthew Junge , Jiaqi Liu

In this work we study asymptotic properties of a long range memory random walk known as elephant random walk. First we prove recurrence and positive recurrence for the elephant random walk. Then, we establish the transience regime of the…

Probability · Mathematics 2020-11-05 Cristian F. Coletti , Ioannis Papageorgiou

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…

Probability · Mathematics 2019-10-14 Marcus Michelen , Josh Rosenberg

The recurrence features of persistent random walks built from variable length Markov chains are investigated. We observe that these stochastic processes can be seen as L{\'e}vy walks for which the persistence times depend on some internal…

Probability · Mathematics 2017-12-11 Peggy Cénac , Basile De Loynes , Yoann Offret , Arnaud Rousselle

We study return to the origin on the square lattice and investigate the stability properties of the Hadamard walk in the presence of bias.

Mathematical Physics · Physics 2011-10-05 Clement Ampadu

Random walks with memory typically involve rules where a preference for either revisiting or avoiding those sites visited in the past are introduced somehow. Such effects have a direct consequence on the statistics of first-passage and…

Statistical Mechanics · Physics 2019-07-03 Daniel Campos , Vicenç Méndez

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…

Probability · Mathematics 2018-02-27 Jonathan Hermon

We consider a recurrent RWRE $(X_n)_{n \in \mathbb{N}_0}$ on $\mathbb{Z}$ and investigate the quenched return probabilities of the RWRE to the origin for which we state results on their decay in terms of summability. Additionally, we give…

Probability · Mathematics 2012-11-21 Michael Kochler

We prove the trichotomy between transience to the right, transience to the left and recurrence of one-dimensional nearest-neighbour random walks in dynamic random environments under fairly general assumptions, namely: stationarity under…

Probability · Mathematics 2018-04-06 Tal Orenshtein , Renato Soares dos Santos

We study the winding behavior of random walks on two oriented square lattices. One common feature of these walks is that they are bound to revolve clockwise. We also obtain quantitative results of transience/recurrence for each walk.

Probability · Mathematics 2022-05-16 Gianluca Bosi , Yiping Hu , Yuval Peres

We consider biased random walks on random networks constituted by a random comb comprising a backbone with quenched-disordered random-length branches. The backbone and the branches run in the direction of the bias. For the bare model as…

Statistical Mechanics · Physics 2025-06-09 Mrinal Sarkar , Shamik Gupta

In this paper we develop the idea of Lyons and gives a simple criterion for the recurrence and the transience. We also show that a wedge has the infinite collision property if and only if it is a recurrent graph.

Probability · Mathematics 2012-09-17 Xinxing Chen

Strongly non-Markovian random walks offer a promising modeling framework for understanding animal and human mobility, yet, few analytical results are available for these processes. Here we solve exactly a model with long range memory where…

Statistical Mechanics · Physics 2015-06-19 Denis Boyer , Citlali Solis-Salas

We consider reversible random walks in random environment obtained from symmetric long--range jump rates on a random point process. We prove almost sure transience and recurrence results under suitable assumptions on the point process and…

Probability · Mathematics 2015-11-30 P. Caputo , A. Faggionato , A. Gaudilliere

We prove that the edge-reinforced random walk on the ladder ${\mathbb{Z}\times\{1,2\}}$ with initial weights $a>3/4$ is recurrent. The proof uses a known representation of the edge-reinforced random walk on a finite piece of the ladder as a…

Probability · Mathematics 2007-05-23 Franz Merkl , Silke W. W. Rolles

The model of a tired random walker, whose jump-length decays exponentially in time, is proposed and the motion of such a tired random walker is studied systematically in one, two and three dimensional contin- uum. In all cases, the…

Statistical Mechanics · Physics 2015-11-17 Muktish Acharyya

The rotor walk on a graph is a deterministic analogue of random walk. Each vertex is equipped with a rotor, which routes the walker to the neighbouring vertices in a fixed cyclic order on successive visits. We consider rotor walk on an…

Combinatorics · Mathematics 2010-09-27 Omer Angel , Alexander E. Holroyd

We define a random walk on the set of primitive points of $\mathbb{Z}^d$. We prove that for walks generated by measures satisfying mild conditions these walks are recurrent in a strong sense. That is, we show that the associated Markov…

Probability · Mathematics 2017-11-03 Oliver Sargent

For any recurrent random walk (S_n)_{n>0} on R, there are increasing sequences (g_n)_{n>0} converging to infinity for which (g_n S_n)_{n>0} has at least one finite accumulation point. For one class of random walks, we give a criterion on…

Probability · Mathematics 2007-05-23 Dimitrios Cheliotis
‹ Prev 1 3 4 5 6 7 10 Next ›