Ask a Question

Prefer a chat interface with context about you and your work?

Random walks with k-wise independent increments

Random walks with k-wise independent increments

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.