×
奥尔德斯，大卫;迪亚科尼斯·佩西

强一致时间和有限随机游动。 （英语） Zbl 0631.60065号

高级申请。数学。 8, 69-97 (1987).
本文研究转移矩阵具有强对称性的有限马尔可夫链（{X_n，n\geq0}）的平稳分布收敛速度的界。强调了使用强一致时间来限定分离距离，强一致时间T是一个随机停止时间，使得（P（X_k=i|T=k）=\pi（i））对于所有（0\leq-k<\infty）和i，（\pi）是平稳分布。
证明了强一致时间T总是存在的，并且如果\（\pi_n\）是\（X_n\）的分布，则分离距离\（\max_{i}（1-\pi_n（i）/\pi（i））\leq P（T>n）\），\（n\geq 0\）。该方法与耦合和傅里叶分析程序有关。给出了群上随机游动的各种例子来说明结果。
审核人：C.C.海德

引用于10评论
引用于99文件

MSC公司：

60J10型 马尔可夫链（离散状态空间上的离散时间马尔可夫过程）
60克50 独立随机变量之和；随机游走

关键词：

平稳分布收敛速度的界;强对称性;随机停止时间;联轴器;傅里叶分析程序
PDF格式BibTeX公司 XML格式引用
\textit{D.Aldous}和\textit{P.Diaconis}，高级应用程序。数学。8、69-97（1987年；Zbl 0631.60065）
全文： DOI程序

参考文献：

[1] Aldous，D.，《有限群上的随机游动和快速混合马尔可夫链》（Seminaire de Probabilities XVII.Seminaier de Probables XVII，数学讲义，第986卷（1983），Springer-Verlag:Springer-Verlag Berlin）·Zbl 0514.60067号
[2] Aldous，D.，关于均匀组合分布和模拟退火的马尔可夫链模拟方法，预印本（1986）
[3] 奥尔德斯，D。；迪亚科尼斯，P.，洗牌和停止时间，艾默尔。数学。月刊，93，333-348（1986）·Zbl 0603.60006号
[4] D.Aldous和P.Diaconis;D.Aldous和P.Diaconis
[5] Alon，N.，《特征值和扩展器》，Combinatorica（1986），出版中·Zbl 0661.05053号
[6] Biggs，N.，代数图论（1974），剑桥大学出版社：剑桥大学出版社·兹标0284.05101
[7] Bollabas，B.，《随机图》（1985），学术出版社：纽约学术出版社·Zbl 0567.05042号
[8] A.布罗德;A.布罗德
[9] 布罗德，A.，随机结婚有多难？，（STOC 85（1986）），即将发布
[10] 钟，F.R.C；Diaconis，P。；Graham，R.L.，随机数生成中的随机游动，Ann.Probab。（1986），出版
[11] Diaconis，P.，《统计学中的群论》（1986），IMS:IMS Hayward，CA，即将出版
[12] Diaconis，P。；Shahsahani，M.，用随机转置生成随机置换，Z.Wahrsch。版本。Gebiete，57，159-179（1981）·兹比尔04856.0006
[13] Diaconis，P。；Shahshahani，M.，紧群上的因子分解概率，预印本（1983）
[14] Diaconis，P。；Shahsahani，M.，《群上随机游动研究中随机矩阵的乘积》，当代数学。，50, 183-195 (1986) ·Zbl 0586.60012号
[15] Diaconis，P。；Shahsahani，M.，《贝努利-拉普拉斯扩散模型达到平稳性的时间》，SIAM J.Math。分析。（1986），出版
[16] P.Diaconis和M.Shahshahani;P.Diaconis和M.Shahshahani
[17] Goldstein，S.，Maximal coupling，Z.Wahrsch。版本。Gebiete，46，193-204（1979）·Zbl 0398.60097号
[18] Griffeath，D.，马尔可夫链的最大耦合，Z.Wahrsch。版本。Gebiete，3195-106（1975）·Zbl 0301.60043号
[19] Heyer，H.，局部紧群上的概率测度（1977），Springer:Springer-Berlin·Zbl 0373.60011号
[20] Heyer，H.，Gelfand对上概率测度的卷积半群，揭示数学。，1, 3-45 (1983) ·Zbl 0517.60004号
[21] Iosifescu，M.，有限马尔可夫过程及其应用（1980），威利：威利纽约·Zbl 0436.60001号
[22] Letac，G.，Problèmes Classiques de Probabilitésur un couple de Gelfand，（概率论中的分析方法。概率论的分析方法，数学课堂讲稿，第861卷（1981），Springer-Verlag:Springer-Verlag New York）·Zbl 0463.60010号
[23] Letac，G。；Takács，L.，在\（m\）维立方体上随机行走，J.Reine Angew Math。，310, 187-195 (1979) ·Zbl 0411.60072号
[24] Letac，G。；Takács，L.，《在600个细胞上随机行走》，SIAM J.Alg。离散方法，1114-120（1980）·Zbl 0498.60073号
[25] Letac，G。；Takács，L.，《十二面体上的随机行走》，J.Appl。概率。，373-384年（1980年）·Zbl 0428.60083号
[26] P.马修斯;P.马修斯·Zbl 0637.60087号
[27] Nummelin，E.，《一般不可约马尔可夫链和非负算子》（1986），剑桥大学出版社：剑桥大学出版社
[28] R.Pemantle公司;R.佩曼特尔
[29] Pitman，J.，《关于马尔可夫链的耦合》，Z.Wahrsch。版本。Gebiete，35，315-322（1976）·Zbl 0356.60003号
[30] Seneta，E.，《遍历系数：结构和应用》，Advan。申请。概率。，11, 576-590 (1979) ·Zbl 0406.60060号
[31] Serre，J.P.，有限群的线性表示（1977），Springer:Springer纽约·Zbl 0355.20006号
[32] Stanton，D.，正交多项式和Chevalley群，（Askey，R.；等，《特殊函数：群论方面和应用》（1984），Reidel:Reidel Dordrecht）·Zbl 0578.20041号
[33] Takács，L.，规则多边形上的随机飞行，SIAM J.代数离散方法，2153-171（1981）·Zbl 0498.60074号
[34] Takács，L.，群上的随机行走，线性代数应用。，43, 49-67 (1982) ·Zbl 0488.60012号
[35] Takács，L.，有限群上的随机行走，学报。科学。数学。塞格德。，45, 395-408 (1983) ·Zbl 0534.60064号
[36] Takács，L.，规则图上的随机飞行，Advan。申请。概率。，16, 618-637 (1984) ·Zbl 0549.60062号
[37] Thorisson，H.，关于最大和分布耦合，Ann.Probab。，14, 873-876 (1986) ·Zbl 0604.60034号
[38] Thorp，E.，《Faro，J.Amer游戏应用程序的非随机洗牌》。统计师。协会，68，842-847（1973）·Zbl 0274.90086号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。