2026-07-22T13:28:14Z https://drops.dagstuhl.de/oai

oai:drops-oai.dagstuhl.de:13120 2024-03-06T10:51:37Z ddc:004 open_access

Brief Announcement: Phase Transitions of the k-Majority Dynamics in a Biased Communication Model Cruciani, Emilio Mimun, Hlafo Alfie Quattropani, Matteo Rizzo, Sara Biased Communication Consensus Majority Dynamics Markov Chains Metastability We analyze the binary-state (either ℛ or ℬ) k-majority dynamics in a biased communication model where nodes have some fixed probability p, independent of the dynamics, of being seen in state ℬ by their neighbors. In this setting we study how p, as well as the initial unbalance between the two states, impact on the speed of convergence of the process, identifying sharp phase transitions. Schloss Dagstuhl – Leibniz-Zentrum für Informatik Emilio Cruciani and Hlafo Alfie Mimun and Matteo Quattropani and Sara Rizzo 2020 Is Part Of LIPIcs, Volume 179, 34th International Symposium on Distributed Computing (DISC 2020) InProceedings Text doc-type:ResearchArticle publishedVersion application/pdf doi:10.4230/LIPIcs.DISC.2020.42 urn:nbn:de:0030-drops-131200 https://drops.dagstuhl.de/entities/document/10.4230/LIPIcs.DISC.2020.42 eng https://creativecommons.org/licenses/by/3.0/legalcode