-
Breaking co-existence: zealotry vs. nonlinear social impact
Authors:
Christopher R. Kitching,
Lucía S. Ramirez,
Maxi San Miguel,
Tobias Galla
Abstract:
We study how zealotry and nonlinear social impact affect consensus formation in the nonlinear voter model, evolutionary games, and the partisan voter model. In all three models, consensus is an absorbing state in finite populations, while co-existence is a possible outcome of the deterministic dynamics. We show that sufficiently strong zealotry -- i.e., the presence of agents who never change stat…
▽ More
We study how zealotry and nonlinear social impact affect consensus formation in the nonlinear voter model, evolutionary games, and the partisan voter model. In all three models, consensus is an absorbing state in finite populations, while co-existence is a possible outcome of the deterministic dynamics. We show that sufficiently strong zealotry -- i.e., the presence of agents who never change state -- can drive infinite populations to consensus in all three models. However, while evolutionary games and the partisan voter model permit zealotry-induced consensus for all values of their model parameters, the nonlinear voter model does not. Central to this difference is the shape of the social impact function, which quantifies how the influence of a group scales with size, and is therefore a measure of majority and minority effects. We derive general conditions relating the slope of this function at small group sizes to the local stability of consensus. Sublinear impact favours minorities and can override zealotry to prevent consensus, whereas superlinear impact promotes majorities and therefore facilitates consensus. We extend the analysis to finite populations, exploring the time-to-consensus, and the shape of quasi-stationary distributions.
△ Less
Submitted 27 May, 2025;
originally announced May 2025.
-
Ordering dynamics of nonlinear voter models
Authors:
Lucía Soledad Ramirez,
Federico Vazquez,
Maxi San Miguel,
Tobias Galla
Abstract:
We study the ordering dynamics of nonlinear voter models with multiple states, also providing a discussion of the two-state model. The rate with which an individual adopts an opinion scales as the $q$-th power of the number of the individual's neighbours in that state. For $q>1$ the dynamics favor the opinion held by the most agents. The ordering to consensus is driven by deterministic drift, and…
▽ More
We study the ordering dynamics of nonlinear voter models with multiple states, also providing a discussion of the two-state model. The rate with which an individual adopts an opinion scales as the $q$-th power of the number of the individual's neighbours in that state. For $q>1$ the dynamics favor the opinion held by the most agents. The ordering to consensus is driven by deterministic drift, and noise only plays a minor role. For $q<1$ the dynamics favors minority opinions, and for multistate models the ordering proceeds through a noise-driven succession of metastable states. Unlike linear multi-state systems, the nonlinear model cannot be reduced to an effective two-state model. We find that the average density of active interfaces in the model with multiple opinion states does not show a single exponential decay in time for $q<1$, again at variance with the linear model. This highlights the special character of the conventional (linear) voter model, in which deterministic drift is absent. As part of our analysis, we develop a pair approximation for the multi-state model on graphs, valid for any positive real value of $q$, improving on previous approximations for nonlinear two-state voter models.
△ Less
Submitted 31 October, 2023;
originally announced October 2023.
-
Local and global ordering dynamics in multi-state voter models
Authors:
Lucia S. Ramirez,
Maxi San Miguel,
Tobias Galla
Abstract:
We investigate the time evolution of the density of active links and of the entropy of the distribution of agents among opinions in multi-state voter models with all-to-all interaction and on uncorrelated networks. Individual realisations undergo a sequence of eliminations of opinions until consensus is reached. After each elimination the population remains in a meta-stable state. The density of a…
▽ More
We investigate the time evolution of the density of active links and of the entropy of the distribution of agents among opinions in multi-state voter models with all-to-all interaction and on uncorrelated networks. Individual realisations undergo a sequence of eliminations of opinions until consensus is reached. After each elimination the population remains in a meta-stable state. The density of active links and the entropy in these states varies from realisation to realisation. Making some simple assumptions we are able to analytically calculate the average density of active links and the average entropy in each of these states. We also show that, averaged over realisations, the density of active links decays exponentially, with a time scale set by the size and geometry of the graph, but independent of the initial number of opinion states. The decay of the average entropy is exponential only at long times when there are at most two opinions left in the population. Finally, we show how meta-stable states comprised of only a subset of opinions can be artificially engineered by introducing precisely one zealot in each of the prevailing opinions.
△ Less
Submitted 12 July, 2022;
originally announced July 2022.
-
Standard and inverse site percolation of straight rigid rods on triangular lattices: Isotropic and nematic deposition/removal
Authors:
L. S. Ramirez,
P. M. Pasinetti,
W. Lebrecht,
A. J. Ramirez-Pastor
Abstract:
Numerical simulations and finite-size scaling analysis have been carried out to study standard and inverse percolation of straight rigid rods on triangular lattices. In the case of standard (inverse) percolation, the lattice is initially empty(occupied) and linear $k$-mers ($k$ linear consecutive sites) are randomly and sequentially deposited on(removed from) the lattice, considering an isotropic…
▽ More
Numerical simulations and finite-size scaling analysis have been carried out to study standard and inverse percolation of straight rigid rods on triangular lattices. In the case of standard (inverse) percolation, the lattice is initially empty(occupied) and linear $k$-mers ($k$ linear consecutive sites) are randomly and sequentially deposited on(removed from) the lattice, considering an isotropic and nematic scheme. The study is conducted by following the behavior of four critical concentrations with the size $k$, determined for a wide range of $k$ : $(i)$[$(ii)$] standard isotropic[nematic] percolation threshold $θ_{c,k}$[$\vartheta_{c,k}$], and $(iii)$[$(iv)$] inverse isotropic[nematic] percolation threshold $θ^i_{c,k}$[$\vartheta^i_{c,k}$]. The obtained results indicate that: $(1)$ $θ_{c,k}$[$θ^i_{c,k}$] exhibits a non-monotonous dependence with $k$. It decreases[increases], goes through a minimum[maximum] around $k = 11$, then increases and asymptotically converges towards a definite value for large $k$ $θ_{c,k \rightarrow \infty}=0.500(2)$[$θ^i_{c,k \rightarrow \infty}=0.500(1)$]; $(2)$ $\vartheta_{c,k}$[$\vartheta^i_{c,k}$] rapidly increases[decreases] and asymptotically converges towards a definite value for infinitely long $k$-mers $\vartheta_{c,k \rightarrow \infty}=0.5334(6)$[$\vartheta^i_{c,k \rightarrow \infty}=0.4666(6)$]; $(3)$ for both models, the curves of standard and inverse percolation thresholds are symmetric with respect to $θ= 0.5$. Thus, a complementary property is found $θ_{c,k} + θ^i_{c,k} = 1$ (and $\vartheta_{c,k} + \vartheta^i_{c,k} = 1$), which has not been observed in other regular lattices. This condition is analytically validated by using exact enumeration of configurations for small systems; and $(4)$ in all cases, the model presents percolation transition for the whole range of $k$.
△ Less
Submitted 21 September, 2020;
originally announced September 2020.
-
Percolation phase transition by removal of $k^{2}$-mers from fully occupied lattices
Authors:
L. S. Ramirez,
P. M. Centres,
A. J. Ramirez-Pastor
Abstract:
Numerical simulations and finite-size scaling analysis have been carried out to study the problem of inverse site percolation by the removal of $k \times k$ square tiles ($k^{2}$-mers) from square lattices. The process starts with an initial configuration, where all lattice sites are occupied and, obviously, the opposite sides of the lattice are connected by occupied sites. Then, the system is dil…
▽ More
Numerical simulations and finite-size scaling analysis have been carried out to study the problem of inverse site percolation by the removal of $k \times k$ square tiles ($k^{2}$-mers) from square lattices. The process starts with an initial configuration, where all lattice sites are occupied and, obviously, the opposite sides of the lattice are connected by occupied sites. Then, the system is diluted by removing $k^{2}$-mers of occupied sites from the lattice following a random sequential adsorption mechanism. The process finishes when the jamming state is reached and no more objects can be removed due to the absence of occupied sites clusters of appropriate size and shape. The central idea of this paper is based on finding the maximum concentration of occupied sites, $p_{c,k}$, for which the connectivity disappears. This particular value of the concentration is called \textit{inverse percolation threshold}, and determines a well-defined geometrical phase transition in the system. The results obtained for $p_{c,k}$ show that the inverse percolation threshold is a decreasing function of $k$ in the range $1 \leq k \leq 4$. For $k \geq 5$, all jammed configurations are percolating states, and consequently, there is no non-percolating phase. In other words, the lattice remains connected even when the highest allowed concentration of removed sites is reached. The jamming exponent $ν_j$ was measured, being $ν_j = 1$ regardless of the size $k$ considered. In addition, the accurate determination of the critical exponents $ν$, $β$ and $γ$ reveals that the percolation phase transition involved in the system, which occurs for $k$ varying between 1 and 4, has the same universality class as the standard percolation problem.
△ Less
Submitted 29 July, 2019;
originally announced July 2019.
-
Random sequential adsorption on Euclidean, fractal and random lattices
Authors:
Pedro M. Pasinetti,
Lucia S. Ramirez,
Paulo M. Centres,
Antonio J. Ramirez-Pastor,
Gabriel A. Cwilich
Abstract:
Irreversible adsorption of objects of different shapes and sizes on Euclidean, fractal and random lattices is studied. The adsorption process is modeled by using random sequential adsorption (RSA) algorithm. Objects are adsorbed on one-, two-, and three-dimensional Euclidean lattices, on Sierpinski carpets having dimension $d$ between 1 and 2, and on Erdos-Renyi random graphs. The number of sites…
▽ More
Irreversible adsorption of objects of different shapes and sizes on Euclidean, fractal and random lattices is studied. The adsorption process is modeled by using random sequential adsorption (RSA) algorithm. Objects are adsorbed on one-, two-, and three-dimensional Euclidean lattices, on Sierpinski carpets having dimension $d$ between 1 and 2, and on Erdos-Renyi random graphs. The number of sites is $M=L^d$ for Euclidean and fractal lattices, where $L$ is a characteristic length of the system. In the case of random graphs it does not exist such characteristic length, and the substrate can be characterized by a fixed set of $M$ vertices (sites) and an average connectivity (or degree) $g$. The paper concentrates on measuring (1) the probability $W_{L(M)}(θ)$ that a lattice composed of $L^d(M)$ elements reaches a coverage $θ$, and (2) the exponent $ν_j$ characterizing the so-called "jamming transition". The results obtained for Euclidean, fractal and random lattices indicate that the main quantities derived from the jamming probability $W_{L(M)}(θ)$ behave asymptotically as $M^{1/2}$. In the case of Euclidean and fractal lattices, where $L$ and $d$ can be defined, the asymptotic behavior can be written as $M^{1/2} = L^{d/2}=L^{1/ν_j}$, and $ν_j=2/d$.
△ Less
Submitted 4 September, 2019; v1 submitted 4 July, 2019;
originally announced July 2019.