English
Related papers

Related papers: First Gap Statistics of Long Random Walks with Bou…

200 papers

Continuous-time random walk (CTRW) is a model of anomalous sub-diffusion in which particles are immobilized for random times between successive jumps. A power-law distribution of the waiting times, $\psi(\tau) \tau^{-(1+\alpha)}$, leads to…

Statistical Mechanics · Physics 2011-12-06 Shai Carmi , Eli Barkai

We present analytical results for the distribution of first hitting times of random walks (RWs) on random regular graphs (RRGs) of degree $c \ge 3$ and a finite size $N$. Starting from a random initial node at time $t=1$, at each time step…

Disordered Systems and Neural Networks · Physics 2021-03-22 Ido Tishby , Ofer Biham , Eytan Katzav

We consider one-dimensional discrete-time random walks (RWs) with arbitrary symmetric and continuous jump distributions $f(\eta)$, including the case of L\'evy flights. We study the expected maximum ${\mathbb E}[M_n]$ of bridge RWs, i.e.,…

Statistical Mechanics · Physics 2021-08-30 Benjamin De Bruyne , Satya N. Majumdar , Gregory Schehr

In this paper we study the behavior of a continuous time random walk (CTRW) on a stationary and ergodic time varying dynamic graph. We establish conditions under which the CTRW is a stationary and ergodic process. In general, the stationary…

Social and Information Networks · Computer Science 2012-12-04 Daniel Figueiredo , Philippe Nain , Bruno Ribeiro , Edmundo de Souza e Silva , Don Towsley

The Semi-Markov property of Continuous Time Random Walks (CTRWs) and their limit processes is utilized, and the probability distributions of the bivariate Markov process $(X(t),V(t))$ are calculated: $X(t)$ is a CTRW limit and $V(t)$ a…

Statistical Mechanics · Physics 2016-07-20 G. Gill , P. Straka

The foundations of the fractional diffusion equation are investigated based on coupled and decoupled continuous time random walks (CTRW). For this aim we find an exact solution of the decoupled CTRW, in terms of an infinite sum of stable…

Statistical Mechanics · Physics 2009-11-07 Eli Barkai

The continuous time random walk model plays an important role in modeling of so called anomalous diffusion behaviour. One of the specific property of such model are constant time periods visible in trajectory. In the continuous time random…

Data Analysis, Statistics and Probability · Physics 2017-01-04 Rafał Połoczański , Agnieszka Wyłomańska , Janusz Gajda , Monika Maciejewska , Andrzej Szczurek

The continuous-time random walk (CTRW) is a pure-jump stochastic process with several applications in physics, but also in insurance, finance and economics. A definition is given for a class of stochastic integrals driven by a CTRW, that…

Statistical Mechanics · Physics 2013-03-19 Guido Germano , Mauro Politi , Enrico Scalas , René L. Schilling

The statistics of first-passage times of random walks to target sites has proved to play a key role in determining the kinetics of space exploration in various contexts. In parallel, the number of distinct sites visited by a random walker…

Statistical Mechanics · Physics 2022-03-23 J. Klinger , A. Barbier-Chebbah , R. Voituriez , O. Bénichou

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

We consider one-dimensional discrete-time random walks (RWs) of $n$ steps, starting from $x_0=0$, with arbitrary symmetric and continuous jump distributions $f(\eta)$, including the important case of L\'evy flights. We study the statistics…

Statistical Mechanics · Physics 2023-11-22 Benjamin De Bruyne , Satya N. Majumdar , Gregory Schehr

In many physical, social or economical phenomena we observe changes of a studied quantity only in discrete, irregularly distributed points in time. The stochastic process used by physicists to describe this kind of variables is the…

Statistical Finance · Quantitative Finance 2020-04-14 Jarosław Klamut , Tomasz Gubiec

The continuous-time random walk (CTRW) model is useful for alleviating the computational burden of simulating diffusion in actual media. In principle, isotropic CTRW only requires knowledge of the step-size, $P_l$, and waiting-time, $P_t$,…

Statistical Mechanics · Physics 2017-01-19 Shahar Amitai , Raphael Blumenfeld

In continuum one-dimensional space, a coupled directed continuous time random walk model is proposed, where the random walker jumps toward one direction and the waiting time between jumps affects the subsequent jump. In the proposed model,…

Statistical Mechanics · Physics 2014-03-20 Long Shi , Zuguo Yu , Zhi Mao , Aiguo Xiao

Continuous time random walks (CTRW) on finite arbitrarily inhomogeneous chains are studied. By introducing a technique of counting all possible trajectories, we derive closed-form solutions in Laplace space for the Green's function and for…

Soft Condensed Matter · Physics 2007-05-23 Ophir Flomenbom , Joseph Klafter

We focus on the study of dynamics of two kinds of random walk: generic random walk (GRW) and maximal entropy random walk (MERW) on two model networks: Cayley trees and ladder graphs. The stationary probability distribution for MERW is given…

Statistical Mechanics · Physics 2012-06-01 Jeremi K. Ochab

We propose a new Directed Continuous-Time Random Walk (CTRW) model with memory. As CTRW trajectory consists of spatial jumps preceded by waiting times, in Directed CTRW, we consider the case with only positive spatial jumps. Moreover, we…

Statistical Finance · Quantitative Finance 2019-05-01 Jarosław Klamut , Tomasz Gubiec

The usual development of the continuous-time random walk (CTRW) proceeds by assuming that the present is one of the jumping times. Under this restrictive assumption integral equations for the propagator and mean escape times have been…

Statistical Finance · Quantitative Finance 2009-07-17 Javier Villarroel , Miquel Montero

We study a symmetric random walk (RW) in one spatial dimension in environment, formed by several zones of finite width, where the probability of transition between two neighboring points and corresponding diffusion coefficient are…

Statistical Mechanics · Physics 2017-04-03 A. V. Nazarenko , V. Blavatska

We study analytically a simple random walk model on a one-dimensional lattice, where at each time step the walker resets to the maximum of the already visited positions (to the rightmost visited site) with a probability $r$, and with…

Statistical Mechanics · Physics 2015-11-30 Satya N. Majumdar , Sanjib Sabhapandit , Gregory Schehr