English
Related papers

Related papers: Path Coalescence in Spatially Correlated Random Wa…

200 papers

We explore some of the connections between the local picture left by the trace of simple random walk on a discrete cylinder with base a d-dimensional torus, d at least 2, of side-length N running for times of order N^{2d} and the model of…

Probability · Mathematics 2009-07-06 Alain-Sol Sznitman

We study random walks in a random environment on a regular, rooted, coloured tree. The asymptotic behaviour of the walks is classified for ergodicity/transience in terms of the geometric properties of the matrix describing the random…

Probability · Mathematics 2007-05-23 Mikhail Menshikov , Dimitri Petritis

Quantum walks of correlated particles offer the possibility to study large-scale quantum interference, simulate biological, chemical and physical systems, and a route to universal quantum computation. Here we demonstrate quantum walks of…

We consider a system of independent one-dimensional random walks in a common random environment under the condition that the random walks are transient with positive speed $v_P$. We give upper bounds on the quenched probability that at…

Probability · Mathematics 2016-06-14 Jonathon Peterson

We perform simulations for one dimensional continuous-time random walks in two dynamic random environments with fast (independent spin-flips) and slow (simple symmetric exclusion) decay of space-time correlations, respectively. We focus on…

Probability · Mathematics 2012-05-23 L. Avena , P. Thomann

We consider a discrete time particle model for kinetic transport on the two dimensional integer lattice. The particle can move due to advection in the $x$-direction and due to dispersion. This happens when the particle is free, but it can…

Probability · Mathematics 2015-08-04 Michel Dekking , Derong Kong , Annegreet van Opbroek

The purpose of this short note is to establish a connection between a one-dimensional random walk in a random sparse environment and the random pinning model. We show that the grand canonical partition function of the pinning model…

Probability · Mathematics 2025-11-20 Julien Poisat

We view random walks as the paths of foraging animals, perhaps searching for food or avoiding predators while forming a mental map of their surroundings. The formation of such maps requires them to memorise the locations they have visited.…

Probability · Mathematics 2018-08-24 Michal Gnacik , Abdulrahman Alsolami , James Burridge

This paper explores the entanglement dynamics generated by interacting two-particle quantum walks on degree-regular and -irregular graphs. We performed spectral analysis of the time-evolution of both the particle probability distribution…

Quantum Physics · Physics 2015-11-17 G. R. Carson , T. Loke , J. B. Wang

We study transport within a spatially heterogeneous one-dimensional quantum walk with a combination of hierarchical and random barriers. Recent renormalization group calculations for a spatially disordered quantum walk with a regular…

Quantum Physics · Physics 2022-06-09 Richa Sharma , Stefan Boettcher

We consider a broad class of Continuous Time Random Walks with large fluctuations effects in space and time distributions: a random walk with trapping, describing subdiffusion in disordered and glassy materials, and a L\'evy walk process,…

Statistical Mechanics · Physics 2015-06-23 R. Burioni , G. Gradenigo , A. Sarracino , A. Vezzani , A. Vulpiani

The motion of a particle in a correlated random potential under the influence of a driving force is investigated in mean field theory. The correlations of the disorder are characterized by a short distance cutoff and a power law decay with…

Condensed Matter · Physics 2009-10-28 Heinz Horner

Random walk subject to random drive has been extensively employed as a model for physical and biological processes. While equilibrium statistical physics has yielded significant insights into the distributions of dynamical fixed points of…

Statistical Mechanics · Physics 2023-11-22 Zijun Li , Jiming Yang , Huiyu Li

Recently, quantized versions of random walks have been explored as effective elements for quantum algorithms. In the simplest case of one dimension, the theory has remained divided into the discrete-time quantum walk and the continuous-time…

Quantum Physics · Physics 2009-11-13 Frederick W. Strauch

Random walks find applications in many areas of science and are the heart of essential network analytic tools. When defined on temporal networks, even basic random walk models may exhibit a rich spectrum of behaviours, due to the…

Physics and Society · Physics 2019-11-11 Julien Petit , Renaud Lambiotte , Timoteo Carletti

When Robert Brown first observed colloidal pollen grains in water he inaccurately concluded that their motion arose "neither from currents in the fluid, nor from its gradual evaporation, but belonged to the particle itself". In this work we…

Chaotic Dynamics · Physics 2019-12-19 Ori Katz-Saporta , Efi Efrati

We define a random walk problem which admits analytic results, on a class of infinite periodic lattices which are directed and colored. Our approach is motivated from the fact that such lattices arise in string theoretic constructs of…

Statistical Mechanics · Physics 2012-01-10 Subhash Mahapatra , Prabwal Phukon , Tapobrata Sarkar

We show that anomalous diffusion can result when the steps of a random walk are not statistically independent. We present an algorithm that counts all the possible paths of particles diffusing on random graphs with arbitrary degree…

Soft Condensed Matter · Physics 2007-05-23 Joseph Snider , Clare C. Yu

Quantum versions of random walks have diverse applications that are motivating experimental implementations as well as theoretical studies. However, the main impetus behind this interest is their use in quantum algorithms, which have always…

Quantum Physics · Physics 2011-07-20 Viv Kendon

We study a one-dimensional random walk with memory in which the step lengths to the left and to the right evolve at each step in order to reduce the wandering of the walker. The feedback is quite efficient and lead to a non-diffusive walk.…

Statistical Mechanics · Physics 2010-06-18 L. Turban