arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1802.03346math.PR
收藏

谢林模型的标度极限

Scaling limits of the Schelling model

Nina Holden, Scott Sheffield

摘要:

谢林模型,由谢林在1969年引入,作为城市居住隔离的模型,描述了多种类型的人口如何自组织形成一种类型的同质集群。在该模型中,$N$维格中的顶点最初被随机分配类型。随着时间的发展,顶点$v$处的类型具有被替换为$v$的距离$w$内的最常见类型的趋势。我们提出了第一个数学描述的动力学标度极限的$w$趋于无穷大,晶格相应地重新标度。我们这样做是通过推导出一个积分微分方程的限制谢林动力学和证明几乎必然的存在性和唯一性的解决方案时,初始条件描述的白噪声。在某种意义上,演化的场是非常“粗糙”的,但我们能够对演化做出严格的解释。在一个关键引理中,我们证明了对于某些高斯域$h$,$h-ϕ$在零处的占据密度的上确界(覆盖所有$1$ -Lipschitz函数$ϕ$)几乎必然是有限的,从而推广了Bass和Burdzy的一个结果。在一维的情况下,我们还描述了在无穷大时间获得的限制集群的标度极限,从而解决了一个猜想的勃兰特,Immorlica,Kamath,和Kleinberg。

英文摘要:

The Schelling model, introduced by Schelling in 1969 as a model for residential segregation in cities, describes how populations of multiple types self-organize to form homogeneous clusters of one type. In this model, vertices in an $N$-dimensional lattice are initially assigned types randomly. As time evolves, the type at a vertex $v$ has a tendency to be replaced with the most common type within distance $w$ of $v$. We present the first mathematical description of the dynamical scaling limit of this model as $w$ tends to infinity and the lattice is correspondingly rescaled. We do this by deriving an integro-differential equation for the limiting Schelling dynamics and proving almost sure existence and uniqueness of the solutions when the initial conditions are described by white noise. The evolving fields are in some sense very "rough" but we are able to make rigorous sense of the evolution. In a key lemma, we show that for certain Gaussian fields $h$, the supremum of the occupation density of $h-ϕ$ at zero (taken over all $1$-Lipschitz functions $ϕ$) is almost surely finite, thereby extending a result of Bass and Burdzy. In the one dimensional case, we also describe the scaling limit of the limiting clusters obtained at time infinity, thereby resolving a conjecture of Brandt, Immorlica, Kamath, and Kleinberg.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑