乔舒亚·库珀;本杰明·多尔;乔尔·斯宾塞;塔尔多斯,加博 整数上的确定性随机游动。 (英语) Zbl 1130.60011号 Eur.J.库姆。 28,第8期,2072-2090(2007). 概要:Jim Propp的P机器,也称为转子路由器模型,是一个简单的确定性过程,模拟图形上的随机行走。它不是将芯片分发给随机选择的邻居,而是按照固定的顺序为邻居提供服务。我们研究这个过程模拟随机行走的效果。对于无限路径的图,我们表明,与起始配置无关,在每个时间和每个顶点上,该顶点上的芯片数与随机游走模型中的预期芯片数最多相差一个常数(c{1}),约为2.29。对于长度为\(L\)的间隔,这将提高到\(O(\log L)\)的差异,对于连续间隔集的\(L_2}\)平均值,甚至提高到\[O(\sqrt{\log L})\)。所有这些界限都很紧。 引用于19文件 MSC公司: 60二氧化碳 组合概率 60克50 独立随机变量之和;随机游走 05C99年 图论 PDF格式BibTeX公司 XML格式引用 \textit{J.Cooper}等人,《欧洲法学杂志》Comb。28,第8号,2072--2090(2007;Zbl 1130.60011) 全文: 内政部 arXiv公司 哈尔 参考文献: [1] 库珀,J。;Spencer,J.,用恒定误差模拟随机行走·Zbl 1113.60047号 [2] 库珀,J。;Spencer,J.,模拟常误差随机游动,组合学,概率与计算,15,6815-822(2006)·Zbl 1113.60047号 [3] Kleber,M.,Goldbug variations,《数学智能》,27,55-63(2005)·Zbl 1062.00002号 [4] Levine,L.,转子-转子模型·Zbl 1179.05031号 [5] 莱文,L。;Peres,Y.,(Z^d)中rotor-router模型的球面渐近性·Zbl 1139.60347号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配,并且可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。