Open Access
2006 Random walks with k-wise independent increments
Itai Benjamini, Gady Kozma, Dan Romik
Author Affiliations +
Electron. Commun. Probab. 11: 100-107 (2006). DOI: 10.1214/ECP.v11-1201


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.


Download Citation

Itai Benjamini. Gady Kozma. Dan Romik. "Random walks with k-wise independent increments." Electron. Commun. Probab. 11 100 - 107, 2006.


Accepted: 6 July 2006; Published: 2006
First available in Project Euclid: 4 June 2016

zbMATH: 1111.60027
MathSciNet: MR2231737
Digital Object Identifier: 10.1214/ECP.v11-1201

Primary: 60G50
Secondary: 60K99

Keywords: pairwise independence , pseudo-randomness , quasi-randomness , Random walk

Back to Top