Analysis of the high dimensional naming game with committed minorities

  title={Analysis of the high dimensional naming game with committed minorities},
  author={William Pickering and Boleslaw K. Szymanski and Chjan C. Lim},
  journal={Physical review. E},
  volume={93 5},
The naming game has become an archetype for linguistic evolution and mathematical social behavioral analysis. In the model presented here, there are N individuals and K words. Our contribution is developing a robust method that handles the case when K=O(N). The initial condition plays a crucial role in the ordering of the system. We find that the system with high Shannon entropy has a higher consensus time and a lower critical fraction of zealots compared to low-entropy states. We also show… 

Figures from this paper

Resource-Mediated Consensus Formation

In social sciences, simulating opinion dynamics to study the ways in which the interplay between homophily and influence leads to the formation of echo chambers is of great importance. Given the wide

The Consensus Formation in the Naming Game on Spatial Networks

This work considers the geometric structure in the two dimensions of a L*L spatial grids, a multi-individual model that uses exchange and negotiation between neighbors to share ideas, performing naming games without any central control on spatial networks.

Consensus and clustering in opinion formation on networks

  • J. BujalskiG. Dwyer Joshua Ruiter
  • Mathematics
    Philosophical Transactions of the Royal Society A: Mathematical, Physical and Engineering Sciences
  • 2018
It is numerically show for the case of a symmetric cycle graph that an elementary bifurcation analysis provides insight into the phenomena of clustering and discusses how having a sufficient proportion of zealots in the hub leads to the entire network sharing the opinion of the zealots.

Tipping Points in Opinion Dynamics: A Universal Formula in Five Dimensions

A universal formula is shown to predict the dynamics of public opinion including eventual sudden and unexpected outbreaks of minority opinions within a generic parameter space of five dimensions, allowing us to envision novel winning strategies in competing environments.

Solution of urn models by generating functions with applications to social, physical, biological, and network sciences

The method of solution given in this thesis easily solves the Ehrenfest model, where the original generating function method of Kac does not solve the general urn models easily.

Solution to urn models of pairwise interaction with application to social, physical, and biological sciences.

The dynamics on uncorrelated heterogeneous degree sequence networks are analyzed and the convergence times to the moments of the degree sequences for various pairwise interaction mechanisms are related.

Tipping point dynamics: a universal formula

Sudden and unexpected disruptive phenomena like current French "gilets jaunes" movement, Arab springs, Trump and Brexit victories, put at stake the feasibility of their eventual forecasting. Here we

Two-Opinions-dynamics Generated by Inflexibles and non-contrarian and contrarian Floaters

The dynamics generated by repeated opinion changes are determined, and its dependence on the densities of inflexibles and the frequencies of contrarians among the floaters is studied.

Dynamical Galam model

Unavowed Abstention Can Overturn Poll Predictions

I revisit the 2017 French Presidential election which opposed the far right National Front candidate Marine Le Pen against the center candidate Emmanuel Macron. While voting intentions for Le Pen



Towards a Theoretical Framework for Analyzing Complex Linguistic Networks

This book addresses researchers who want to get familiar with theoretical developments, computational models and their empirical evaluation in the field of complex linguistic networks and is intended to all those who are interested in statistical models of linguistic systems from the point of view of network research.

Mathematical Proceedings of the Cambridge Philosophical Society

Let A be a finite set of integers and FA(x) = ∑a∈A exp(2π iax) be its exponential sum. McGehee, Pigno and Smith and Konyagin have independently proved that ‖FA‖1 c log |A| for some absolute constant


or "What a lie", or "How could I have said so"? or demanded at once that she should be sent for. Yet, he never on one single occasion, before others, spoke to Mrs. Cox on the subject. The only

Interacting particle systems

2 The asymmetric simple exclusion process 20 2.1 Stationary measures and conserved quantities . . . . . . . . . . . . . . . . . . . 20 2.2 Currents and conservation laws . . . . . . . . . . . . . . .

Stochastic Interacting Systems: Contact, Voter and Exclusion Processes

A new approach of financial volatility duration dynamics by stochastic interacting systems contact voter and core and passage time moments and hybrid zones for the exclusion.

and R

  • D’Souza, Phys. Rev. E 91, 022811
  • 2015

Phys. Rev. E

  • Phys. Rev. E
  • 2011


  • Rev. E 83, 046103
  • 2011

Phys. Rev. E

  • Phys. Rev. E
  • 2015