×
安东尼·J·D’Aristotile。

向量空间的子空间上的最近邻随机游动和收敛速度。 （英语） Zbl 0818.60061号

J.西奥。普罗巴伯。 8，第2期，321-346（1995）.
摘要：设（X）是（GF（q）上的（n）维向量空间（Vn）的（k）维子空间的集合。可以通过让\（W_k\），\（V_k\ in X\）的\（d（W_k，V_k）=k-\dim（W_k\cap V_k。（X）上的最近邻随机游动从（X）的初始不动点（Z_k）开始，从它发现自己的地方以相同的概率移动到距离它一点的任何一点（X）。该参数涉及将（X）上的过程提升为（GL_n（GF（q））上的随机游动，并使用傅里叶变换和（q）-Hahn多项式。

引用于2文件

MSC公司：

60克50 独立随机变量之和；随机行走

关键词：

马尔可夫链;\（q\）-二项式系数;Gelfand对;\（q\）-Hahn多项式;收敛速度;平稳分布
PDF格式BibTeX公司 XML格式引用
\textit{A.J.D’Aristotile}，J.Theor。普罗巴伯。8，第2号，321--346（1995；Zbl 0818.60061）
全文： 内政部

参考文献：

[1] Aldous，D.和Diaconis，P.（1986年）。洗牌和停止时间。阿默尔。数学。每月93（5），333–348·Zbl 0603.60006号 ·doi:10.2307/2323590
[2] Aldous，D.和Diaconis，P.（1987年）。强均匀时间和有限随机游动，应用程序中的Adv。数学。8, 69–97. ·Zbl 0631.60065号 ·doi:10.1016/0196-8858（87）90006-6
[3] Andrews，G.（1976），《分割理论》，艾迪森·韦斯利·兹比尔0371.10001
[4] Belsley，E.（1992）。齐次空间上马尔可夫链的收敛速度，预印本，哈佛大学数学系，马萨诸塞州剑桥。
[5] Broder，A.（1989）。《生成随机生成树》，第30届Ann.Symp。《计算机科学基础》，IEEE计算机社会出版社，华盛顿特区。
[6] Bhattacharya，R.和Waymire，E.（1990年）。随机过程与应用，John Wiley和Sons·Zbl 0744.60032号
[7] Calabi，E.和Wilf，H.（1977年）。关于有限域上子空间的顺序和随机选择，J.Combi.Th.（a），22，107–109·Zbl 0354.05003号 ·doi:10.1016/0097-3165（77）90069-3
[8] Diaconis，P.（1988年）。概率统计中的群体表征，IMS系列讲座，第11卷，数理统计研究所，加利福尼亚州海沃德·Zbl 0695.60012号
[9] Diaconis，P.和Shahsahani，M.（1987年）。贝努利-拉普拉斯扩散模型中达到平稳性的时间，Siam J.Math。分析。18, 208–218. ·Zbl 0617.60009号 ·doi:10.1137/0518016
[10] Diaconis，P.和Saloff-Coste，L.（1992年）。有限群上随机行走的比较定理，技术报告388，斯坦福大学统计系，斯坦福，加利福尼亚州·Zbl 0790.60011号
[11] Dunkl，C.（1977年）。Someq-Hahn多项式的一个附加定理，Mh.Math。85, 5–37. ·doi:10.1007/BF01300958
[12] Goldman，J.和Rota，G.C.（1969年）。向量空间的子空间数，W.J.Tuttle（编辑），《组合数学的最新进展》，学术出版社，第75-83页·兹比尔0196.02801
[13] Greenhalgh，A.（1988）。具有子群不变性的群的随机游动，加州斯坦福大学数学系博士论文·Zbl 0657.92008号
[14] Segre，B.（1967年）。Galois Geometries简介，Atti。阿卡德。纳粹。Lincei内存。Cl.Sc.渔业。Mat.Natur公司。8, 135–236. ·Zbl 0194.21503号
[15] Stanton，D.（1984）。《正交多项式和契瓦利群》，R.Askey，T.H.Koornwinder和W.Schempp（编辑），《特殊函数：群理论方面和应用》，Reidel，Dordrecht，第87–128页·Zbl 0578.20041号
[16] Stong，R.（1992）。选择随机跨度子树：案例研究。J.理论探索。4, 753–766. ·Zbl 0737.60059号 ·doi:10.1007/BF01259553
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。