THE MAJORITY VOTE PROCESS AND OTHER CONSENSUS PROCESSES ON TREES

• 成果类型: Article
• 署名作者: Bramson, Maury; Gray, Lawrence F.
• 署名单位: University of Minnesota System; University of Minnesota Twin Cities
• 刊物名称: ANNALS OF APPLIED PROBABILITY
• ISSN/ISSBN: 1050-5164
• DOI: 10.1214/20-AAP1586
• 发表日期: 2021
• 页码: 169-198
• 关键词: ising-model; glauber dynamics; contact

摘要

The majority vote process was one of the first interacting particle systems to be investigated. It can be described briefly as follows. There are two possible opinions at each site of a graph G. At rate 1 - epsilon, the opinion at a site aligns with the majority opinion at its neighboring sites and, at rate epsilon, the opinion at a site is randomized due to noise, where epsilon is an element of [0, 1] is a parameter. Despite the simple dynamics of the majority vote process, its equilibrium behavior is difficult to analyze when the noise rate is small but positive. In particular, when the underlying graph is G = Z(n) with n >= 2, it is not known whether the process possesses more than one equilibrium. This is surprising, especially in light of the close analogy between this model and the stochastic Ising model, where much more is known. Here, we study themajority vote process on the infinite tree T-d with vertex degree d. For d >= 5 and small noise, we show that there are uncountably many mutually singular equilibria, with convergence to such an equilibrium occurring exponentially quickly from nearby initial states. Our methods are quite flexible and extend to a broader class of models, consensus processes. This class includes the stochastic Ising model and other processes in which the dynamics at a site depend on the number of neighbors holding a given opinion. All of our proofs are carried out in this broader context.