超图上的平均过程

Sam Spiro

超图上的平均过程

概率论 2020-09-23 v3 组合数学

作者: Sam Spiro

摘要

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

关键词

超图平均过程迭代过程拉普拉斯特征值收敛速率随机超边选取

引用

@article{arxiv.2004.13935,
  title  = {An Averaging Processes on Hypergraphs},
  author = {Sam Spiro},
  journal= {arXiv preprint arXiv:2004.13935},
  year   = {2020}
}

备注

12 pages, 3 figures

超图上的平均过程

摘要

关键词

引用

备注

相关论文