We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: Evolution and Steady State of a Long-Range Two-Dimensional Schelling 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 ${\tau \in (\tau^*,1-\tau^*) \setminus \{1/2\}}$ where ${\tau^* \approx 0.488}$, and when the size of the neighborhood of interaction $N$ is sufficiently large, every particle is contained in a large "monochromatic region" of size exponential in $N$, almost surely. When particles are placed on the infinite lattice $\mathbb{Z}^2$ rather than on a flat torus, for the values of $\tau$ mentioned above, sufficiently large $N$, and after a sufficiently long evolution time, every particle is contained in a large monochromatic region of size exponential in $N$, almost surely.
Subjects: Probability (math.PR); Distributed, Parallel, and Cluster Computing (cs.DC); Social and Information Networks (cs.SI); Mathematical Physics (math-ph)
Cite as: arXiv:1804.00358 [math.PR]
  (or arXiv:1804.00358v1 [math.PR] for this version)

Submission history

From: Hamed Omidvar [view email]
[v1] Sun, 1 Apr 2018 23:47:58 GMT (2637kb,D)
[v2] Fri, 18 May 2018 23:44:03 GMT (2640kb,D)
[v3] Wed, 15 Jan 2020 22:31:48 GMT (2651kb,D)
[v4] Thu, 12 Nov 2020 02:01:58 GMT (3195kb,D)

Link back to: arXiv, form interface, contact.