### Current browse context:

math.PR

### Change to browse by:

### References & Citations

# Mathematics > Probability

# Title: An Averaging Processes on Hypergraphs

(Submitted on 29 Apr 2020 (v1), last revised 21 Sep 2020 (this version, v3))

Abstract: 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.

## Submission history

From: Sam Spiro [view email]**[v1]**Wed, 29 Apr 2020 03:15:36 GMT (43kb,D)

**[v2]**Thu, 30 Apr 2020 12:46:23 GMT (43kb,D)

**[v3]**Mon, 21 Sep 2020 20:30:34 GMT (41kb,D)

Link back to: arXiv, form interface, contact.