English
Related papers

Related papers: Expected maximum of bridge random walks & L\'evy f…

200 papers

We define the probability structure of a continuous-time time-homogeneous Markov jump process, on a finite graph, that represents the continuous-time counterpart of the so-called Ruelle-Bowen discrete-time random walk. It constitutes the…

Optimization and Control · Mathematics 2018-02-14 Yongxin Chen , Tryphon T. Georgiou , Michele Pavon

In this paper we prove an analogue of the Koml\'os-Major-Tusn\'ady (KMT) embedding theorem for random walk bridges. The random bridges we consider are constructed through random walks with i.i.d jumps that are conditioned on the locations…

Probability · Mathematics 2019-12-19 Evgeni Dimitrov , Xuan Wu

We investigate the statistics of the gap, G_n, between the two rightmost positions of a Markovian one-dimensional random walker (RW) after n time steps and of the duration, L_n, which separates the occurrence of these two extremal…

Statistical Mechanics · Physics 2013-08-26 Satya N. Majumdar , Philippe Mounaix , Gregory Schehr

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

We consider a discrete time random walk in one dimension. At each time step the walker jumps by a random distance, independent from step to step, drawn from an arbitrary symmetric density function. We show that the expected positive maximum…

Statistical Mechanics · Physics 2009-11-11 Alain Comtet , Satya N. Majumdar

In this article we study the convex hull spanned by the union of trajectories of a standard planar Brownian motion, and an independent standard planar Brownian bridge. We find exact values of the expectation of perimeter and area of such a…

Probability · Mathematics 2024-06-14 Stjepan Šebek

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

Let G be a vertex transitive graph. A study of the range of simple random walk on G and of its bridge is proposed. While it is expected that on a graph of polynomial growth the sizes of the range of the unrestricted random walk and of its…

Probability · Mathematics 2007-05-23 Itai Benjamini , Roey Izkovsky , Harry Kesten

We study the statistics of increments in record values in a time series $\{x_0=0,x_1, x_2, \ldots, x_n\}$ generated by the positions of a random walk (discrete time, continuous space) of duration $n$ steps. For arbitrary jump length…

Statistical Mechanics · Physics 2016-07-19 Claude Godreche , Satya N. Majumdar , Gregory Schehr

The L\'evy walk process for the lower interval of the time of flight distribution ($\alpha<1$) and with finite resting time between consecutive flights is discussed. The motion is restricted to a region bounded by two absorbing barriers and…

Statistical Mechanics · Physics 2023-07-19 A. Kamińska , T. Srokowski

We investigate the dynamics of a particle executing a general Continuous Time Random Walk (CTRW) in three dimensions under the influence of arbitrary time-varying external fields. Contrary to the general approach in recent works, our method…

Statistical Mechanics · Physics 2011-12-15 Shovan Dutta , Subhankar Ray , J. Shamanna

L\'evy Flights are paradigmatic generalised random walk processes, in which the independent stationary increments---the "jump lengths"---are drawn from an $\alpha$-stable jump length distribution with long-tailed, power-law asymptote. As a…

Statistical Mechanics · Physics 2020-08-26 A. Padash , A. V. Chechkin , B. Dybiec , I. Pavlyukevich , B. Shokri , R. Metzler

We consider a particle performing a stochastic motion on a one-dimensional lattice with jump widths distributed according to a power-law with exponent $\mu + 1$. Assuming that the walker moves in the presence of a distribution $a(x)$ of…

Statistical Mechanics · Physics 2016-02-02 Luca Cattivelli , Elena Agliari , Fabio Sartori , Davide Cassi

The L\'evy walk process with rests is discussed. The jumping time is governed by an $\alpha$-stable distribution with $\alpha>1$ while a waiting time distribution is Poissonian and involves a position-dependent rate which reflects a…

Statistical Mechanics · Physics 2017-10-11 A. Kamińska , T. Srokowski

We consider the limit behavior of an excited random walk (ERW), i.e., a random walk whose transition probabilities depend on the number of times the walk has visited to the current state. We prove that an ERW being naturally scaled…

Probability · Mathematics 2016-11-10 Andrey Pilipenko

The random walk process in a nonhomogeneous medium, characterised by a L\'evy stable distribution of jump length, is discussed. The width depends on a position: either before the jump or after that. In the latter case, the density slope is…

Statistical Mechanics · Physics 2017-03-29 Tomasz Srokowski

We compute exactly the full distribution of the number $m$ of local minima in a one-dimensional landscape generated by a random walk or a L\'evy flight. We consider two different ensembles of landscapes, one with a fixed number of steps $N$…

Statistical Mechanics · Physics 2024-11-08 Anupam Kundu , Satya N. Majumdar , Gregory Schehr

We study analytically an intermittent search process in one dimension. There is an immobile target at the origin and a searcher undergoes a discrete time jump process starting at $x_0\geq0$, where successive jumps are drawn independently…

Statistical Mechanics · Physics 2014-12-02 Lukasz Kusmierz , Satya N. Majumdar , Sanjib Sabhapandit , Gregory Schehr

We show that the squared maximal height of the top path among $N$ non-intersecting Brownian bridges starting and ending at the origin is distributed as the top eigenvalue of a random matrix drawn from the Laguerre Orthogonal Ensemble. This…

Probability · Mathematics 2020-10-15 Gia Bao Nguyen , Daniel Remenik

Two random-walk related problems which have been studied independently in the past, the expected maximum of a random walker in one dimension and the flux to a spherical trap of particles undergoing discrete jumps in three dimensions, are…

Statistical Mechanics · Physics 2007-05-23 Satya N. Majumdar , Alain Comtet , Robert M. Ziff