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

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 10(7) 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 10(3) 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.

[1]  André C. R. Martins,et al.  Pitfalls driven by the sole use of local updates in dynamical systems , 2011 .

[2]  K. Sznajd-Weron,et al.  Some new results on one-dimensional outflow dynamics , 2007, 0712.2035.

[3]  M. A. Muñoz,et al.  Nonlinear q-voter model. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Serge Galam,et al.  Local dynamics vs. social mechanisms: A unifying frame , 2005 .

[5]  J. Kirkwood,et al.  The Radial Distribution Function in Liquids , 1942 .

[6]  Katarzyna Sznajd-Weron,et al.  Exit probability in a one-dimensional nonlinear q-voter model. , 2011, Physical review. E, Statistical, nonlinear, and soft matter physics.

[7]  André M. Timpanaro,et al.  Connections between the Sznajd model with general confidence rules and graph theory. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  S. Redner,et al.  Dynamics of non-conservative voters , 2007, 0712.0364.

[9]  Katarzyna Sznajd-Weron,et al.  Opinion evolution in closed community , 2000, cond-mat/0101130.