Open Access
Translator Disclaimer
2010 Escape of resources in a distributed clustering process
Jacob van den Berg, Marcelo Hilário, Alexander Holroyd
Author Affiliations +
Electron. Commun. Probab. 15: 442-448 (2010). DOI: 10.1214/ECP.v15-1567

Abstract

In a distributed clustering algorithm introduced by Coffman, Courtois, Gilbert and Piret [1], each vertex of $\mathbb{Z}^d$ receives an initial amount of a resource, and, at each iteration, transfers all of its resource to the neighboring vertex which currently holds the maximum amount of resource. In [4] it was shown that, if the distribution of the initial quantities of resource is invariant under lattice translations, then the flow of resource at each vertex eventually stops almost surely, thus solving a problem posed in [2]. In this article we prove the existence of translation-invariant initial distributions for which resources nevertheless escape to infinity, in the sense that the the final amount of resource at a given vertex is strictly smaller in expectation than the initial amount. This answers a question posed in [4].

Citation

Download Citation

Jacob van den Berg. Marcelo Hilário. Alexander Holroyd. "Escape of resources in a distributed clustering process." Electron. Commun. Probab. 15 442 - 448, 2010. https://doi.org/10.1214/ECP.v15-1567

Information

Accepted: 30 September 2010; Published: 2010
First available in Project Euclid: 6 June 2016

zbMATH: 1226.60132
MathSciNet: MR2726090
Digital Object Identifier: 10.1214/ECP.v15-1567

Subjects:
Primary: 60K35
Secondary: 68M14

JOURNAL ARTICLE
7 PAGES


SHARE
Back to Top