在图上分享茶
组合数学
2025-09-23 v2 概率论
摘要
受Deffuant社会交互模型中共识形成分析的启发,我们考虑在图上的以下过程。初始时,在固定顶点处有一单位茶,而所有其他顶点没有茶。在过程的任何时刻,我们可以选择一个连通的顶点子集,并平均分配中顶点之间的茶量。我们证明,如果距离为,那么在过程的任何步骤中,最多拥有单位的茶。这个界是最优的,并回答了Gantert的一个问题。我们还考虑了任意的初始权重分布。对于每个有限图和,我们证明从可达的权重分布集合是的一个紧子集。
引用
@article{arxiv.2405.15353,
title = {Sharing tea on a graph},
author = {J. Pascal Gollin and Kevin Hendrey and Hao Huang and Tony Huynh and Bojan Mohar and Sang-il Oum and Ningyuan Yang and Wei-Hsuan Yu and Xuding Zhu},
journal= {arXiv preprint arXiv:2405.15353},
year = {2025}
}
备注
18 pages, 2 figures