我们可以使用链接到您的Project Euclid帐户的电子邮件地址帮助您重置密码。
Chung、Diaconis和Graham考虑了$X_{n+1}=2X_n+b_n\pmodp$形式的随机过程,其中$X_0=0$,$p$是奇数,$b_n$对于$n=0,1,2,\dots$是$\{-1,0,1\}$上的i.i.d.随机变量。如果$\Pr(b_n=-1)=\Pr(b_n=1)=\beta$和$\Pr(b_n=0)=1-2\beta$,他们问$\beta$的哪个值使$X_n$在整数mod$p$上接近均匀分布最慢。在本文中,我们推广了Chung、Diaconis和Graham在$p=2^t-1$情况下的结果,以表明对于$0<\beta\le 1/2$,不存在这样的$\beta$值。
马丁·希尔德布兰德。 “关于Chung Diaconis Graham随机过程。” 电子。Commun公司。普罗巴伯。 11 347 - 356, 2006 https://doi.org/10.1214/ECP.v11-1237