中文

在图上分享茶

组合数学 2025-09-23 v2 概率论

摘要

受Deffuant社会交互模型中共识形成分析的启发,我们考虑在图GG上的以下过程。初始时,在固定顶点rV(G)r \in V(G)处有一单位茶,而所有其他顶点没有茶。在过程的任何时刻,我们可以选择一个连通的顶点子集TT,并平均分配TT中顶点之间的茶量。我们证明,如果xV(G)x \in V(G)距离rrdd,那么在过程的任何步骤中,xx最多拥有1d+1\frac{1}{d+1}单位的茶。这个界是最优的,并回答了Gantert的一个问题。我们还考虑了任意的初始权重分布。对于每个有限图GGwR0V(G)w \in \mathbb{R}_{\geq 0}^{V(G)},我们证明从ww可达的权重分布集合是R0V(G)\mathbb{R}_{\geq 0}^{V(G)}的一个紧子集。

关键词

引用

@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