TY - JOUR

T1 - The dynamics of schelling-type segregation models and a nonlinear graph laplacian variational problem

AU - Pollicott, Mark

AU - Weiss, Howard

N1 - Funding Information:
In this paper we analyze a variant of the famous Schelling segregation model in economics as a dynamical system. This model exhibits, what appears to be, a new clustering mechanism. In particular, we explain why the limiting behavior of the non-locally determined lattice system exhibits a number of pronounced geometric characteristics. Part of our analysis uses a geometrically defined Lyapunov function which we show is essentially the total Laplacian for the associated graph Laplacian. The limit states are minimizers of a natural nonlinear, nonhomogeneous variational problem for the Laplacian, which can also be interpreted as ground state configurations for the lattice gas whose Hamiltonian essentially coincides with our Lyapunov function. Thus we use dynamics to explicitly solve this problem for which there is no known analytic solution. We prove an isoperimetric characterization of the global minimizers on the torus which enables us to explicitly obtain the global minimizers for the graph variational problem. We also provide a geometric characterization of the plethora of local minimizers. 2001 Academic Press 1 The work of the second author was partially supported by a National Science Foundation Grant DMS-9704913. This work began during the second author’s sabbatical visit at IPST, University of Maryland, and he thanks IPST for their gracious hospitality. The second author thanks Todd Young for some interesting discussions during the genesis of this project.

PY - 2001/7

Y1 - 2001/7

N2 - In this paper we analyze a variant of the famous Schelling segregation model in economics as a dynamical system. This model exhibits, what appears to be, a new clustering mechanism. In particular, we explain why the limiting behavior of the non-locally determined lattice system exhibits a number of pronounced geometric characteristics. Part of our analysis uses a geometrically defined Lyapunov function which we show is essentially the total Laplacian for the associated graph Laplacian. The limit states are minimizers of a natural nonlinear, nonhomogeneous variational problem for the Laplacian, which can also be interpreted as ground state configurations for the lattice gas whose Hamiltonian essentially coincides with our Lyapunov function. Thus we use dynamics to explicitly solve this problem for which there is no known analytic solution. We prove an isoperimetric characterization of the global minimizers on the torus which enables us to explicitly obtain the global minimizers for the graph variational problem. We also provide a geometric characterization of the plethora of local minimizers.

AB - In this paper we analyze a variant of the famous Schelling segregation model in economics as a dynamical system. This model exhibits, what appears to be, a new clustering mechanism. In particular, we explain why the limiting behavior of the non-locally determined lattice system exhibits a number of pronounced geometric characteristics. Part of our analysis uses a geometrically defined Lyapunov function which we show is essentially the total Laplacian for the associated graph Laplacian. The limit states are minimizers of a natural nonlinear, nonhomogeneous variational problem for the Laplacian, which can also be interpreted as ground state configurations for the lattice gas whose Hamiltonian essentially coincides with our Lyapunov function. Thus we use dynamics to explicitly solve this problem for which there is no known analytic solution. We prove an isoperimetric characterization of the global minimizers on the torus which enables us to explicitly obtain the global minimizers for the graph variational problem. We also provide a geometric characterization of the plethora of local minimizers.

UR - http://www.scopus.com/inward/record.url?scp=0035402498&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0035402498&partnerID=8YFLogxK

U2 - 10.1006/aama.2001.0722

DO - 10.1006/aama.2001.0722

M3 - Article

AN - SCOPUS:0035402498

VL - 27

SP - 17

EP - 40

JO - Advances in Applied Mathematics

JF - Advances in Applied Mathematics

SN - 0196-8858

IS - 1

ER -