33

Evolution and Steady State of a Long-Range Two-Dimensional Schelling-Type Spin System

Abstract

We consider a long-range interacting particle system in which binary particles are located at the integer points of a flat torus. Based on the interactions with other particles in its "neighborhood" and on the value of a common intolerance threshold τ\tau, every particle decides whether to change its state after an independent and exponentially distributed waiting time. This is equivalent to a Schelling model of self-organized segregation in an open system, a zero-temperature Ising model with Glauber dynamics, or an Asynchronous Cellular Automaton (ACA) with extended Moore neighborhoods. We first prove a shape theorem for the spread of the "affected" nodes during the process dynamics. Second, we show that when the process stops, \ for \ all τ(τ,1τ){1/2}{\tau \in (\tau^*,1-\tau^*) \setminus \{1/2\}} where τ0.488{\tau^* \approx 0.488}, and when the size of the neighborhood of interaction NN is sufficiently large, any particle is contained in a large "monochromatic region" of size exponential in NN, almost surely. When particles are placed on the infinite lattice Z2\mathbb{Z}^2 rather than on a flat torus, for the values of τ\tau mentioned above, sufficiently large NN, and after a sufficiently long evolution time, any particle is contained in a large monochromatic region of size exponential in NN, almost surely.

View on arXiv
Comments on this paper