Small-world effects in the majority-vote model.

We investigate the majority-vote model on small-world networks by rewiring the two-dimensional square lattice. We observe that the introduction of long-range interactions does not remove the critical character of the model, that is, the system still exhibits a well-defined phase transition. However, we find that now the critical point is a monotonically increasing function of the rewiring probability. Moreover, we find that small-world effects change the class of universality of the model.