Remember Me
Or use your Academic/Social account:


Or use your Academic/Social account:


You have just completed your registration at OpenAire.

Before you can login to the site, you will need to activate your account. An e-mail will be sent to you with the proper instructions.


Please note that this site is currently undergoing Beta testing.
Any new content you create is not guaranteed to be present to the final version of the site upon release.

Thank you for your patience,
OpenAire Dev Team.

Close This Message


Verify Password:
Verify E-mail:
*All Fields Are Required.
Please Verify You Are Human:
fbtwitterlinkedinvimeoflicker grey 14rssslideshare1
Barmpalias, G; Elwes, R; Lewis-Pye, A (2015)
Publisher: Springer Verlag
Languages: English
Types: Article
Schelling’s spacial proximity model was an early agent-based model, illustrating how ethnic segregation can emerge, unwanted, from the actions of citizens acting according to individual local preferences. Here a 1-dimensional unperturbed variant is studied under switching agent dynamics, interpretable as being open in that agents may enter and exit the model. Following the authors’ work (Barmpalias et al., FOCS, 2014) and that of Brandt et al. (Proceedings of the 44th ACM Symposium on Theory of Computing (STOC 2012), 2012), rigorous asymptotic results are established. The dynamic allows either type to take over almost everywhere. Tipping points are identified between the regions of takeover and staticity. In a generalization of the models considered in [1] and [3], the model’s parameters comprise the initial proportions of the two types, along with independent values of the tolerance for each type. This model comprises a 1-dimensional spin-1 model with spin dependent external field, as well as providing an example of cascading behaviour within a network.
  • The results below are discovered through our pilot algorithms. Let us know how we are doing!

    • 1. G. Barmpalias, R. Elwes, A. Lewis-Pye, Digital Morphogensis Via Schelling Segregation, FOCS (2014), to appear.
    • 2. B. Bollob´as, Random Graphs (2nd edition), Cambridge studies in advanced mathematics (73), Cambridge University Press (2001).
    • 3. C. Brandt, N. Immorlica, G. Kamath, R. Kleinberg, An Analysis of One-Dimensional Schelling Segregation, Proc. 44th Annual ACM Symposium on Theory of Computing (STOC 2012).
    • 4. C. Castillo-Garsow, G. Jordan-Salivia, and A. Rodriguez Herrera, Mathematical models for the dynamics of tobacco use, recovery, and relapse, Technical Report Series BU-1505-M, Cornell University, Ithaca, NY, USA (2000).
    • 5. J. Cuesta, A. Snchez, General Non-Existence Theorem for Phase Transitions in One-Dimensional Systems with Short Range Interactions, and Physical Examples of Such Transitions, J. Stat. Phys, 115 (3-4), 869-893 (2004)
    • 6. L. Dall'Asta, C. Castellano, M. Marsili, Statistical physics of the Schelling model of segregation, J. Stat. Mech, 7 (2008).
    • 7. G. O´ dor, Self-organising, two temperature Ising model describing human segregation, International journal of modern physics C, 3, 393-398 (2008).
    • 8. L. Gauvin, J. Vannimenus, J.-P. Nadal, Phase diagram of a Schelling segregation model, European Physical Journal B, 70, 293-304 (2009).
    • 9. L. Gauvin, J.-P. Nadal, J. Vannimenus, Schelling segregation in an open city: a kinetically constrained Blume-EmeryGriffiths spin-1 system, Phys. Rev. E 81, 066120 (2010)
    • 10. P. Ehrenfest, T. Ehrenfest, ber zwei bekannte Einwnde gegen das Boltzmannsche H-Theorem, Physikalishce Zeitschrift, vol. 8, 311-314 (1907).
    • 11. M. Gladwell, The Tipping Point: How Little Things Can Make a Big Difference, Boston, MA: Little, Brown and Company (2000).
    • 12. M. Granovetter, Threshold Models of Collective Behavior, American Journal of Sociology 83 (6), 1420-1443 (1978).
    • 13. A. Hazan, J. Randon-Furling, A Schelling model with switching agents: decreasing segregation via random allocation and social mobility, The European Physical Journal B, October 2013, 86:421
    • 14. Hoeffding, W., Probability inequalities for sums of bounded random variables, Journal of the American Statistical Association 58 (301), 13 - 30 (1963).
    • 15. M. Kac, Random Walk and the Theory of Brownian Motion, The American Mathematical Monthly, Vol. 54, No. 7, Part 1 (Aug. - Sep., 1947).
    • 16. J. Kleinberg, Cascading Behavior in Networks: Algorithmic and Economic Issues, in Algorithmic Game Theory, N. Nisan, T. Roughgarden, E. Tardos, V. Vazirani, eds., Cambridge University Press (2007).
    • 17. T. M. Liggett, Stochastic interacting systems: contact, voter, and exclusion processes, (Springer-Verlag, New York, 1999).
    • 18. R. Mann, J. Faria, D. Sumpter, J. Krause, The dynamics of audience applause, Journal of the Royal Society Interface, May 29, 2013
    • 19. B. D. McKay, On Littlewood's estimate for the binomial distribution, Adv. Appl. Prob., 21 (1989) 475-478. Available at http://cs.anu.edu.au/ bdm/papers/littlewood2.pdf.
    • 20. Robert Auman's and Thomas Schelling's Contributions to Game Theory: Analyses of Conflict and Cooperation, Advanced information on the Bank of Sweden Prize in Economic Sciences in Memory of Alfred Nobel, Royal Swedish Academy of Sciences (2005)
    • 21. M. Pollicott, and H. Weiss, The dynamics of Schelling-type segregation models and a non-linear graph Laplacian variational problem, Adv. Appl. Math., 27, 17-40 (2001).
    • 22. T. Schelling, Models of Segregation, American Economic Review Papers and Proceedings, 59(2), 488-493 (1969).
    • 23. T. Schelling, Dynamic Models of Segregation, Journal of Mathematical Sociology, 1, 143-186 (1971).
    • 24. T. Schelling, A Process of Residential Segregation: Neighborhood Tipping, in A. Pascal (ed.), Racial Discrimination in Economic Life. Lexington, MA: D. C. Heath, 157-184 (1972).
    • 25. T. Schelling, Micromotives and Macrobehavior, New York, Norton (1978).
    • 26. D. Stauffer and S. Solomon, Ising, Schelling and self-organising segregation, European Physical Journal B, 57, 473-479 (2007).
    • 27. Schuman, H., C. Steeh, L. Bobo, and M. Krysan. Racial Attitudes in America: Trends and Interpretations (revised edition). Cambridge, MA: Harvard University Press (1997).
    • 28. M. Selfhout, M. Delsing, T. ter Bogt, W. Meeus, Heavy metal and hip-hop style preferences and externalizing problem behavior: A two-wave longitudinal study, Youth & Society, 39, 435-452., (2008).
    • 29. Young, H.P., Individual Strategy and Social Structure: An Evolutionary Theory of Institutions, Princeton, NJ, Princeton University Press (1998).
    • 30. J. Zhang, A dynamic model of residential segregation, Journal of Mathematical Sociology, 28(3), 147-170 (2004).
    • 31. J. Zhang, Residential segregation in an all-integrationist world, Journal of Economic Behavior & Organization, 54(4), 533-550 (2004).
    • 32. J. Zhang, Tipping and residential segregation: A unified Schelling model, Journal of Regional Science, 51, 167-193, Feb. 2011.
    • 1 + χ 2w + 1
  • No related research data.
  • No similar publications.

Share - Bookmark

Cite this article