Source author record

William Pickering

William Pickering appears in the imported research catalog. Authorship, coauthor and topic links are available while profile ownership is still unclaimed.

ResearcherUnclaimed source record

Catalog footprint

What is connected

5works
4topics
2close collaborators

Actions

Connect this record

Log in to claim

Research graph

See the researcher in context

Open full explorer

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Published work

5 published item(s)

preprint2016arXiv

Analysis of the high dimensional naming game with committed minorities

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 that the critical number of committed agents decreases with the number of opinions and grows with the community size for each word. These results complement earlier conclusions that diversity of opinion is essential for evolution; without it, the system stagnates in the status quo [S. A. Marvel et al., Phys. Rev. Lett. 109, 118702 (2012)]. In contrast, our results suggest that committed minorities can more easily conquer highly diverse systems, showing them to be inherently unstable.

preprint2015arXiv

Solution of the multi-state voter model and application to strong neutrals in the naming game

We consider the voter model with $M$ states initially in the system. Using generating functions, we pose the spectral problem for the Markov transition matrix and solve for all eigenvalues and eigenvectors exactly. With this solution, we can find all future probability probability distributions, the expected time for the system to condense from $M$ states to $M-1$ states, the moments of consensus time, the expected local times, and the expected number of states over time. Furthermore, when the initial distribution is uniform, such as when $M=N$, we can find simplified expressions for these quantities. In particular, we show that the mean and variance of consensus time for $M=N$ is $\frac{1}{N}(N-1)^2$ and $\frac{1}{3}(π^2-9)(N-1)^2$ respectively.

preprint2015arXiv

Spectral solution of urn models for interacting particle systems

Using generating function methods for diagonalizing the transition matrix in 2-Urn models, we provide a complete classification into solvable and unsolvable subclasses, with further division of the solvable models into the Martingale and non-Martingale subcategories, and prove that the stationary distribution is a Gaussian function in the latter. We also give a natural condition related to the symmetry of the random walk in which the non-Martingale Urn models lead to an increase in entropy from Gaussian states. The condition also shows that universal symmetry in the macro-state is equivalent to increasing entropy. Certain models of social opinion dynamics, treated as Urn models, do not increase in entropy, unlike isolated mechanical systems.

preprint2014arXiv

Information Sharing for Strong Neutrals on Social Networks - Exact Solutions for Consensus Times

To analyze the nuances of the root concept of neutral in social networks, we focus on several related interpretations and suggest corresponding mathematical models for each of them from the family of information-sharing multi-agents network games known as Voter models and the Naming Games (NG). We solve the case of the strong neutrals known as the middle-roaders for global quantities such as expected times to consensus and local times. By using generating functions and treating the two extreme and middle opinions in this modification as a two balls, three urns version of the Voter model, we give closed-form expressions for the eigenvalues and eigenvectors of its Markov propagator. This modification of the two-opinions Naming Games is applicable to the roles and behaviour of neutrals in social forums or blogs, and represent a significant departure from the linguistic roots of the original NG.

preprint2014arXiv

Solution of the Voter Model by Spectral Analysis

An exact spectral analysis of the Markov Propagator for the Voter model is presented for the complete graph, and extended to the complete bipartite graph and uncorrelated random networks. Using a well-defined Martingale approximation in diffusion-dominated regions of phase space, which is almost everywhere for the Voter model, this method is applied to compute analytically several key quantities such as exact expressions for the $m$ time step propagator of the Voter model, all moments of consensus times, and the local times for each macrostate. This spectral method is motivated by a related method for solving the Ehrenfest Urn problem and by formulating the Voter model on the complete graph as an Urn model. Comparisons of the analytical results from the spectral method and numerical results from Monte-Carlo simulations are presented to validate the spectral method.