开放式访问
2020 重复钢球进入料仓的混合时间动态
尼科莱塔·坎克里尼,古斯塔沃·波斯塔
电子。公社。普罗巴伯。 25: 1月14日 (2020). 数字对象标识码:10.1214/20-ECP338

摘要

我们考虑一个不可逆的有限马尔可夫链,称为重复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日

zbMATH公司:07252780
数学科学网:4137945马来西亚令吉
数字对象标识符:10.1214/20-ECP338

学科:
主要用户:60K35型

关键词:联轴器,相互作用粒子系统,混合次数,并行更新,排队网络

返回页首