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
Publisher Copyright:© 2022, Institute of Mathematical Statistics. All rights reserved.
Funding
*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: [email protected] ‡Department of Mathematics, University of British Columbia. E-mail: [email protected] §Mathematical Institute, Leiden University. E-mail: [email protected] ¶Economics Department, Bar-Ilan University. E-mail: [email protected]
Funders | Funder number |
---|---|
Mathematical Institute of Leiden University | 2566/20 |
Natural Sciences and Engineering Research Council of Canada | |
Israel Science Foundation | 957/20 |
Keywords
- consensus opinion
- noise sensitivity
- noise stability
- voter model