×

Random walks with \(k\)-wise independent increments. (English) Zbl 1111.60027

Summary: We construct examples of a random walk with pairwise-independent steps which is almost surely bounded, and for any \(m\) and \(k\) a random walk with \(k\)-wise independent steps which has no stationary distribution modulo \(m\).

MSC:

60B10 Convergence of probability measures
60G50 Sums of independent random variables; random walks
65C10 Random number generation in numerical analysis
PDF BibTeX XML Cite
Full Text: DOI arXiv EuDML