English
Related papers

Related papers: First-passage time asymptotics over moving boundar…

200 papers

This article deals with the asymptotic behaviour as $t\to +\infty$ of the survival function $P[T > t],$ where $T$ is the first passage time above a non negative level of a random process starting from zero. In many cases of physical…

Probability · Mathematics 2012-03-30 Frank Aurzada , Thomas Simon

We study the asymptotic behaviour of a class of small-noise diffusions driven by fractional Brownian motion, with random starting points. Different scalings allow for different asymptotic properties of the process (small-time and tail…

Probability · Mathematics 2018-12-21 B. Horvath , A. Jacquier , C. Lacombe

This paper studies the asymptotic behavior of the steady-state waiting time, W_infty, of the M/G/1 queue with subexponenential processing times for different combinations of traffic intensities and overflow levels. In particular, we provide…

Probability · Mathematics 2011-03-22 Mariana Olvera-Cravioto , Peter W. Glynn

The first passage time (FPT) for random walks is a key indicator of how fast information diffuses in a given system. Despite the role of FPT as a fundamental feature in transport phenomena, its behavior, particularly in heterogeneous…

Statistical Mechanics · Physics 2015-06-05 S. Hwang , D. -S. Lee , B. Kahng

We present a novel computational method of first-passage times between a starting site and a target site of regular bounded lattices. We derive accurate expressions for all the moments of this first-passage time, validated by numerical…

Statistical Mechanics · Physics 2009-11-11 S Condamin , O. Benichou , M. Moreau

We investigate the tail behaviour of the steady state distribution of a stochastic recursion that generalises Lindley's recursion. This recursion arises in queuing systems with dependent interarrival and service times, and includes…

Probability · Mathematics 2014-04-23 Maria Vlasiou , Zbigniew Palmowski

This paper studies the light-tailed asymptotics of the stationary tail probability vectors of a Markov chain of M/G/1 type. Almost all related studies have focused on the typical case, where the transition block matrices in the non-boundary…

Probability · Mathematics 2013-09-05 Tatsuaki Kimura , Kentaro Daikoku , Hiroyuki Masuyama , Yutaka Takahashi

Let F be a distribution function with negative mean and regularly varying right tail. Under a mild smoothness condition we derive higher order asymptotic expansions for the tail distribution of the maxima of the random walk generated by F.…

Probability · Mathematics 2007-05-23 Ph . Barbe , W. P. McCormick , C. Zhang

The survival problem for a diffusing particle moving among random traps is considered. We introduce a simple argument to derive the quenched asymptotics of the survival probability from the Lifshitz tail effect for the associated operator.…

Probability · Mathematics 2016-03-17 Ryoki Fukushima

We present a derivation of the exact sign-time distribution for a random walker in the presence of a boundary moving with constant velocity.

Statistical Mechanics · Physics 2009-10-31 T. J. Newman

In this paper, we study the asymptotic relation between the first crossing point and the last exit time for Gaussian order statistics which are generated by stationary weakly and strongly dependent Gaussian sequences. It is shown that the…

Probability · Mathematics 2023-03-03 Zhijun Ning , Zhongquan Tan

We study the problem of random search in finite networks with a tree topology, where it is expected that the distribution of the first-passage time F(t) decays exponentially. We show that the slope of the exponential tail is independent of…

Statistical Mechanics · Physics 2018-11-22 M. Reza Shaebani , Robin Jose , Christian Sand , Ludger Santen

A random walk generated by a sum of independent identity distributed random variables with positive expectation is considered. The limiting distributions for the first- passage -time of a step-function boundary are derived.

Probability · Mathematics 2017-10-03 Sherzod M. Mirakhmedov , Anatoliy N. Starscev

This paper investigates the asymptotic behavior of Green functions associated to partially homogeneous random walks in the quadrant $Z_+^2$. There are four possible distributions for the jumps of these processes, depending on the location…

Probability · Mathematics 2023-11-14 Irina Ignatiouk-Robert

We consider a multi-type branching random walk with displacements that have either regularly varying or semi-exponential tails. We investigate the asymptotic behavior of the rightmost particle in irreducible and reducible regimes and…

Probability · Mathematics 2025-09-19 Krzysztof Kowalski

How long a stochastic process survives before leaving a domain depends not only on its intrinsic dynamics but also on how it is observed. Classical first-passage theory assumes continuous monitoring with absorbing boundaries…

Mathematical Physics · Physics 2025-10-14 Lars Fritz

We consider branching random walks on the Euclidean lattice in dimensions five and higher. In this non-Markovian setting, we first obtain a relationship between the equilibrium measure and Green's function, in the form of an approximate…

Probability · Mathematics 2023-03-31 Amine Asselah , Bruno Schapira , Perla Sousi

We study a system of coalescing continuous-time random walks starting from every site on $\mathbb{Z}$, where the jump increments lie in the domain of attraction of an $\alpha$-stable distribution with $\alpha\in(0,1]$. We establish sharp…

Probability · Mathematics 2026-02-02 Jinjiong Yu

The usual random walk on a group (homogeneous both in time and in space) is determined by a probability measure on the group. In a random walk with random transition probabilities this single measure is replaced with a stationary sequence…

Probability · Mathematics 2007-05-23 Vadim A. Kaimanovich , Yuri Kifer , Ben-Zion Rubshtein

In a recent paper we proposed a non-Markovian random walk model with memory of the maximum distance ever reached from the starting point (home). The behavior of the walker is at variance with respect to the simple symmetric random walk…

Mathematical Physics · Physics 2015-06-22 Maurizio Serva