Drift to infinity and the strong law for subordinated random walks and Lévy processes

We determine conditions under which a subordinated random walk of the form S⌊ N(n)⌋ tends to infinity almost surely (a.s), or S⌊ N(n)⌋/n tends to infinity a.s., where {N(n)} is a (not necessarily integer valued) renewal process, ⌊ N(n)⌋} denotes the integer part of N(n), and S _n is a random walk independent of {N(n)}. Thus we obtain versions of the "Alternatives", for drift to infinity, or for divergence to infinity in the strong law, for S⌊ N(n)⌋ . A complication is that S⌊ N(n)⌋} is not, in general, itself, a random walk. We can apply the results, for example, to the case when N(n)=λ n, λ > 0, giving conditions for lim_n S⌊lambda n⌋/n = ∞, a.s., and lim sup_n S⌊lambda n⌋/n = ∞ , a.s., etc. For some but not all of our results, N(1) is assumed to have finite expectation. Examples show that this is necessary for the kind of behaviour we consider. The results are also shown to hold in the same degree of generality for subordinated Lévy processes.