Some further results on the height of lattice paths (Q1209649): Difference between revisions
From MaRDI portal
Set profile property. |
Set OpenAlex properties. |
||
(One intermediate revision by one other user not shown) | |||
Property / cites work | |||
Property / cites work: Q3331506 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5684085 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Simple Random Walk and Rank Order Statistics / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4040797 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Asymptotic results on the maximal deviation of simple random walks / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Asymptotic Expansions for the Smirnov Test and for the Range of Cumulative Sums / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5585020 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5550180 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3341649 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4723761 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3259336 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3259337 / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1016/0378-3758(93)90002-n / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2023261374 / rank | |||
Normal rank |
Latest revision as of 10:07, 30 July 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