pith. sign in

arxiv: 0906.3154 · v3 · pith:5EXQOBEXnew · submitted 2009-06-17 · 🧮 math.PR

Fixation for Distributed Clustering Processes

classification 🧮 math.PR
keywords flowresourceanswersattractbergclusteringdiscrete-timedistributed
0
0 comments X
read the original abstract

We study a discrete-time resource flow in $Z^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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.