No label defined (Q3769689)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 4028513
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | No label defined |
scientific article; zbMATH DE number 4028513 |
Statements
1987
0 references
Erdős-Rényi law
0 references
strong theorems
0 references
large deviations
0 references
number of heads
0 references
law of iterated logarithm
0 references
sharp probability inequalities
0 references
0.7927799820899963
0 references
0.7888519167900085
0 references
0.7876904010772705
0 references
0.7759692668914795
0 references
[For the entire collection see Zbl 0623.00015.] Consider an i.i.d. sequence \(X_1,X_2,..\). with \(P(X_1=-1)=P(X_1=1)=1/2\). Denote the partial sums by \(S_0=0\), \(S_n=X_1+...+X_n\), and set \[ I(N,K)=\max_{0\leq n\leq N-K}(S_{n+k}-S_n),\quad 1\leq K\leq N,\quad N=1,2,.... \] For \(K_N/\log N\) bounded away from zero and infinity, the authors provide a precise characterization of the strong limiting behaviour of \(I(N,K_N)\) in terms of UUC, ULC, LUC and LLC classes. These results are based upon sharp probability inequalities on I(N,K), which are developed first. The cases of \(K_N=[C \log N]\) with \(C>1\) or \(K_N=\log N+o(\log N)\) are studied in more detail. A summary of further results on \(I(N,K_N)\) for \(K_n\leq C \log N\) or log \(N\ll K_N\leq N\) completes the picture.
0 references