Fixation for distributed clustering processes
Author's final manuscript January 19, 2010
| Main Authors: | , , , , , |
|---|---|
| Other Authors: | |
| Format: | Article |
| Language: | en_US |
| Published: |
Wiley Blackwell
2013
|
| Online Access: | http://hdl.handle.net/1721.1/80731 https://orcid.org/0000-0002-5951-4933 |
| _version_ | 1826218027860885504 |
|---|---|
| author | Louidor, O. Newman, C. M. Rolla, L. T. Sidoravicius, V. Hilario, M. R. Sheffield, Scott Roger |
| author2 | Massachusetts Institute of Technology. Department of Mathematics |
| author_facet | Massachusetts Institute of Technology. Department of Mathematics Louidor, O. Newman, C. M. Rolla, L. T. Sidoravicius, V. Hilario, M. R. Sheffield, Scott Roger |
| author_sort | Louidor, O. |
| collection | MIT |
| description | Author's final manuscript January 19, 2010 |
| first_indexed | 2024-09-23T17:12:40Z |
| format | Article |
| id | mit-1721.1/80731 |
| institution | Massachusetts Institute of Technology |
| language | en_US |
| last_indexed | 2024-09-23T17:12:40Z |
| publishDate | 2013 |
| publisher | Wiley Blackwell |
| record_format | dspace |
| spelling | mit-1721.1/807312022-09-30T00:27:52Z Fixation for distributed clustering processes Louidor, O. Newman, C. M. Rolla, L. T. Sidoravicius, V. Hilario, M. R. Sheffield, Scott Roger Massachusetts Institute of Technology. Department of Mathematics Sheffield, Scott Roger Author's final manuscript January 19, 2010 We study a discrete-time resource flow in Z[superscript d] where wealthier vertices attract the resources of their less rich neighbors. For any translation-invariant probability distribution of initial resource quantities, we prove that the flow at each vertex terminates after finitely many steps. This answers (a generalized version of) a question posed by van den Berg and Meester in 1991. The proof uses the mass transport principle and extends to other graphs. National Science Foundation (U.S.) (Grant DMS-06-45585) National Science Foundation (U.S.) (Grant OISE-07-30136) 2013-09-16T12:24:41Z 2013-09-16T12:24:41Z 2010-03 2009-06 Article http://purl.org/eprint/type/JournalArticle 00103640 10970312 http://hdl.handle.net/1721.1/80731 Hilário, M. R., O. Louidor, C. M. Newman, L. T. Rolla, S. Sheffield, and V. Sidoravicius. “Fixation for distributed clustering processes.” Communications on Pure and Applied Mathematics (2010). https://orcid.org/0000-0002-5951-4933 en_US http://dx.doi.org/10.1002/cpa.20321 Communications on Pure and Applied Mathematics Creative Commons Attribution-Noncommercial-Share Alike 3.0 http://creativecommons.org/licenses/by-nc-sa/3.0/ application/pdf Wiley Blackwell arXiv |
| spellingShingle | Louidor, O. Newman, C. M. Rolla, L. T. Sidoravicius, V. Hilario, M. R. Sheffield, Scott Roger Fixation for distributed clustering processes |
| title | Fixation for distributed clustering processes |
| title_full | Fixation for distributed clustering processes |
| title_fullStr | Fixation for distributed clustering processes |
| title_full_unstemmed | Fixation for distributed clustering processes |
| title_short | Fixation for distributed clustering processes |
| title_sort | fixation for distributed clustering processes |
| url | http://hdl.handle.net/1721.1/80731 https://orcid.org/0000-0002-5951-4933 |
| work_keys_str_mv | AT louidoro fixationfordistributedclusteringprocesses AT newmancm fixationfordistributedclusteringprocesses AT rollalt fixationfordistributedclusteringprocesses AT sidoraviciusv fixationfordistributedclusteringprocesses AT hilariomr fixationfordistributedclusteringprocesses AT sheffieldscottroger fixationfordistributedclusteringprocesses |