English
Related papers

Related papers: A Universal Algorithm for Continuous Time Random W…

200 papers

The enormous successes have been made by quantum algorithms during the last decade. In this paper, we combine the quantum random walk (QRW) with the problem of data clustering, and develop two clustering algorithms based on the one…

Machine Learning · Computer Science 2008-12-09 Qiang Li , Yan He , Jing-ping Jiang

What is the most efficient search strategy for the random located target sites subject to the physical and biological constraints? Previous results suggested the L\'evy flight is the best option to characterize this optimal problem,…

Optimization and Control · Mathematics 2015-01-22 Caibin Zeng , YangQuan Chen

We consider a one-dimensional continuous time random walk (CTRW) on a fixed time interval $T$ where at each time step the walker waits a random time $\tau$, before performing a jump drawn from a symmetric continuous probability distribution…

Statistical Mechanics · Physics 2016-04-15 Philippe Mounaix , Gregory Schehr , Satya N. Majumdar

Anomalous transport is usually described either by models of continuous time random walks (CTRW) or, otherwise by fractional Fokker-Planck equations (FFPE). The asymptotic relation between properly scaled CTRW and fractional diffusion…

Statistical Mechanics · Physics 2010-12-09 Bartlomiej Dybiec , Ewa Gudowska-Nowak

Continuous-time random walks (CTRWs) on discrete state spaces, ranging from regular lattices to complex networks, are ubiquitous across physics, chemistry, and biology. Models with coarse-grained states, for example those employed in…

Statistical Mechanics · Physics 2015-12-03 Michael Manhart , Willow Kion-Crosby , Alexandre V. Morozov

We adapt continuous time random walk (CTRW) formalism to describe asset price evolution and discuss some of the problems that can be treated using this approach. We basically focus on two aspects: (i) the derivation of the price…

Physics and Society · Physics 2008-12-10 J. Masoliver , M. Montero , J. Perello , G. H. Weiss

Continuous-time random walks (CTRW) play important role in understanding of a wide range of phenomena. However, most theoretical studies of these models concentrate only on stationary-state dynamics. We present a new theoretical approach,…

Statistical Mechanics · Physics 2015-05-14 Anatoly B. Kolomeisky

In this paper continuous time random walk models approximating fractional space-time diffusion processes are studied. Stochastic processes associated with the considered equations represent time-changed processes, where the time-change…

Probability · Mathematics 2014-09-16 Sabir Umarov

A detailed study is presented for a large class of uncoupled continuous-time random walks (CTRWs). The master equation is solved for the Mittag-Leffler survival probability. The properly scaled diffusive limit of the master equation is…

Disordered Systems and Neural Networks · Physics 2009-11-10 Enrico Scalas , Rudolf Gorenflo , Francesco Mainardi

Representations based on random walks can exploit discrete data distributions for clustering and classification. We extend such representations from discrete to continuous distributions. Transition probabilities are now calculated using a…

Machine Learning · Computer Science 2012-12-12 Chen-Hsiang Yeang , Martin Szummer

Based on the Langevin description of the Continuous Time Random Walk (CTRW), we consider a generalization of CTRW in which the waiting times between the subsequent jumps are correlated. We discuss the cases of exponential and slowly…

Statistical Mechanics · Physics 2015-05-13 A. V. Chechkin , M. Hofmann , I. M. Sokolov

Systems living in complex non equilibrated environments often exhibit subdiffusion characterized by a sublinear power-law scaling of the mean square displacement. One of the most common models to describe such subdiffusive dynamics is the…

Statistical Mechanics · Physics 2015-07-03 Andrea Cairoli , Adrian Baule

We introduce a new class of asymmetric random walks on the one-dimensional infinite lattice. In this walk the direction of the jumps (positive or negative) is determined by a discrete-time renewal process which is independent of the jumps.…

Probability · Mathematics 2021-11-29 Thomas M. Michelitsch , Federico Polito , Alejandro P. Riascos

We present the path integral formulation of a broad class of generalized diffusion processes. Employing the path integral we derive exact expressions for the path probability densities and joint probability distributions for the class of…

Statistical Mechanics · Physics 2011-10-27 Rudolf Friedrich , Stephan Eule

An analytical soluble model based on a Continuous Time Random Walk (CTRW) scheme for the adsorption-desorption processes at interfaces, called bulk-mediated surface diffusion, is presented. The time evolution of the effective probability…

Condensed Matter · Physics 2009-11-10 Jorge A. Revelli , Carlos. E. Budde , Domingo Prato , Horacio S. Wio

The Continuous Time Random Walk (CTRW) formalism is used to model the non-Poisson relaxation of a system response to perturbation. Two mechanisms to perturb the system are analyzed: a first in which the perturbation, seen as a potential…

Disordered Systems and Neural Networks · Physics 2009-11-13 Gerardo Aquino , Paolo Grgolini , Bruce J. West

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

We consider one-dimensional discrete-time random walks (RWs) in the presence of finite size traps of length $\ell$ over which the RWs can jump. We study the survival probability of such RWs when the traps are periodically distributed and…

Statistical Mechanics · Physics 2022-01-05 Gaia Pozzoli , Benjamin De Bruyne

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

Based on the theory of continuous time random walks (CTRW), we build the models of characterizing the transitions among anomalous diffusions with different diffusion exponents, often observed in natural world. In the CTRW framework, we take…

Statistical Mechanics · Physics 2018-09-13 Trifce Sandev , Weihua Deng , Pengbo Xu