Brief Announcement: Phase Transitions of the $k$-Majority Dynamics in a Biased Communication Model

1 COATI - Combinatorics, Optimization and Algorithms for Telecommunications
CRISAM - Inria Sophia Antipolis - Méditerranée , Laboratoire I3S - COMRED - COMmunications, Réseaux, systèmes Embarqués et Distribués
Abstract : We analyze the binary-state (either $R$ or $B$ ) $k$-majority dynamics in a biased communication model where nodes have some fixed probability $p$, independent of the dynamics, of being seen in state $B$ 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.
Document type :
Conference papers

https://hal.archives-ouvertes.fr/hal-03007234
Contributor : Emilio Cruciani Connect in order to contact the contributor
Submitted on : Friday, December 11, 2020 - 3:54:20 PM
Last modification on : Wednesday, January 20, 2021 - 11:59:46 AM
Long-term archiving on: : Friday, March 12, 2021 - 7:59:58 PM

File

main.pdf
Files produced by the author(s)

Identifiers

• HAL Id : hal-03007234, version 1

Citation

Emilio Cruciani, Hlafo Alfie Mimun, Matteo Quattropani, Sara Rizzo. Brief Announcement: Phase Transitions of the $k$-Majority Dynamics in a Biased Communication Model. DISC 2020 - 34th International Symposium on Distributed Computing, Oct 2020, Freibourg / Virtual, Germany. ⟨hal-03007234⟩

Record views