Let {Zn}n≥0 be a random walk with a negative drift and independent and identically distributed increments with heavy-tailed distribution, and let M = supn≥0Zn be its supremum. Asmussen and Klüppelberg (1996) considered the behavior of the random walk given that M > x for large x, and obtained a limit theorem, as x → ∞, for the distribution of the quadruple that includes the time τ = τ(x) to exceed level x, position Zτ at this time, position Zτ-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 τ. The class of models includes Markov-modulated models as particular cases. We also study fluid models, the Björk-Grandell risk process, give examples where the order of τ 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 and Schmidt (1999), Foss and Zachary (2002), and Foss, Konstantopoulos and Zachary (2007).

Let {Xi} be a sequence of independent, identically distributed random variables with an intermediate regularly varying right tail F̄. Let (N, C1, C2,…) be a nonnegative random vector independent of the {Xi} with N∈ℕ∪ {∞}. We study the weighted random sum SN=∑{i=1}NCiXi, and its maximum, MN=sup{1≤kN+1∑i=1kCiXi. This type of sum appears in the analysis of stochastic recursions, including weighted branching processes and autoregressive processes. In particular, we derive conditions under which P(MN > x)∼ P(SN > x)∼ E[∑i=1NF̄(x/Ci)] as x→∞. When E[X1]>0 and the distribution of ZN=∑ i=1NCi is also intermediate regularly varying, we obtain the asymptotics P(MN > x)∼ P(SN > x)∼ E[∑i=1NF̄}(x/Ci)] +P(ZN > x/E[X1]). For completeness, when the distribution of ZN is intermediate regularly varying and heavier than F̄, we also obtain conditions under which the asymptotic relations P(MN > x) ∼ P(SN > x)∼ P(ZN > x / E[X1] hold.

Let {Xt, t ≥ 1} be a sequence of identically distributed and pairwise asymptotically independent random variables with regularly varying tails, and let {Θt, t ≥ 1} be a sequence of positive random variables independent of the sequence {Xt, t ≥ 1}. We will discuss the tail probabilities and almost-sure convergence of X(∞) = ∑t=1∞ΘtXt+ (where X+ = max{0, X}) and max1≤k<∞∑t=1kΘtXt, and provide some sufficient conditions motivated by Denisov and Zwart (2007) as alternatives to the usual moment conditions. In particular, we illustrate how the conditions on the slowly varying function involved in the tail probability of X1 help to control the tail behavior of the randomly weighted sums. Note that, the above results allow us to choose X1, X2,… as independent and identically distributed positive random variables. If X1 has a regularly varying tail of index -α, where α > 0, and if {Θt, t ≥ 1} is a positive sequence of random variables independent of {Xt}, then it is known – which can also be obtained from the sufficient conditions in this article – that, under some appropriate moment conditions on {Θt, t ≥ 1}, X(∞) = ∑t=1∞ΘtXt converges with probability 1 and has a regularly varying tail of index -α. Motivated by the converse problems in Jacobsen, Mikosch, Rosiński and Samorodnitsky (2009) we ask the question: if X(∞) has a regularly varying tail then does X1 have a regularly varying tail under some appropriate conditions? We obtain appropriate sufficient moment conditions, including the nonvanishing Mellin transform of ∑t=1∞Θt along some vertical line in the complex plane, so that the above is true. We also show that the condition on the Mellin transform cannot be dropped.