分布式聚类过程的固定化
概率论
2017-08-02 v3
摘要
我们研究 中的离散时间资源流，其中较富有的顶点吸引其较贫穷邻居的资源。对于初始资源数量的任意平移不变概率分布，我们证明每个顶点处的流在有限步后终止。这回答了 van den Berg 和 Meester 在 1991 年提出的一个问题（的广义版本）。证明使用了质量输运原理，并推广到其他图。
引用
@article{arxiv.0906.3154,
title = {Fixation for Distributed Clustering Processes},
author = {Marcelo R. Hilario and Oren Louidor and Charles M. Newman and Leonardo T. Rolla and Scott Sheffield and Vladas Sidoravicius},
journal= {arXiv preprint arXiv:0906.3154},
year = {2017}
}