English
Related papers

Related papers: Sparre-Andersen identity and the last passage time

200 papers

We prove the power law decay $p(t,x) \sim t^{-\phi(x,b)/2}$ in which $p(t,x)$ is the probability that the fraction of time up to $t$ in which a random walk $S$ of i.i.d. zero-mean increments taking finitely many values, is non-negative,…

Probability · Mathematics 2017-03-31 Jing Miao , Amir Dembo

We investigate how the statistics of extremes and records is affected when taking the moving average over a window of width $p$ of a sequence of independent, identically distributed random variables. An asymptotic analysis of the general…

Statistical Mechanics · Physics 2021-01-19 Claude Godrèche , Jean-Marc Luck

An ordinal pattern for a finite sequence of real numbers is a permutation that records the relative positions in the sequence. For random walks with steps drawn uniformly from $[-1,1]$, we show an ordinal pattern occurs with probability…

Combinatorics · Mathematics 2019-07-29 Hugh Denoncourt

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

The main theme of this paper is the enumeration of the occurrence of a pattern in words and permutations. We mainly focus on asymptotic properties of the sequence $f_r^v(k,n),$ the number of $n$-array $k$-ary words that contain a given…

Combinatorics · Mathematics 2019-05-15 Toufik Mansour , Reza Rastegar , Alexander Roitershtein

In this paper we consider a particular version of the random walk with restarts: random reset events which bring suddenly the system to the starting value. We analyze its relevant statistical properties like the transition probability and…

Mathematical Physics · Physics 2016-09-28 Miquel Montero , Javier Villarroel

For both Levy flight and Levy walk search processes we analyse the full distribution of first-passage and first-hitting (or first-arrival) times. These are, respectively, the times when the particle moves across a point at some given…

Statistical Mechanics · Physics 2019-10-15 V. V. Palyulin , G. Blackburn , M. A. Lomholt , N. W. Watkins , R. Metzler , R. Klages , A. V. Chechkin

We consider random variables observed at arrival times of a renewal process, which possibly depends on those observations and has regularly varying steps with infinite mean. Due to the dependence and heavy tailed steps, the limiting…

Probability · Mathematics 2016-08-08 Bojan Basrak , Drago Špoljarić

For a random walk $S_n$ on $\mathbb{R}^d$ we study the asymptotic behaviour of the associated centre of mass process $G_n = n^{-1} \sum_{i=1}^n S_i$. For lattice distributions we give conditions for a local limit theorem to hold. We prove…

Probability · Mathematics 2019-10-04 Chak Hei Lo , Andrew R. Wade

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

A classical result for the simple symmetric random walk with $2n$ steps is that the number of steps above the origin, the time of the last visit to the origin, and the time of the maximum height all have exactly the same distribution and…

Probability · Mathematics 2020-01-27 Xiao Fang , Han Liang Gan , Susan Holmes , Haiyan Huang , Erol Peköz , Adrian Röllin , Wenpin Tang

Motivated by various recent experimental findings, we propose a dynamical model of intermittently self-propelled particles: active particles that recurrently switch between two modes of motion, namely an active run-state and a turn state,…

Soft Condensed Matter · Physics 2025-10-30 Agniva Datta , Carsten Beta , Robert Großmann

Let $S=(S_n)$ be an oscillatory random walk on the integer lattice $\mathbb{Z}$ with i.i.d. increments. Let $V_{{\rm d}}(x)$ be the renewal function of the strictly descending ladder height process for $S$. We obtain several sufficient…

Probability · Mathematics 2021-06-01 Kohei Uchiyama

We discuss the first passage time problem in the semi-infinite interval, for homogeneous stochastic Markov processes with L{\'e}vy stable jump length distributions $\lambda(x)\sim\ell^{\alpha}/|x|^{1+\alpha}$ ($|x|\gg\ell$), namely,…

Statistical Mechanics · Physics 2009-11-10 Aleksei V. Chechkin , Ralf Metzler , Vsevolod Y. Gonchar , Joseph Klafter , Leonid V. Tanatarov

For a zero-delayed random walk on the real line, let $\tau(x)$, $N(x)$ and $\rho(x)$ denote the first passage time into the interval $(x,\infty)$, the number of visits to the interval $(-\infty,x]$ and the last exit time from $(-\infty,x]$,…

Probability · Mathematics 2011-12-12 Alexander Iksanov , Matthias Meiners

We prove that when a sequence of L\'evy processes $X^{(n)}$ or a normed sequence of random walks $S^{(n)}$ converges a.s. on the Skorokhod space toward a L\'evy process $X$, the sequence $L^{(n)}$ of local times at the supremum of $X^{(n)}$…

Probability · Mathematics 2009-03-24 Loïc Chaumont , Ron Arthur Doney

The spectral theory of random walks on networks of arbitrary topology can be readily extended to study random walks and L\'evy flights subject to resetting on these structures. When a discrete-time process is stochastically brought back…

Statistical Mechanics · Physics 2022-06-22 Alejandro P. Riascos , Denis Boyer , José L. Mateos

The concept of a L\'evy subordinator is generalized to a family of non-decreasing stochastic processes, which are parameterized in terms of two Bernstein functions. Whereas the independent increments property is only maintained in the…

Probability · Mathematics 2019-09-10 Jan-Frederik Mai , Matthias Scherer

We give sharp, uniform estimates for the probability that a random walk of n steps on the reals avoids a half-line [y,infinity) given that it ends at the point x. The estimates hold for general continuous or lattice distributions provided…

Probability · Mathematics 2009-06-18 Kevin Ford

Continuous time random walk models with decoupled waiting time density are studied. When the spatial one jump probability density belongs to the Levy distribution type and the total time transition is exponential a generalized…

Statistical Mechanics · Physics 2009-10-31 C. Budde , D. Prato , M. R=E9