Exponential Segregation in a Two-Dimensional Schelling Model with Tolerant Individuals

@inproceedings{Immorlica2017ExponentialSI,
  title={Exponential Segregation in a Two-Dimensional Schelling Model with Tolerant Individuals},
  author={Nicole Immorlica and Robert D. Kleinberg and Brendan Lucier and Morteza Zadomighaddam},
  booktitle={SODA},
  year={2017}
}
  • Nicole Immorlica, Robert D. Kleinberg, +1 author Morteza Zadomighaddam
  • Published in SODA 2017
  • Mathematics, Computer Science
  • 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. 

    Figures and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    Citations

    Publications citing this paper.
    SHOWING 1-10 OF 29 CITATIONS

    Self-organized Segregation on the Grid

    VIEW 7 EXCERPTS
    CITES BACKGROUND, METHODS & RESULTS
    HIGHLY INFLUENCED

    Self-organized Segregation on the Grid

    VIEW 9 EXCERPTS
    CITES RESULTS, BACKGROUND & METHODS
    HIGHLY INFLUENCED

    Convergence and Hardness of Strategic Schelling Segregation

    VIEW 1 EXCERPT
    CITES BACKGROUND

    Schelling Segregation with Strategic Agents

    VIEW 3 EXCERPTS
    CITES BACKGROUND & RESULTS

    FILTER CITATIONS BY YEAR

    2015
    2020

    CITATION STATISTICS

    • 5 Highly Influenced Citations

    • Averaged 8 Citations per year from 2018 through 2020

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 31 REFERENCES

    Digital Morphogenesis via Schelling Segregation

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    Unperturbed Schelling Segregation in Two or Three Dimensions

    VIEW 4 EXCERPTS
    HIGHLY INFLUENTIAL

    The spread of innovations in social networks

    VIEW 1 EXCERPT

    Computational Transition at the Uniqueness Threshold

    • Allan Sly
    • Computer Science, Mathematics, Physics
    • 2010 IEEE 51st Annual Symposium on Foundations of Computer Science
    • 2010
    VIEW 1 EXCERPT

    Competitive contagion in networks

    VIEW 1 EXCERPT