English
Related papers

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

200 papers

Random walks are a fundamental model in applied mathematics and are a common example of a Markov chain. The limiting stationary distribution of the Markov chain represents the fraction of the time spent in each state during the stochastic…

Numerical Analysis · Computer Science 2018-01-08 Austin R. Benson , David F. Gleich , Lek-Heng Lim

We review recent advances on the record statistics of strongly correlated time series, whose entries denote the positions of a random walk or a L\'evy flight on a line. After a brief survey of the theory of records for independent and…

Statistical Mechanics · Physics 2017-07-21 Claude Godreche , Satya N. Majumdar , Gregory Schehr

We study the first-passage properties of a random walk in the unit interval in which the length of a single step is uniformly distributed over the finite range [-a,a]. For a of the order of one, the exit probabilities to each edge of the…

Data Analysis, Statistics and Probability · Physics 2007-05-23 T. Antal , S. Redner

For a L\'evy process on the real line, we provide complete criteria for the finiteness of exponential moments of the first passage time into the interval $(r,\infty)$, the sojourn time in the interval $(-\infty,r]$, and the last exit time…

Probability · Mathematics 2014-09-11 Frank Aurzada , Alexander Iksanov , Matthias Meiners

We consider random walks on the line given by a sequence of independent identically distributed jumps belonging to the strict domain of attraction of a stable distribution, and first determine the almost sure exponential divergence rate, as…

Probability · Mathematics 2013-03-19 Francoise Pene , Benoît Saussol , Roland Zweimüller

Let $X$ be a real valued L\'evy process that is in the domain of attraction of a stable law without centering with norming function $c.$ As an analogue of the random walk results in \cite{vw} and \cite{rad} we study the local behaviour of…

Probability · Mathematics 2011-07-25 Ronald Doney , Victor Rivero

We consider several variants of a class of random walks whose increment distributions depend on the average value of the process over its most recent $N$ steps. We investigate the speed of the process, and in particular, the limiting speed…

Probability · Mathematics 2019-03-29 Ross G. Pinsky

Consider compound Poisson processes with negative drift and no negative jumps, which converge to some spectrally positive L\'evy process with non-zero L\'evy measure. In this paper we study the asymptotic behavior of the local time process,…

Probability · Mathematics 2013-05-24 Amaury Lambert , Florian Simatos

The law of a positive infinitely divisible process with no drift is characterized by its L\'evy measure on the paths space. Based on recent results of the two authors, it is shown that even for simple examples of such processes, the…

Probability · Mathematics 2022-02-09 Nathalie Eisenbaum , Jan Rosiński

We derive a Sturm-Liouville system of equations for the exact calculation of the survival probability in first-passage time problems. This system is the one associated with the Wiener-Hopf integral equation obtained from the theory of…

Statistical Mechanics · Physics 2023-11-22 M. Dahlenburg , G. Pagnini

We present a heuristic derivation of the first passage time exponent for the integral of a random walk [Y. G. Sinai, Theor. Math. Phys. {\bf 90}, 219 (1992)]. Building on this derivation, we construct an estimation scheme to understand the…

Statistical Mechanics · Physics 2009-11-07 J. M. Schwarz , Ron Maimon

We present a continuous time generalization of a random walk with complete memory of its history [Phys. Rev. E 70, 045101(R) (2004)] and derive exact expressions for the first four moments of the distribution of displacement when the number…

Statistical Mechanics · Physics 2007-05-23 Francis N. C. Paraan , J. P. Esguerra

We study a scenario under which variable step random walks give anomalous statistics. We begin by analyzing the Martingale Central Limit Theorem to find a sufficient condition for the limit distribution to be non-Gaussian. We note that the…

Data Analysis, Statistics and Probability · Physics 2009-11-10 Gemunu H. Gunaratne , Joseph L. McCauley , Matthew Nicol , Andrei Torok

By appealing to renewal theory we determine the equations that the mean exit time of a continuous-time random walk with drift satisfies both when the present coincides with a jump instant or when it does not. Particular attention is paid to…

Probability · Mathematics 2010-08-31 Miquel Montero , Javier Villarroel

We consider a nonlinear random walk which, in each time step, is free to choose its own transition probability within a neighborhood (w.r.t. Wasserstein distance) of the transition probability of a fixed L\'evy process. In analogy to the…

Probability · Mathematics 2021-04-28 Daniel Bartl , Stephan Eckstein , Michael Kupper

The reflected process of a random walk or L\'evy process arises in many areas of applied probability, and a question of particular interest is how the tail of the distribution of the heights of the excursions away from zero behaves…

Probability · Mathematics 2017-08-09 R. A. Doney , Philip S. Griffin

We provide asymptotic results and develop high frequency statistical procedures for time-changed L\'evy processes sampled at random instants. The sampling times are given by first hitting times of symmetric barriers whose distance with…

Probability · Mathematics 2010-07-20 Mathieu Rosenbaum , Peter Tankov

This article considers the statistical properties of L\'evy walks possessing a regular long-term linear scaling of the mean square displacement with time, for which the conditions of the classical Central Limit Theorem apply.…

Statistical Mechanics · Physics 2022-12-07 Massimiliano Giona , Andrea Cairoli , Rainer Klages

We consider the random walk on a simple point process on $\Bbb{R}^d$, $d\geq2$, whose jump rates decay exponentially in the $\alpha$-power of jump length. The case $\alpha =1$ corresponds to the phonon-induced variable-range hopping in…

Probability · Mathematics 2009-09-29 Pietro Caputo , Alessandra Faggionato

We compute exactly the mean number of records $\langle R_N \rangle$ for a time-series of size $N$ whose entries represent the positions of a discrete time random walker on the line. At each time step, the walker jumps by a length $\eta$…

Statistical Mechanics · Physics 2022-01-03 Satya N. Majumdar , Philippe Mounaix , Sanjib Sabhapandit , Gregory Schehr