Edge-averaging dynamics on finite graphs: moment dependence
We study the edge-averaging process on a finite, connected graph $G = (V, E)$. Initially, the vertices in $V$ are endowed with i.i.d.\ real-valued opinions $(f_0(v))_{v \in V}$. Edges are activated according to i.i.d.\ Poisson clocks of rate $1$; when an edge is activated, the opinions at its endpoints are replaced by their average. Let $f_t(v)$ denote the opinion at $v$ at time $t$.Define the $ε$-convergence time $τ_ε$ as the first time when the maximum and the minimum of $f_t$ differ by at most $ε$. It is known that if the initial opinions $(f_0(v))_{v \in V}$ are bounded in $L^\infty$,…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2605.08783
curl -X POST /api/v1/records/arxiv/2605.08783/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2605.08783/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'