The asynchronous DeGroot dynamics

DOI10.1002/RSA.21248MaRDI QIDQ6641069FDOQ6641069

Authors: Dor Elboim, Yuval Peres, Ron Peretz 

Publication date: 20 November 2024

Published in: Random Structures \& Algorithms (Search for Journal in Brave)

Recommendations

• Brief announcement: Rapid asynchronous plurality consensus
• Convergence rate of the asymmetric Deffuant-Weisbuch dynamics
• Bounds on the Voter Model in Dynamic Networks
• Consensus of interacting particle systems on Erdős-Rényi graphs
• Discordant voting processes on finite graphs

zbMATH Keywords

random walksfragmentation processDeGroot dynamics

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Infinite graphs (05C63) Random walks on graphs (05C81)

Cites Work

• Exponential inequalities for martingales, with application to maximum likelihood estimation for counting processes
• Asymptotic Enumeration of Spanning Trees
• Probability on trees and networks
• A survey of gossiping and broadcasting in communication networks
• Title not available (Why is that?)
• Reaching a Consensus
• Ergodic theorems for weakly interacting infinite systems and the voter model
• Title not available (Why is that?)
• Local asymptotics for controlled martingales
• Localization for controlled random walks and martingales
• Eigenvalue bounds on convergence to stationarity for nonreversible Markov chains, with an application to the exclusion process
• Diffusive clustering in the two dimensional voter model
• Towards consensus: some convergence theorems on repeated averaging
• Markov chains and mixing times. With a chapter on ``Coupling from the past by James G. Propp and David B. Wilson.
• Brownian motion, martingales, and stochastic calculus
• Sharp bounds on random walk eigenvalues via spectral embedding
• Sensitivity of mixing times in Eulerian digraphs
• A Sharp Bound on the $s$-Energy and Its Applications to Averaging Systems

This page was built for publication: The asynchronous DeGroot dynamics

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6641069)