arXivDaily arXiv每日学术速递 周一至周五更新
北美退伍军人节(Veterans Day),12 日无更新
arXiv 2004.13935math.PRmath.CO
收藏

超图的一个平均过程

An Averaging Processes on Hypergraphs

Sam Spiro

摘要:

考虑以下在超图$H$上的迭代过程。每个顶点$v$具有初始顶点权重。在每一步中,我们均匀随机地选择$H$中的一条边$F$,并且对于$F$中的每个顶点$v$,我们将$v$的权重替换为$F$中所有顶点上的顶点权重的平均值。这是一个推广的互动过程图,首先提出的Aldous和Lanoue。本文利用超图的拉普拉斯算子的特征值来限制迭代平均过程的收敛速率。

英文摘要:

Consider the following iterated process on a hypergraph $H$. Each vertex $v$ has an initial vertex weight. At each step, we uniformly at random select an edge $F$ in $H$, and for each vertex $v$ in $F$ we replace the weight of $v$ by the average value of the vertex weights over all vertices in $F$. This is a generalization of an interactive process on graphs, first proposed by Aldous and Lanoue. In this paper, we use the eigenvalues of a Laplacian for hypergraphs to bound the rate of convergence for the iterated averaging process.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑