English
Related papers

Related papers: Crossing velocities for an annealed random walk in…

200 papers

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 pose a new and intriguing question motivated by distributed computing regarding random walks on graphs: How long does it take for several independent random walks, starting from the same vertex, to cover an entire graph? We study the…

Probability · Mathematics 2007-11-20 Noga Alon , Chen Avin , Michal Koucky , Gady Kozma , Zvi Lotker , Mark R. Tuttle

We study the asymptotic tail probability of the first-passage time over a moving boundary for a random walk conditioned to return to zero, where the increments of the random walk have finite variance. Typically, the asymptotic tail behavior…

Probability · Mathematics 2017-08-09 Fiona Sloothaak , Vitali Wachtel , Bert Zwart

We consider the long-time behaviour of a branching random walk in random environment on the lattice $\Z^d$. The migration of particles proceeds according to simple random walk in continuous time, while the medium is given as a random…

Probability · Mathematics 2012-08-02 Onur Gün , Wolfgang König , Ozren Sekulović

We consider a variant of self-repelling random walk on the integer lattice Z where the self-repellence is defined in terms of the local time on oriented edges. The long-time asymptotic scaling of this walk is surprisingly different from the…

Probability · Mathematics 2019-05-20 Balint Toth , Balint Veto

In this short note, we prove that $v(-\epsilon)=-v(\epsilon)$. Here, $v(\epsilon)$ is the speed of a one-dimensional random walk in a dynamic \emph{reversible} random environment, that jumps to the right (resp. to the left) with probability…

Probability · Mathematics 2023-01-13 Oriane Blondel

Given a finite-range random walk on a finitely generated free group , what is the asymptotic behaviour, as the number of steps goes to infinity, of the sequence of probabilities that the random walk is at a given element of the group? In…

Probability · Mathematics 2025-07-22 Guillaume Chevalier

The random walk process in a nonhomogeneous medium, characterised by a L\'evy stable distribution of jump length, is discussed. The width depends on a position: either before the jump or after that. In the latter case, the density slope is…

Statistical Mechanics · Physics 2017-03-29 Tomasz Srokowski

We consider Sinai's random walk in random environment $(S_n)_{n\in\mathbb{N}}$. We prove a local limit theorem for $(S_n)_{n\in\mathbb{N}}$ under the annealed law $\mathbb{P}$. As a consequence, we get an equivalent for the annealed…

Probability · Mathematics 2023-09-25 Alexis Devulder

Fix $p>1$, not necessarily integer, with $p(d-2)<d$. We study the $p$-fold self-intersection local time of a simple random walk on the lattice $\Z^d$ up to time $t$. This is the $p$-norm of the vector of the walker's local times, $\ell_t$.…

Probability · Mathematics 2011-06-10 Mathias Becker , Wolfgang König

We consider a random walk in a fixed Z environment composed of two point types: (q,1-q) and (p,1-p) for 1/2<q<p. We study the expected hitting time at N for a given number k of p-drifts in the interval [1,N-1], and find that this time is…

Probability · Mathematics 2017-06-19 Amichai Lampert , Assaf Shapira

We consider the simple random walk on $\mathbb{Z}^d$ evolving in a random i.i.d. potential taking values in $[0,+\infty)$. The potential is not assumed integrable, and can be rescaled by a multiplicative factor $\lambda > 0$. Completing the…

Probability · Mathematics 2014-04-29 Thomas Mountford , Jean-Christophe Mourrat

We consider a discrete time simple symmetric random walk on Z^d, d>=1, where the path of the walk is perturbed by inserting deterministic jumps. We show that for any time n and any deterministic jumps that we insert, the expected number of…

Probability · Mathematics 2012-12-12 Lung-Chi Chen , Rongfeng Sun

Consider a walk in the plane made of $n$ unit steps, with directions chosen independently and uniformly at random at each step. Rayleigh's theorem asserts that the probability for such a walk to end at a distance less than 1 from its…

Combinatorics · Mathematics 2012-06-13 Olivier Bernardi

We prove that every random walk in i.i.d. environment in dimension greater than or equal to 2 that has an almost sure positive speed in a certain direction, an annealed invariance principle and some mild integrability condition for…

Probability · Mathematics 2008-01-05 Noam Berger , Ofer Zeitouni

We consider random walks on the infinite cluster of a conditional bond percolation model on the infinite ladder graph. In a companion paper, we have shown that if the random walk is pulled to the right by a positive bias $\lambda > 0$, then…

Probability · Mathematics 2019-06-26 Nina Gantert , Matthias Meiners , Sebastian Müller

We study the transition probability, say $p_A^n(x,y)$, of a one-dimensional random walk on the integer lattice killed when entering into a non-empty finite set $A$. The random walk is assumed to be irreducible and have zero mean and a…

Probability · Mathematics 2017-01-24 Kohei Uchiyama

A random walk on Z^d is excited if the first time it visits a vertex there is a bias in one direction, but on subsequent visits to that vertex the walker picks a neighbor uniformly at random. We show that excited random walk on Z^d, is…

Probability · Mathematics 2012-06-26 Itai Benjamini , David B. Wilson

In this article, a localisation result is proved for the biased random walk on the range of a simple random walk in high dimensions (d \geq 5). This demonstrates that, unlike in the supercritical percolation setting, a slowdown effect…

Probability · Mathematics 2012-03-05 David Croydon

We investigate the first passage statistics of active continuous time random walks with Poissonian waiting time distribution on a one dimensional infinite lattice and a two dimensional infinite square lattice. We study the small and large…

Statistical Mechanics · Physics 2024-02-27 Stephy Jose
‹ Prev 1 8 9 10 Next ›