Some further results on the height of lattice paths (Q1209649): Difference between revisions
From MaRDI portal
Created a new Item |
Added link to MaRDI item. |
||
links / mardi / name | links / mardi / name | ||
Revision as of 07:39, 31 January 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Some further results on the height of lattice paths |
scientific article |
Statements
Some further results on the height of lattice paths (English)
0 references
16 May 1993
0 references
Let \(X_ 1,X_ 2,\dots\) be i.i.d. random variables such that \(P(X_ 1=1)=P(X_ 1=-1)=1/2\). Put \(S_ m=X_ 1+\dots+X_ m\), \(m\geq 1\), \(S_ 0=0\), \(D^ +_ n=\max_{0\leq m\leq 2n}S_ m\), and let \(Q_ n\) denote the number of times the random walk \(S_ 0\), \(S_ 1,\dots,S_{2n}\) reaches its maximum. Let \(p_{n,r}(k)\) denote the probability (conditional on \(S_{2n}=0)\) of the event \(\{D^ +_ n=k\}\) given \(Q_ n=r\). Based on simple expressions for the joint distribution of \(D^ +_ n\) and \(Q_ n\) (conditional on \(S_{2n}=0)\) obtained by \textit{M. Dwass} [Ann. Math. Stat. 38, 1042-1053 (1967; Zbl 0162.502)] the authors obtain e.g. that, if \(r=O(n^{(1+\varepsilon)/2})\), \(\varepsilon>0\), \[ p_{n,r}(k)={2k+r-1\over n}\left(\exp\left[-{2k(k+r- 1)\over 2n-r+1}\right]+O(n^{-1+\varepsilon})\right)\quad\text{as } n\to\infty. \] They also obtain a result on the asymptotic behaviour of \(E[D_ n^{+s}\mid Q_ n=r]\) (conditional on \(S_{2n}=0)\) as \(n\to\infty\).
0 references
height of lattice paths
0 references
random walk
0 references
asymptotic behaviour
0 references