English
Related papers

Related papers: Return probability and recurrence for the random w…

200 papers

We study the biased random walk in positive random conductances on $\mathbb {Z}^d$. This walk is transient in the direction of the bias. Our main result is that the random walk is ballistic if, and only if, the conductances have finite…

Probability · Mathematics 2013-12-16 Alexander Fribergh

We derive "quenched" subdiffusive lower bounds for the exit time tau(n) from a box of size n for the simple random walk on the planar invasion percolation cluster. The first part of the paper is devoted to proving an almost sure analog of…

Probability · Mathematics 2013-09-18 Michael Damron , Jack Hanson , Philippe Sosoe

We study analytically the asymptotic behaviour of the average probability P(n,t) for the trajectory of a 2D Brownian particle wandering in the presence of randomly distributed traps to wind n times around a given point after a time t. It is…

Statistical Mechanics · Physics 2009-10-31 K. Samokhin

The subject of this paper is the simple random walk on $\mathbb{Z}$. We give a very simple answer to the following problem: under the condition that a random walk has already spent $\alpha$-percent of the traveling time on the positive side…

Probability · Mathematics 2017-01-30 Norio Konno , Hayato Saigo , Hiroki Sako

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 give a lower bound for the non-collision probability up to a long time T in a system of n independent random walks with fixed obstacles on the two-dimensional lattice. By `collision' we mean collision between the random walks as well as…

Probability · Mathematics 2007-05-23 A. Gaudilliere

We study the local time of the anisotropic random walk on the two-dimensional lattice Z^2, by establishing the exact asymptotic behavior of the N-step return probability to the origin.

Probability · Mathematics 2023-02-21 Endre Csáki , Antonia Földes

We study the shrinking Pearson random walk in two dimensions and greater, in which the direction of the Nth is random and its length equals lambda^{N-1}, with lambda<1. As lambda increases past a critical value lambda_c, the endpoint…

Data Analysis, Statistics and Probability · Physics 2010-01-25 C. A. Serino , S. Redner

We analyze simple random walk on a supercritical Galton-Watson tree, where the walk is conditioned to return to the root at time $2n$. Specifically, we establish the asymptotic order (up to a constant factor) as $n\to\infty$, of the maximal…

Probability · Mathematics 2019-04-17 Josh Rosenberg

The study of random walks has increasingly been popular across diverse disciplines such as statistics, mathematics, quantum physics, where they are used to model paths consisting of successive random steps in a mathematical space. A…

Probability · Mathematics 2026-05-08 Puja Pandey , Palaniappan Vellaisamy

We analyze time-discrete and continuous `fractional' random walks on undirected regular networks with special focus on cubic periodic lattices in $n=1,2,3,..$ dimensions. The fractional random walk dynamics is governed by a master equation…

We consider a random walk on the discrete cylinder $({\mathbb{Z}}/N{\mathbb{Z}})^d\times{\mathbb{Z}}$, $d\geq3$ with drift $N^{-d\alpha}$ in the $\mathbb{Z}$-direction and investigate the large $N$-behavior of the disconnection time…

Probability · Mathematics 2008-08-21 David Windisch

We consider the probability that a two-dimensional random walk starting from the origin never returns to the half-line $ (- \infty,0] \times {0}$ before time $n$. Let $X^{(1)}=(X_{1},X_{2})$ be the increment of the two-dimensional random…

Probability · Mathematics 2012-12-13 Yasunari Fukai

We consider two models of one-dimensional random walks among biased i.i.d. random conductances: the first is the classical exponential tilt of the conductances, while the second comes from the effect of adding an external field to a random…

Probability · Mathematics 2017-11-15 Quentin Berger , Michele Salvi

A celebrated result in probability theory is that a simple symmetric random walk on the $d$-dimensional lattice $\mathbb{Z}^d$ is recurrent for $d=1,2$ and transient for $d\geq 3$. In this note, we derive a closed-form expression, in terms…

Probability · Mathematics 2024-03-07 Robert E. Gaunt , Saralees Nadarajah , Tibor K. Pogány

In the present work, we study random walks on complex networks subject to stochastic resetting when the resetting probability is node-dependent. Using a renewal approach, we derive the exact expressions of the stationary occupation…

Statistical Mechanics · Physics 2022-05-05 Yanfei Ye , Hanshuang Chen

We study the asymptotic behavior of ``true" self-avoiding random walks on general infinite locally finite trees. In this model, the walk starts at the root and, at each step, from its current vertex chooses a neighboring edge to traverse…

Probability · Mathematics 2026-05-04 Tuan-Minh Nguyen

We introduce a multidimensional walk with memory and random tendency. The asymptotic behaviour is characterized, proving a law of large numbers and showing a phase transition from diffusive to superdiffusive regimes. In first case, we…

Probability · Mathematics 2020-10-09 Manuel González-Navarrete

Under some mild condition, a random walk in the plane is recurrent. In particular each trajectory is dense, and a natural question is how much time one needs to approach a given small neighborhood of the origin. We address this question in…

Dynamical Systems · Mathematics 2007-09-18 Françoise Pène , Benoit Saussol

We consider a random walk on a homogeneous space $G/\Lambda$ where $G$ is a non-compact simple Lie group and $\Lambda$ is a lattice. The walk is driven by a probability measure $\mu$ on $G$ whose support generates a Zariski-dense subgroup.…

Dynamical Systems · Mathematics 2026-05-27 Timothée Bénard , Weikun He