多数动力学与中位数过程：联系、收敛性及若干新猜想
概率论
2023-01-03 v2 离散数学
摘要
我们考虑一般图上的中位数动力学过程。在该模型中，每个顶点具有独立初始意见，均匀分布于区间[0,1]中，并以速率1更新其意见以与其邻居的中位数一致。该过程提供了二元多数动力学的连续类比。我们通过这一联系推导中位数动力学的性质，并提出关于一般图上多数动力学行为的新猜想。我们还证明了这些猜想在若干具有简单多数动力学描述的图上成立。
引用
@article{arxiv.1911.08613,
title = {Majority dynamics and the median process: connections, convergence and some new conjectures},
author = {Gideon Amir and Rangel Baldasso and Nissan Beilin},
journal= {arXiv preprint arXiv:1911.08613},
year = {2023}
}
备注
30 pages, 3 figures. Manuscript matching plublished version