Computing the complexity for Schelling segregation models

Communications in Nonlinear Science and Numerical Simulation

Volumn 13, Issue 10, 2008, Pages 2236-2245

  Gerhold, Stefan ^a   Glebsky, Lev ^c   Schneider, Carsten ^b   Weiss, Howard ^d   Zimmermann, Burkhard ^b  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

^b JOHANNES KEPLER UNIVERSITY LINZ   (Austria)

^c INSTITUTO DE INVESTIGACIÓN EN COMUNICACIÓN ÓPTICA   (Mexico)

^d GEORGIA INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

Agent based model; Complexity; Entropy; Limit states; Schelling segregation model

Indexed keywords

ASYMPTOTIC STABILITY; DYNAMICAL SYSTEMS; ENTROPY; GROWTH RATE; MATHEMATICAL MODELS; SEGREGATION (METALLOGRAPHY);

AGENT BASED MODEL; SCHELLING SEGREGATION MODEL;

AGENTS;

AGENTS; ASYMPTOTIC STABILITY; DYNAMICAL SYSTEMS; ENTROPY; GROWTH RATE; MATHEMATICAL MODELS; SEGREGATION (METALLOGRAPHY);

EID: 43049179370     PISSN: 10075704     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cnsns.2007.04.023     Document Type: Article

References (11)

1. Schelling T. Models of segregation. Am Econ Rev 59 (1969) 488-493
2. Schelling T. On the ecology of micromotives. The Public Interest 25 (1971) 61-98
3. Schelling T. Dynamic models of segregation. J Math Sociol 1 (1971) 143-186
4. Pollicott M., and Weiss H. The dynamics of Schelling-type segregation models and a graph Laplacian variational problem. Adv Appl Math 27 (2001) 17-40
5. Schneider C. The summation package sigma: underlying principles and a rhombus tiling application. Discrete Math Theor Comput Sci 6 (2004) 365-386
6. Paule P., and Schorn M. A mathematica version of Zeilberger's algorithm for proving binomial coefficient identities. J Symb Comput 20 (1995) 673-698
7. Zeilberger D. The method of creative telescoping. J Symb Comput 11 (1991) 195-204
8. Salvy B., and Zimmermann P. Gfun: a package for the manipulation of generating and holonomic functions in one variable. ACM Trans Math Software 20 (1994) 163-177
9. Mallinger C. Algorithmic manipulations and transformations of univariate holonomic functions and sequences. Master's thesis, RISC, J Kepler University; August 1996.
10. Flajolet P., and Odlyzko A.M. Singularity analysis of generating functions. SIAM J Discrete Math 3 (1990) 216-240
11. Flajolet P, Sedgewick R. Analytic combinatorics. Book in preparation: Individual chapters are available as INRIA Research Reports 1888, 2026, 2376, 2956, 3162, 4103 and electronically under http://algo.inria.fr/flajolet/Publications/books.html; 2005.