English
Related papers

Related papers: Continuous time `true' self-avoiding random walk o…

200 papers

We consider random walks with finite second moment which drifts to $-\infty$ and have heavy tail. We focus on the events when the minimum and the final value of this walk belong to some compact set. We first specify the associated…

Probability · Mathematics 2013-12-12 Vincent Bansaye , Vladimir Vatutin

We consider a Random Walk in Random Environment (RWRE) moving in an i.i.d.\ random field of obstacles. When the particle hits an obstacle, it disappears with a positive probability. We obtain quenched and annealed bounds on the tails of the…

Probability · Mathematics 2012-01-31 Nina Gantert , Serguei Popov , Marina Vachkovskaia

We define the probability structure of a continuous-time time-homogeneous Markov jump process, on a finite graph, that represents the continuous-time counterpart of the so-called Ruelle-Bowen discrete-time random walk. It constitutes the…

Optimization and Control · Mathematics 2018-02-14 Yongxin Chen , Tryphon T. Georgiou , Michele Pavon

In this article we focus on a general model of random walk on random marked trees. We prove a recurrence criterion, analogue to the recurrence criterion proved by R. Lyons and Robin Pemantle (1992) in a slightly different model. In the…

Probability · Mathematics 2011-09-02 Gabriel Faraud

For a symmetric, homogeneous and irreducible random walk on d-dimensional integer lattice Z^d, having zero mean and a finite variance of jumps, we study the passage times (with possible infinite values) determined by the starting point x,…

Probability · Mathematics 2013-10-29 Ekaterina Bulinskaya

Strong theorems are given for the maximal local time on balls and subspaces for the $d$-dimensional simple symmetric random walk.

Probability · Mathematics 2016-08-16 Endre Csáki , Antónia Földes , Pál Révész

We study the gambler's ruin problem for the Elephant Random Walk, focusing on escape time from a symmetric interval of the form $\{-N, \ldots, N\}$. As our main result, we derive tight exponential bounds for the tail of this escape time. We…

Probability · Mathematics 2026-02-24 Morgan André , Leonel Zuaznábar

In this paper, we study random walks evolving on Z in a dynamic random environment that we assume to have time correlations that decrease polynomially fast. We show a law of large numbers by generalizing methods already used for the…

Probability · Mathematics 2025-03-04 Julien Allasia

This work deals with both instantaneous uniform mixing property and temporal standard deviation for continuous-time quantum random walks on circles in order to study their fluctuations comparing with discrete-time quantum random walks, and…

Quantum Physics · Physics 2007-05-23 Norio Inui , Koichiro Kasahara , Yoshinao Konishi , Norio Konno

We investigate the effects of markovian resseting events on continuous time random walks where the waiting times and the jump lengths are random variables distributed according to power law probability density functions. We prove the…

Statistical Mechanics · Physics 2021-02-10 Vicenç Méndez , Axel Masó-Puigdellosas , Trifce Sandev , Daniel Campos

The problems considered in the present paper have their roots in two different cultures. The 'true' (or myopic) self-avoiding walk model (TSAW) was introduced in the physics literature by Amit, Parisi and Peliti. This is a nearest neighbor…

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

In this article we consider transient random walks on HNN extensions of finitely generated groups. We prove that the rate of escape w.r.t. some generalised word length exists. Moreover, a central limit theorem with respect to the…

Probability · Mathematics 2021-01-01 Lorenz A. Gilch

We consider a random walk in a random environment (RWRE) on the strip of finite width $\mathbb{Z} \times \{1,2,\ldots,d\}$. We prove both quenched and averaged large deviation principles for the position and the hitting times of the RWRE.…

Probability · Mathematics 2016-06-20 Jonathon Peterson

There have been extensive studies of a random walk among a field of immobile traps (or obstacles), where one is interested in the probability of survival as well as the law of the random walk conditioned on its survival up to time $t$. In…

Probability · Mathematics 2019-10-25 Siva Athreya , Alexander Drewitz , Rongfeng Sun

We consider a random walk among a Poisson system of moving traps on ${\mathbb Z}$. In earlier work [DGRS12], the quenched and annealed survival probabilities of this random walk have been investigated. Here we study the path of the random…

Probability · Mathematics 2017-02-01 Siva Athreya , Alexander Drewitz , Rongfeng Sun

We study the first-passage properties of a random walk in the unit interval in which the length of a single step is uniformly distributed over the finite range [-a,a]. For a of the order of one, the exit probabilities to each edge of the…

Data Analysis, Statistics and Probability · Physics 2007-05-23 T. Antal , S. Redner

We consider conservative cross-diffusion systems for two species where individual motion rates depend linearly on the local density of the other species. We develop duality estimates and obtain stability and approximation results. We first…

Analysis of PDEs · Mathematics 2024-10-30 Vincent Bansaye , Ayman Moussa , Felipe Muñoz-Hernández

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 self-attracting random walk in dimension d=1, in presence of a field of strength s, which biases the walker toward a target site. We focus on the dynamic case (true reinforced random walk), where memory effects are implemented…

Statistical Mechanics · Physics 2015-06-05 Elena Agliari , Raffaella Burioni , Guido Uguzzoni

We introduce a cover time problem for random walks on dynamic graphs in which the graph expands in time and the walker moves at random times. Time to cover all nodes and number of returns to original states are analyzed in resulting model.

Probability · Mathematics 2023-03-02 Yunus Emre Demirci , Ümit Işlak , Mehmet Akif Yıldız