×

在图表上共享茶。 arXiv公司:2405.15353

预印本,arXiv:2405.15353[math.CO](2024)。
小结:基于对社会互动Deffuant模型中共识形成的分析,我们考虑了图(G)上的以下过程。最初,在固定顶点处有一个单位的茶(V(G)中的r),而所有其他顶点都没有茶。在该过程中的任何时候,我们都可以选择顶点的一个连通子集(T\),并使(T\中的顶点之间的茶叶量相等。我们证明,如果V(G)中的(x)与(r)的距离为(d),则在该过程的任何步骤中,(x)最多会有(frac{1}{d+1})个单位的茶叶。这个界限是最有可能的,它回答了甘特的一个问题。我们还考虑了任意的初始权重分布。对于每个有限图\(G\)和\(w\in\mathbb{右}_{geq0}^{V(G)}),我们证明了从\(w)可达的权重分布集是\(mathbb)的紧子集{右}_{\geq 0}^{V(G)}\)。

MSC公司:

05第57页 关于图的游戏(图论方面)
05C90年 图论的应用
05C22号 有符号图和加权图
91天30分 社交网络;意见动态
91B32型 资源和成本分配(包括公平分配、分摊等)
05C63号 无限图
BibTeX公司 引用
全文: arXiv公司
arXiv数据来自arXiv OAI-PMH API.如果你发现了错误,请直接向arXiv报告.