Random walks with k-wise independent increments

被引：2

作者：

Benjamini, Itai ^{[1
]}

Kozma, Gady

Romik, Dan

机构：

[1] Weizmann Inst Sci, Dept Math, IL-76100 Rehovot, Israel

[2] Univ Calif Berkeley, Dept Stat, Berkeley, CA 94720 USA

来源：

ELECTRONIC COMMUNICATIONS IN PROBABILITY | 2006年 / 11卷

关键词：

random walk; pseudo-randomness; quasi-randomness; pairwise independence;

D O I：

10.1214/ECP.v11-1201

中图分类号：

O21 [概率论与数理统计]; C8 [统计学];

学科分类号：

020208 ; 070103 ; 0714 ;

摘要：

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.

引用

页码：100 / 107

页数：8