We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Probability

Title: An Averaging Processes on Hypergraphs

Authors: Sam Spiro
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.
Comments: 12 pages, 3 figures
Subjects: Probability (math.PR); Combinatorics (math.CO)
MSC classes: 60J05, 60J20
Cite as: arXiv:2004.13935 [math.PR]
  (or arXiv:2004.13935v3 [math.PR] for this version)

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.