Divergence of a random walk through deterministic and random subsequences

From MaRDI portal





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.











This page was built for publication: Divergence of a random walk through deterministic and random subsequences

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1368995)