English
Related papers

Related papers: Loops in One Dimensional Random Walks

200 papers

We study an intermittent random walk on a random network of scale-free degree distribution. The walk is a combination of simple random walks of duration $t_w$ and random long-range jumps. While the time the walker needs to cover all the…

Disordered Systems and Neural Networks · Physics 2015-06-25 A. Ramezanpour

Random walks on discrete lattices are fundamental models that form the basis for our understanding of transport and diffusion processes. For a single random walker on complex networks, many properties such as the mean first passage time and…

Statistical Mechanics · Physics 2018-12-21 Aanjaneya Kumar , M. S. Santhanam

The probability distributions of discrete-time quantum walks have been often investigated, and many interesting properties of them have been discovered. The probability that the walker can be find at a position is defined by diagonal…

Quantum Physics · Physics 2013-04-01 Takuya Machida

We propose an analytical method to determine the shape of density profiles in the asymptotic long time limit for a broad class of coupled continuous time random walks which operate in the ballistic regime. In particular, we show that…

Statistical Mechanics · Physics 2015-06-23 D. Froemberg , M. Schmiedeberg , E. Barkai , V. Zaburdaev

We introduce random walks in a sparse random environment on $\mathbb Z$ and investigate basic asymptotic properties of this model, such as recurrence-transience, asymptotic speed, and limit theorems in both the transient and recurrent…

Probability · Mathematics 2016-12-01 Anastasios Matzavinos , Alexander Roitershtein , Youngsoo Seol

We study the properties of random walks on complex trees. We observe that the absence of loops reflects in physical observables showing large differences with respect to their looped counterparts. First, both the vertex discovery rate and…

Statistical Mechanics · Physics 2008-10-21 Andrea Baronchelli , Michele Catanzaro , Romualdo Pastor-Satorras

The random walk problem is studied in two and three dimensions in the presence of a random distribution of static traps. An efficient Monte Carlo method, based on a mapping onto a polymer model, is used to measure the survival probability…

Statistical Mechanics · Physics 2009-11-07 G. T. Barkema , Parthapratim Biswas , Henk van Beijeren

We consider a discrete-time random walk on the nodes of an unbounded hexagonal lattice. We determine the probability generating functions, the transition probabilities and the relevant moments. The convergence of the stochastic process to a…

Probability · Mathematics 2019-09-16 Antonio Di Crescenzo , Claudio Macci , Barbara Martinucci , Serena Spina

We present the first rigorous quantitative analysis of once-reinforced random walks (ORRW) on general graphs, based on a novel change of measure formula.~This enables us to prove large deviations estimates for the range of the walk to have…

Probability · Mathematics 2025-09-05 Andrea Collevecchio , Pierre Tarrès

We consider a weighted random walk on the backbone of an oriented percolation cluster. We determine necessary conditions on the weights for Brownian scaling limits under the annealed and the quenched law. This model is a random walk in…

Probability · Mathematics 2017-07-03 Katja Miller

The range, local times, and periodicity of symmetric, weakly asymmetric and asymmetric random walks at the time of exit from a strip with $N$ locations are considered. Several results on asymptotic distributions are obtained.

Probability · Mathematics 2010-09-22 Siva Athreya , Sunder Sethuraman , Balint Toth

We consider a walker that at each step keeps the same direction with a probabilitythat depends on the time already spent in the direction the walker is currently moving. In this paper, we study some asymptotic properties of this persistent…

Probability · Mathematics 2015-09-15 Peggy Cénac , Basile De Loynes , Arnaud Le Ny , Yoann Offret

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

Algebraic random walks (ARW) and quantum mechanical random walks (QRW) are investigated and related. Based on minimal data provided by the underlying bialgebras of functions defined on e. g the real line R, the abelian finite group Z_N, and…

Quantum Physics · Physics 2007-05-23 Demosthenes Ellinas

We consider the single-file dynamics of $N$ identical random walkers moving with diffusivity $D$ in one dimension (walkers bounce off each other when attempting to overtake). Additionally, we require that the separation between neighboring…

Statistical Mechanics · Physics 2025-07-03 Santos Bravo Yuste , A. Baumgaertner , E. Abad

The probability distribution of random walks on linear structures generated by random walks in $d$-dimensional space, $P_d(r,t)$, is analytically studied for the case $\xi\equiv r/t^{1/4}\ll1$. It is shown to obey the scaling form…

Condensed Matter · Physics 2019-08-17 Savely Rabinovich , H. Eduardo Roman , Shlomo Havlin , Armin Bunde

The Fourier-Bessel expansion of a function on a circular disc yields a simple series representation for the end-to-end probability distribution function w(R,phi) encountered in a planar persistent random walk, where the direction taken in a…

Soft Condensed Matter · Physics 2015-06-24 Christian Bracher

We perform a Monte Carlo study of $N$-step self-avoiding walks, attached to the corner of an impenetrable wedge in two dimensions ($d=2$), or the tip of an impenetrable cone in $d=3$, of sizes ranging up to $N=10^6$ steps. We find that the…

Statistical Mechanics · Physics 2015-12-22 Yosi Hammer , Yacov Kantor

We study the statistical properties of the convex hull of a planar run-and-tumble particle (RTP), also known as the "persistent random walk", where the particle/walker runs ballistically between tumble events at which it changes its…

Statistical Mechanics · Physics 2020-05-25 Alexander K Hartmann , Satya N Majumdar , Hendrik Schawe , Grégory Schehr

Random walks of n steps taken into independent uniformly random directions in a d-dimensional Euclidean space (d larger than 1), are named Dirichlet when their step lengths are distributed according to a Dirichlet law. The latter continuous…

Statistical Mechanics · Physics 2015-03-24 Gerard Le Caer