摘要
我们考虑一个不可逆的有限马尔可夫链,称为重复Balls-into-Bins(RBB)过程。这个过程是一个具有并行更新的离散时间保守的交互粒子系统。最初放置在$L$bins$rL$balls中,其中$r$是一个固定的正常量。在每个时间步,从每个非空箱子中取出一个球。然后全部的这些取出的球被均匀地重新分配到箱子中。我们证明了RBB过程的混合时间为$L$级。此外,我们还表明,如果初始配置的每个位置有$o(L)$balls,则平衡是在$o(L$步中实现的。
引用
下载引文
尼科莱塔·坎克里尼。
古斯塔沃·波斯塔。
“将重复球放入料仓的混合时间动态。”
电子。公社。普罗巴伯。
25
1 - 14,
2020
https://doi.org/10.1214/20-ECP338网址
问询处
收到日期:2020年1月30日;接受时间:2020年7月20日;发布日期:2020年
欧几里德项目首次提供:2020年8月11日
数字对象标识符:10.1214/20-ECP338
学科:
主要用户:60K35型
关键词:联轴器,相互作用粒子系统,混合次数,并行更新,排队网络