Dynamics and self-similarity in min-driven clustering
arXiv:0807.4473 · doi:10.1090/S0002-9947-2010-05085-8
Abstract
We study a mean-field model for a clustering process that may be described informally as follows. At each step a random integer is chosen with probability , and the smallest cluster merges with randomly chosen clusters. We prove that the model determines a continuous dynamical system on the space of probability measures supported in , and we establish necessary and sufficient conditions for approach to self-similar form. We also characterize eternal solutions for this model via a Levy-Khintchine formula. The analysis is based on an explicit solution formula discovered by Gallay and Mielke, extended using a careful choice of time scale.