Divergence of a random walk through deterministic and random subsequences (Q1368995)

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 1071660
Language Label Description Also known as
default for all languages
No label defined
    English
    Divergence of a random walk through deterministic and random subsequences
    scientific article; zbMATH DE number 1071660

      Statements

      Divergence of a random walk through deterministic and random subsequences (English)
      0 references
      0 references
      0 references
      19 March 1998
      0 references
      Let \((S_n)_{n\in\mathbb{N}_0}\) be a random walk on the integers, and let \(T(a)\) be its exit time from the interval \([-a,a]\) for \(a\in\mathbb{N}\). The authors relate assertions about the divergence of \(S_n\) resp. \(S_n/n\) to infinity as \(n\to\infty\) to assertions about the divergence of \(S_{T(a)}/T(a)\) to infinity as \(a\to\infty\), also along subsequences. Two of their main results state that \(\lim_{i\to\infty} P(S_{n_i}\geq 0)=1\) (resp. \(S_{n_i}/n_i \to \infty\) in probability) for some nonrandom subsequence \(n_i\to \infty\) is equivalent to \(\lim_{i\to\infty}P(S_{T(a_i)}\geq 0)=1\) (resp. \(S_{T(a_i)}/ T(a_i) \to \infty\) in probability) for some nonrandom subsequence \(a_i\to\infty\). Two more main results state the above equivalences for the sequences \(n_i = i\) resp. \(a_i = i\). Also analytic characterizations in terms of truncated mean and variance of the step distribution of the walk are given. Various related results are discussed and compared.
      0 references
      strong limit points
      0 references
      random walks
      0 references
      divergence criteria
      0 references
      laws of large numbers
      0 references
      passage times
      0 references
      0 references

      Identifiers