Kinetics of Aggregation with Choice

Abstract

We generalize the ordinary aggregation process to allow for choice. In ordinary aggregation, two random clusters merge and form a larger aggregate. In our implementation of choice, a target cluster and two candidate clusters are randomly selected, and the target cluster merges with the larger of the two candidate clusters. We study the long-time asymptotic behavior, and find that as in ordinary aggregation, the size density adheres to the standard scaling form. However, aggregation with choice exhibits a number of novel features. First, the density of the smallest clusters exhibits anomalous scaling. Second, both the small-size and the large-size tails of the density are overpopulated, at the expense of the density moderate-size clusters. We also study the complementary case where the smaller candidate clusters participates in the aggregation process, and find abundance of moderate clusters at the expense of small and large clusters. Additionally, we investigate aggregation processes with choice among multiple candidate clusters, and a symmetric implementation where the choice is between two pairs of clusters.

12 pages, 11 figures

References in corpus (10)

• Explosive percolation in scale-free networks
• Opinion dynamics: rise and fall of political parties
• Strongly discontinuous explosive percolation with multiple giant components
• Kinetic Theory of Random Graphs: from Paths to Cycles
• The power of choice in network growth
• Glassy dynamics in the East model
• Solution of the explosive percolation quest: Scaling functions and critical exponents
• Micro-transition cascades to percolation
• Criterion for explosive percolation transitions on complex networks
• Phase Transition with Non-Thermodynamic States in Reversible Polymerization