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

      0 references
      0 references
      0 references
      0 references
      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
      [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

      Identifiers