Exponential Segregation in a Two-Dimensional Schelling Model with Tolerant Individuals
Exponential Segregation in a Two-Dimensional Schelling Model with Tolerant Individuals
复制标题
具有宽容个体的二维谢林模型中的指数分离
DOI：
--
复制
发表时间：
2015
期刊：
影响因子：
--
通讯作者：
Morteza Zadomighaddam
中科院分区：
文献类型：
--
作者：
Nicole Immorlica;Robert D. Kleinberg;Brendan Lucier;Morteza Zadomighaddam
证明了在容差参数严格小于1/2但足够接近1/2的条件下，二维Schelling偏析模型在个体邻域范围内产生大小为指数的单色区域。我们的分析利用了与随机过程理论中的第一通道渗流模型的联系。
We prove that the two-dimensional Schelling segregation model yields monochromatic regions of size exponential in the area of individuals' neighborhoods, provided that the tolerance parameter is a constant strictly less than 1/2 but sufficiently close to it. Our analysis makes use of a connection with the first-passage percolation model from the theory of stochastic processes.