Abstract
We study noise sensitivity of the consensus opinion of the voter model on finite graphs, with respect to noise affecting the initial opinions and noise affecting the dynamics. We prove that the final opinion is stable with respect to small perturbations of the initial configuration, and is sensitive to perturbations of the dynamics governing the evolution of the process. Our proofs rely on the duality relationship between the voter model and coalescing random walks, and on a precise description of this evolution when we have coupled dynamics.
Original language | English |
---|---|
Article number | 42 |
Journal | Electronic Communications in Probability |
Volume | 27 |
DOIs | |
State | Published - 2022 |
Bibliographical note
Funding Information:*GA counted on the support of the Israel Science Foundation through Grant 957/20. OA is supported in part by NSERC. RB thanks the Mathematical Institute of Leiden University for support. RP was supported in part by the Israel Science Foundation Grant 2566/20. †Department of Mathematics, Bar-Ilan University. E-mail: gidi.amir@gmail.com ‡Department of Mathematics, University of British Columbia. E-mail: angel@math.ubc.ca §Mathematical Institute, Leiden University. E-mail: r.baldasso@math.leidenuniv.nl ¶Economics Department, Bar-Ilan University. E-mail: ron.peretz@biu.ac.il
Publisher Copyright:
© 2022, Institute of Mathematical Statistics. All rights reserved.
Keywords
- consensus opinion
- noise sensitivity
- noise stability
- voter model