Bertoin, Jean On overshoots and hitting times for random walks. (English) Zbl 0942.60032 J. Appl. Probab. 36, No. 2, 593-600 (1999). Consider an oscillating integer valued random walk on \(\mathbb{Z}\) up to the first hitting time of some fixed integer \(x>0\). Suppose there is a fee to be paid each time the random walk crosses the level \(x\), and that the amount corresponds to the so-alled overshoot. The author derives the distribution of the sum of these fees in terms of the renewal functions of the ascending and descending ladder heights. The proof is based on the observation that some path transformation of the random walk enables one to state the problem in terms of the intersection of certain regenerative sets. Reviewer: Marius Iosifescu (Bucureşti) Cited in 2 Documents MSC: 60G50 Sums of independent random variables; random walks 60K05 Renewal theory Keywords:oscillating integer valued random walk; first hitting time; renewal functions; path transformation; regenerative sets PDFBibTeX XMLCite \textit{J. Bertoin}, J. Appl. Probab. 36, No. 2, 593--600 (1999; Zbl 0942.60032) Full Text: DOI