English
Related papers

Related papers: Scaling limits for L\'evy walks with rests

200 papers

Search strategies based on random walk processes with long-tailed jump length distributions (Levy walks) on the one hand and intermittent behavior switching between local search and ballistic relocation phases on the other, have been…

Statistical Mechanics · Physics 2007-09-17 Michael A. Lomholt , Tal Koren , Ralf Metzler , Joseph Klafter

A deterministic walk in a random environment can be understood as a general random process with finite-range dependence that starts repeating a loop once it reaches a site it has visited before. Such process lacks the Markov property. We…

Probability · Mathematics 2012-10-15 Ivan Matic

We consider a random walk on one-dimensional inhomogeneous graphs built from Cantor fractals. Our study is motivated by recent experiments that demonstrated superdiffusion of light in complex disordered materials, thereby termed L\'evy…

Statistical Mechanics · Physics 2011-04-19 A. Vezzani , R. Burioni , L. Caniparoli , S. Lepri

In these lecture notes I will discuss the universal first-passage properties of a simple correlated discrete-time sequence {x_0=0, x_1,x_2.... x_n} up to n steps where x_i represents the position at step i of a random walker hopping on a…

Statistical Mechanics · Physics 2015-05-14 Satya N. Majumdar

We study asymptotic properties of spatially non-homogeneous random walks with non-integrable increments, including transience, almost-sure bounds, and existence and non-existence of moments for first-passage and last-exit times. In our…

Probability · Mathematics 2012-08-03 Ostap Hryniv , Iain M. MacPhee , Mikhail V. Menshikov , Andrew R. Wade

An excited random walk is a non-Markovian extension of the simple random walk, in which the walk's behavior at time $n$ is impacted by the path it has taken up to time $n$. The properties of an excited random walk are more difficult to…

Probability · Mathematics 2017-09-05 Mike Cinkoske , Joe Jackson , Claire Plunkett

We consider a class of L\'evy-type processes derived via a Doob-transform from L\'evy processes conditioned by a control function called potential. These processes have position-dependent and generally unbounded components, with stationary…

Probability · Mathematics 2018-06-29 Kamil Kaleta , József Lőrinczi

A continuous time random walk (CTRW) is a random walk in which both spatial changes represented by jumps and waiting times between the jumps are random. The CTRW is coupled if a jump and its preceding or following waiting time are dependent…

Probability · Mathematics 2016-03-14 Adam Barczyk , Peter Kern

Consider a stochastic process that behaves as a $d$-dimensional simple and symmetric random walk, except that, with a certain fixed probability, at each step, it chooses instead to jump to a given site with probability proportional to the…

Probability · Mathematics 2020-08-26 Cécile Mailler , Gerónimo Uribe Bravo

We study the limiting occupation density process for a large number of critical and driftless branching random walks. We show that the rescaled occupation densities of $\lfloor sN\rfloor$ branching random walks, viewed as a function-valued,…

Probability · Mathematics 2020-03-16 Si Tang , Steven P. Lalley

Motivated by the L\'evy foraging hypothesis -- the premise that various animal species have adapted to follow L\'evy walks to optimize their search efficiency -- we study the parallel hitting time of L\'evy walks on the infinite…

Distributed, Parallel, and Cluster Computing · Computer Science 2024-03-08 Andrea Clementi , Francesco d'Amore , George Giakkoupis , Emanuele Natale

We consider stochastic systems involving general -- non-Gaussian and asymmetric -- stable processes. The random quantities, either a stochastic force or a waiting time in a random walk process, explicitly depend on the position. A…

Statistical Mechanics · Physics 2015-06-18 Tomasz Srokowski

The recent availability of large databases allows to study macroscopic properties of many complex systems. However, inferring a model from a fit of empirical data without any knowledge of the dynamics might lead to erroneous interpretations…

Physics and Society · Physics 2016-08-31 Riccardo Gallotti , Armando Bazzani , Sandro Rambaldi , Marc Barthelemy

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

In the literature on optimal stopping, the problem of maximizing the expected discounted reward over all stopping times has been explicitly solved for some special reward functions (including $(x^+)^{\nu}$, $(e^x-K)^+$, $(K-e^{-x})^+$,…

Probability · Mathematics 2017-10-13 Yi-Shen Lin , Yi-Ching Yao

The set of visited sites and the number of visited sites are two basic properties of the random walk trajectory. We consider two independent random walks on a hyper-cubic lattice and study ordering probabilities associated with these…

Statistical Mechanics · Physics 2022-11-23 E. Ben-Naim , P. L. Krapivsky

The implied volatility skew has received relatively little attention in the literature on short-term asymptotics for financial models with jumps, despite its importance in model selection and calibration. We rectify this by providing…

Mathematical Finance · Quantitative Finance 2015-12-15 José E. Figueroa-López , Sveinn Ólafsson

We study the mean first passage time of a one-dimensional random walker with step sizes decaying exponentially in discrete time. That is step sizes go like $\lambda^{n}$ with $\lambda\leq1$ . We also present, for pedagogical purposes, a…

Statistical Mechanics · Physics 2009-11-10 Tonguç Rador , Sencer Taneri

L\'evy walks are random walk processes whose step-lengths follow a long-tailed power-law distribution. Due to their abundance as movement patterns of biological organisms, significant theoretical efforts have been devoted to identifying the…

Data Structures and Algorithms · Computer Science 2021-07-23 Brieuc Guinard , Amos Korman

This work focuses on the study of quantum stochastic walks, which are a generalization of coherent, i. e. unitary quantum walks. Our main goal is to present a measure of a coherence of the walk. To this end, we utilize the asymptotic…

Quantum Physics · Physics 2018-03-21 Krzysztof Domino , Adam Glos , Mateusz Ostaszewski , Łukasz Pawela , Przemysław Sadowski