Stochastic Dynamics on Hypergraphs and the Spatial Majority Rule Model

Lanchier, N.; Neufer, J.
April 2013
Journal of Statistical Physics;Apr2013, Vol. 151 Issue 1/2, p21
Academic Journal
This article starts by introducing a new theoretical framework to model spatial systems which is obtained from the framework of interacting particle systems by replacing the traditional graphical structure that defines the network of interactions with a structure of hypergraph. This new perspective is more appropriate to define stochastic spatial processes in which large blocks of vertices may flip simultaneously, which is then applied to define a spatial version of the Galam's majority rule model. In our spatial model, each vertex of the lattice has one of two possible competing opinions, say opinion 0 and opinion 1, as in the popular voter model. Hyperedges are updated at rate one, which results in all the vertices in the hyperedge changing simultaneously their opinion to the majority opinion of the hyperedge. In the case of a tie in hyperedges with even size, a bias is introduced in favor of type 1, which is motivated by the principle of social inertia. Our analytical results along with simulations and heuristic arguments suggest that, in any spatial dimensions and when the set of hyperedges consists of the collection of all n×⋯× n blocks of the lattice, opinion 1 wins when n is even while the system clusters when n is odd, which contrasts with results about the voter model in high dimensions for which opinions coexist. This is fully proved in one dimension while the rest of our analysis focuses on the cases when n=2 and n=3 in two dimensions.


Related Articles

  • KNOWLEDGE DISCOVERY IN DATA USING FORMAL CONCEPT ANALYSIS AND RANDOM PROJECTIONS. Kumar, Cherukuri Aswani // International Journal of Applied Mathematics & Computer Science;Dec2011, Vol. 21 Issue 4, p745 

    In this paper our objective is to propose a random projections based formal concept analysis for knowledge discovery in data. We demonstrate the implementation of the proposed method on two real world healthcare datasets. Formal Concept Analysis (FCA) is a mathematical framework that offers a...

  • Dynamics of spatial averages. Bunimovich, Leonid; Miaohua Jiang // Chaos;Mar1997, Vol. 7 Issue 1, p21 

    Details a study of dynamics of spatial averages of lattice dynamical systems. Dynamics of spatially extended systems; Evolution of extensive characteristics of the flow and average instant magnetization; Identical local subsystems; Fluctuation in spatial averages.

  • Spatiotemporal stochastic forcing effects in an ensemble consisting of arrays of diffusively coupled Lorenz cells. Lorenzo, Maria Nieves; Santos, Miguel A.; Péerz-Muñuzuri, Vicente // Chaos;Sep2003, Vol. 13 Issue 3, p913 

    Analyzes spatio-temporal stochastic forcing effects in an ensemble consisting of arrays of diffusively coupled chaotic Lorenz cells. Non-trivial effects of time and length correlation on the ensemble; Implications of time and length correlation of ensemble on weather forecast methodologies.

  • An And�-Douglas type theorem in Riesz spaces with a conditional expectation. Watson, Bruce // Positivity;Aug2009, Vol. 13 Issue 3, p543 

    In this paper we formulate and prove analogues of the Hahn-Jordan decomposition and an And�-Douglas-Radon-Nikod�m theorem in Dedekind complete Riesz spaces with a weak order unit, in the presence of a Riesz space conditional expectation operator. As a consequence we can characterize...

  • Finite size scaling in BTW like sandpile models. Ahmed, J. A.; Santra, S. B. // European Physical Journal B -- Condensed Matter;Jul2010, Vol. 76 Issue 1, p13 

    Lattice statistical models of equilibrium critical phenomena generally obey finite size scaling (FSS) ansatz. However, the critical behavior of the prototypical BTW sandpile model demonstrating self-organized criticality at out of equilibrium is described by a peculiar multiscaling behaviour....

  • Majorant estimates for the percolation threshold of a Bernoulli field on a square lattice. Virchenko, Yu.; Tolmacheva, Yu. // Ukrainian Mathematical Journal;Oct2005, Vol. 57 Issue 10, p1535 

    We propose a method for obtaining a monotonically decreasing sequence of upper bounds of the percolation threshold of a Bernoulli random field on Z2. On the basis of this sequence, we develop a method for the construction of approximations with guaranteed exactness estimate for the percolation...

  • The Medvedev lattice of computably closed sets. Terwijn, Sebastiaan A. // Archive for Mathematical Logic;Feb2006, Vol. 45 Issue 2, p179 

    Simpson introduced the lattice [InlineMediaObject not available: see fulltext.] of Π01 classes under Medvedev reducibility. Questions regarding completeness in [InlineMediaObject not available: see fulltext.] are related to questions about measure and randomness. We present a solution to a...

  • HOMOGENIZATION OF HEXAGONAL LATTICES. LE DRET, HERVÉ; RAOULT, ANNIE // Networks & Heterogeneous Media;Jun2013, Vol. 8 Issue 2, p541 

    We characterize the macroscopic effective mechanical behavior of a graphene sheet modeled by a hexagonal lattice of elastic bars, using Γ-convergence.

  • Maxima of discretely sampled random fields, with an application to ‘bubbles’. J. E. Taylor; K. J. Worsley; F. Gosselin // Biometrika;Mar2007, Vol. 94 Issue 1, p1 

    A smooth Gaussian random field with zero mean and unit variance is sampled on a discrete lattice, and we are interested in the exceedance probability or P-value of the maximum in a finite region. If the random field is smooth relative to the mesh size, then the P-value can be well approximated...


Read the Article


Sorry, but this item is not currently available from your library.

Try another library?
Sign out of this library

Other Topics