多数动态与中值过程:联系、收敛与一些新的解释
Majority dynamics and the median process: connections, convergence and some new conjectures
摘要:
我们考虑一般图中的中值动力过程。在这个模型中,每个顶点都有一个独立的初始意见,均匀分布在区间[0,1]内,并且以1的速率更新其意见,使其与邻居的中值一致。这个过程提供了一个连续的模拟二元多数动态。通过这种联系,我们推导出中值动力学的性质,并提出了关于一般图上多数动力学的行为的新见解。我们还证明了这些图上的多数动力学有一个简单的描述。
英文摘要:
We consider the median dynamics process in general graphs. In this model, each vertex has an independent initial opinion uniformly distributed in the interval [0,1] and, with rate one, updates its opinion to coincide with the median of its neighbors. This process provides a continuous analog of binary majority dynamics. We deduce properties of median dynamics through this connection and raise new conjectures regarding the behavior of majority dynamics on general graphs. We also prove these conjectures on some graphs where majority dynamics has a simple description.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。