Export citation

Export citation

Choose format for download:

Download Citation
  • Access by Xinjiang University

Exit probability of the one-dimensional q-voter model: Analytical results and simulations for large networks

André M. Timpanaro* and Carmen P. C. Prado

  • Instituto de Física, Universidade de São Paulo, Caixa Postal 66318, 05314-970 São Paulo, São Paulo, Brazil

  • *timpa@if.usp.br
  • prado@if.usp.br

Phys. Rev. E 89, 052808 – Published 14 May, 2014

DOI: https://doi.org/10.1103/PhysRevE.89.052808

Abstract

We discuss the exit probability of the one-dimensional q-voter model and present tools to obtain estimates about this probability, both through simulations in large networks (around 107 sites) and analytically in the limit where the network is infinitely large. We argue that the result E(ρ)=ρqρq+(1ρ)q, that was found in three previous works [F. Slanina, K. Sznajd-Weron, and P. Przybyła, Europhys. Lett. 82, 18006 (2008); R. Lambiotte and S. Redner, Europhys. Lett. 82, 18007 (2008), for the case q=2; and P. Przybyła, K. Sznajd-Weron, and M. Tabiszewski, Phys. Rev. E 84, 031117 (2011), for q>2] using small networks (around 103 sites), is a good approximation, but there are noticeable deviations that appear even for small systems and that do not disappear when the system size is increased (with the notable exception of the case q=2). We also show that, under some simple and intuitive hypotheses, the exit probability must obey the inequality ρqρq+(1ρ)E(ρ)ρρ+(1ρ)q in the infinite size limit. We believe this settles in the negative the suggestion made [S. Galam and A. C. R. Martins, Europhys. Lett. 95, 48005 (2001)] that this result would be a finite size effect, with the exit probability actually being a step function. We also show how the result that the exit probability cannot be a step function can be reconciled with the Galam unified frame, which was also a source of controversy.

Article Text

References (11)

  1. C. Castellano, M. A. Muñoz, and R. Pastor-Satorras, Phys. Rev. E 80, 041129 (2009).
  2. K. Sznajd-Weron and J. Sznajd, Int. J. Mod. Phys. C 11, 1157 (2000).
  3. F. Slanina, K. Sznajd-Weron, and P. Przybyła, Europhys. Lett. 82, 18006 (2008).
  4. R. Lambiotte and S. Redner, Europhys. Lett. 82, 18007 (2008).
  5. S. Galam and A. C. R. Martins, Europhys. Lett. 95, 48005 (2011).
  6. J. G. Kirkwood, J. Chem. Phys. 3, 300 (1935).
  7. S. Galam, Europhys. Lett. 70, 705 (2005).
  8. P. Przybyła, K. Sznajd-Weron, and M. Tabiszewski, Phys. Rev. E 84, 031117 (2011).
  9. A. M. Timpanaro and C. P. C. Prado, Phys. Rev. E 86, 046109, (2012).
  10. The probability that there will be τ steps of the original model for one step of the dual model is G(1GN)τ1N, where G is the number of groups such that nq. As such, there are two possible ways to update the time variable. The first is to draw a real number ξ[0,1[ and to increase the time variable by ln(ξ)ln(1GN) steps. The second is a simplification where the time variable is increased by NG (the average increase of the previous procedure).
  11. C. Castellano and R. Pastor-Satorras, Phys. Rev. E 83, 016113 (2011).

Outline

Information

Sign In to Your Journals Account

Filter

Filter

Article Lookup

Enter a citation