Last exit times for random walks (Q1120191)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Last exit times for random walks |
scientific article |
Statements
Last exit times for random walks (English)
0 references
1989
0 references
Let \(\{S_ n\), \(n\geq 0\}\) be a random walk which drifts to \(+\infty\), i.e. \(S_ 0=0\), \(S_ n=\sum^{n}_{1}X_ j\), \(n\geq 1\), where the X's are i.i.d. and \[ \sum^{\infty}_{1}n^{-1}P(S_ n\leq 0)<\infty,\quad \sum^{\infty}_{1}n^{-1}P(S_ n>0)=\infty. \] Parallel to first exit times, the author defines last exit times \(L(x)=\sup \{n\geq 0:\) \(S_ n\leq x\}\), and the last exit ladder point set \[ \cup_{x}\{(L(x),S_{L(x)})\}=\{(n,S_ n):\quad \forall m>n,\quad S_ m>S_ n\}=\{(E_ k,Z_ k),\quad k\geq 1\}, \] where \(0<E_ 1<E_ 2<...<E_ k<..\). Then it is shown that \(\{(E_ k,Z_ k)\), \(k\geq 1\}\) is a modified 2-dimensional renewal process on [0,\(\infty)\times (- \infty,\infty)\), i.e. \((E_ 1,Z_ 1)\), \((E_{k+1}-E_ k\), \(Z_{k+1}- Z_ k)\), \(k\geq 1\), are independent, and \((E_{k+1}-E_ k\), \(Z_{k+1}- Z_ k)\), \(k\geq 1\), are identically distributed, and the marginal process \(\{E_ k\), \(k\geq 1\}\) is a stationary renewal process. For some special cases, the asymptotic behavior of \(P(L(x)=n)\) and \(P(E_ k=n)\) as \(n\to \infty\) is discussed.
0 references
first exit times
0 references
last exit times
0 references
last exit ladder point
0 references
stationary renewal process
0 references
asymptotic behavior
0 references