{"id":"arxiv/2609.04468","url":"https://arxiv.org/abs/2609.04468","tags":["math.PR"],"score":0,"title":"Consensus times for monotone aggregation dynamics","domain":"math.PR","source":"arxiv","authors":["Elchanan Mossel"],"reviews":0,"subject":"math.PR","summary":"We study an asynchronous consensus dynamics on $N$ agents: at each step a uniformly chosen agent replaces its state by $f(Y_1,\\dots,Y_r)$, where $f$ is a fixed monotone aggregation rule and $Y_1,\\dots,Y_r$ are the states of $r$ agents sampled uniformly with replacement. Let $T$ be the first time at which all agents agree. Let $f:\\{0,1\\}^r\\to\\{0,1\\}$ be monotone and non-constant. The expected consensus time is governed by the two \\emph{endpoint degrees} $D_0(f)=\\#\\{i:f(e_i)=1\\}$ and $D_1(f)=\\#\\{i:f(\\mathbf{1}-e_i)=0\\}$, where $e_i$ is the $i$th standard basis vector and $\\mathbf{1}$ the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-03","reactions":{}}