开放式访问
2006 关于Chung-Diaconis-Graham随机过程
马丁·希尔德布兰德
作者关联+
电子。Commun公司。普罗巴伯。 11: 347-356 (2006年)。 数字对象标识码:10.1214/ECP.v11-1237

摘要

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

问询处

接受日期:2006年12月15日;发布日期:2006年
首次在欧几里德项目中提供:2016年6月4日

zbMATH公司:1132.60006
数学科学网:MR2274529型
数字对象标识符:10.1214/ECP.v11-1237

学科:
主要用户:60B15型
次要:60J10型

关键词:离散傅里叶分析,随机过程

返回页首