English
Related papers

Related papers: Exact Solution for Statics and Dynamics of Maximal…

200 papers

Loop-erased random walk, abbreviated LERW, is one of the most well-studied critical lattice models. It is the self-avoiding random walk one gets after erasing the loops from a simple random walk in order or alternatively by considering the…

Probability · Mathematics 2016-11-07 Gregory F. Lawler , Fredrik Viklund

Random Walks in Dirichlet Environment (RWDE) correspond to Random Walks in Random Environment (RWRE) on $\Bbb{Z}^d$ where the transition probabilities are i.i.d. at each site with a Dirichlet distribution. Hence, the model is parametrized…

Probability · Mathematics 2016-02-01 Christophe Sabot , Laurent Tournier

It is shown in this paper that the quantum master equation can be mapped to a modified continuous time random walk (CTRW) if the relaxation term is composed of transitions over a set of states. When the Hamiltonian is time-independent and…

Statistical Mechanics · Physics 2007-05-23 C. F. Huang

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

We investigate how the introduction of different types of disorder affects the generation of entanglement between the internal (spin) and external (position) degrees of freedom in one-dimensional quantum random walks (QRW). Disorder is…

Quantum Physics · Physics 2014-04-11 Rafael Vieira , Edgard P. M. Amorim , Gustavo Rigolin

We consider a one-dimensional random walk (RW) with a continuous and symmetric jump distribution, $f(\eta)$, characterized by a L\'evy index $\mu \in (0,2]$, which includes standard random walks ($\mu=2$) and L\'evy flights ($0<\mu<2$). We…

Statistical Mechanics · Physics 2017-11-22 Satya N. Majumdar , Philippe Mounaix , Gregory Schehr

The purpose of this paper is to establish, via a martingale approach, some refinements on the asymptotic behavior of the one-dimensional elephant random walk (ERW). The asymptotic behavior of the ERW mainly depends on a memory parameter $p$…

Probability · Mathematics 2018-01-17 Bernard Bercu

We propose local-biased random walks on general networks where a Markovian walker can choose between different types of biases in each node to define transitions to its neighbors depending on their degrees. For this ergodic dynamics, we…

Statistical Mechanics · Physics 2022-04-27 Christopher Sebastian Hidalgo Calva , Alejandro P. Riascos

It is known that simulation of the mean position of a Reflected Random Walk (RRW) $\{W_n\}$ exhibits non-standard behavior, even for light-tailed increment distributions with negative drift. The Large Deviation Principle (LDP) holds for…

Probability · Mathematics 2010-11-01 Ken R. Duffy , Sean P. Meyn

The emergence of heavy-tailed statistics in complex systems is conventionally attributed to non-local stochastic jumps or non-Markovian memory. Here, we present a one-dimensional random walk where power-law behaviors arise instead from a…

Statistical Mechanics · Physics 2026-05-25 Henrique S. Lima , Evaldo M. F. Curado

We develop a continuous time random walk (CTRW) approach for the evolution of Lagrangian velocities in steady heterogeneous flows based on a stochastic relaxation process for the streamwise particle velocities. This approach describes…

Fluid Dynamics · Physics 2016-11-30 Marco Dentz , Peter K. Kang , Alessandro Comolli , Tanguy Le Borgne , Daniel R. Lester

Based on studies on four specific networks, we conjecture a general relation between the walk dimensions $d_{w}$ of discrete-time random walks and quantum walks with the (self-inverse) Grover coin. In each case, we find that $d_{w}$ of the…

Statistical Mechanics · Physics 2015-06-03 Stefan Boettcher , Stefan Falkner , Renato Portugal

The finite dihedral group generated by one rotation and one reflection is the simplest case of the non-abelian group. Cayley graphs are diagrammatic counterparts of groups. In this paper, much attention is given to the Cayley graph of the…

Quantum Physics · Physics 2020-06-17 Ying Liu , Jiabin Yuan , Wenjing Dai , Dan Li

Continuous-time random walks (CTRWs) with drift and position-dependent jumps provide a general framework for describing a wide range of natural and engineered systems. We analyze the stochastic differential equation associated with this…

Statistical Mechanics · Physics 2026-03-25 Marco Bianucci , Mauro Bologna , Riccardo Mannella

We present a graph random walk (GRW) method for the study of charge transport properties of complex molecular materials in the time-of-flight regime. The molecules forming the material are represented by the vertices of a directed weighted…

Statistical Mechanics · Physics 2025-04-01 Zhongquan Chen , Pim van der Hoorn , Björn Baumeier

We study one-dimensional discrete as well as continuous time random walks, either with a fixed number of steps (for discrete time) $n$ or on a fixed time interval $T$ (for continuous time). In both cases, we focus on symmetric probability…

Statistical Mechanics · Physics 2017-04-03 Philippe Mounaix , Gregory Schehr

In this article it is shown that the Brownian motion on the continuum random tree is the scaling limit of the simple random walks on any family of discrete $n$-vertex ordered graph trees whose search-depth functions converge to the Brownian…

Probability · Mathematics 2012-10-24 David Croydon

Our objective is to sample the node set of a large unknown graph via crawling, to accurately estimate a given metric of interest. We design a random walk on an appropriately defined weighted graph that achieves high efficiency by…

Social and Information Networks · Computer Science 2011-03-29 M. Kurant , M. Gjoka , C. T. Butts , A. Markopoulou

We study a general class of random walks driven by a uniquely ergodic Markovian environment. Under a coupling condition on the environment we obtain strong ergodicity properties for the environment as seen from the position of the walker,…

Probability · Mathematics 2013-10-04 Frank Redig , Florian Völlering

Some specific features and extensions of the continuous time random walk (CTRW) approach are analyzed in detail within the Markovian representation (MR) and CTRW-based non-Markovian stochastic Liouville equation (SLE). In the MR CTRW…

Statistical Mechanics · Physics 2009-11-13 A. I. Shushin