Abstract:Let ${Z_n}_{n\ge 0}$ be a random walk with a negative drift and i.i.d. increments with heavy-tailed distribution and let $M=\sup_{n\ge 0}Z_n$ be its supremum. Asmussen & Kl{ü}ppelberg (1996) considered the behavior of the random walk given that $M>x$, for $x$ large, and obtained a limit theorem, as $x\to\infty$, for the distribution of the quadruple that includes the time $\rtreg=\rtreg(x)$ to exceed level $x$, position $Z_{\rtreg}$ at this time, position $Z_{\rtreg-1}$ at the prior time, and the trajectory up to it (similar results were obtained for the Cramér-Lundberg insurance risk process). We obtain here several extensions of this result to various regenerative-type models and, in particular, to the case of a random walk with dependent increments. Particular attention is given to describing the limiting conditional behavior of $\tau$. The class of models include Markov-modulated models as particular cases. We also study fluid models, the Bj{ö}rk-Grandell risk process, give examples where the order of $\tau$ is genuinely different from the random walk case, and discuss which growth rates are possible. Our proofs are purely probabilistic and are based on results and ideas from Asmussen, Schmidli & Schmidt (1999), Foss & Zachary (2002), and Foss, Konstantopoulos & Zachary (2007).

The probability of reaching a receding boundary by branching random walk with fading branching and heavy-tailed jump distribution

Branching random walk and log-slowly varying tails

Tail probability of maximal displacement in critical branching Lévy process with stable branching

Random walks conditioned to stay non-negative and branching processes in non-favorable random environment

On the First Passage Times of Branching Random Walks in $\mathbb R^d$

Intermittency for branching walks with heavy tails

On exceedance times for some processes with dependent increments

The extremal point process for branching random walk with stretched exponential displacements

Martin boundaries and asymptotic behavior of branching random walks

The extinction rate of a branching random walk with a barrier in a time-inhomogeneous random environment

Critical Survival Barrier for Branching Random Walk

Upper deviation probabilities for level sets of a supercritical branching random walk

Exact Convergence Rate of the Local Limit Theorem for a Branching Random Walk in Zd with a Random Environment in Time

Some functionals for random walks and critical branching processes in extreme random environment

Random walks conditioned to stay nonnegative and branching processes in an unfavourable environment

Intrinsic Branching Structure Within Random Walk on Z

Asymptotic behavior for the quenched survival probability of a supercritical branching random walk in random environment with a barrier

Precise upper deviation estimates for the maximum of a branching random walk

Self-repellent branching random walk

First-passage time asymptotics over moving boundaries for random walk bridges

On the critical branching random walk I: Branching capacity and visiting probability