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.

arXiv comment12 pages, 11 figures

References in corpus (30)

• Front propagation into unstable states
• Scaling Theory and Exactly Solved Models In the Kinetics of Irreversible Aggregation
• "Explosive Percolation" Transition is Actually Continuous
• Explosive Percolation is Continuous, but with Unusual Finite Size Behavior
• Explosive percolation in scale-free networks
• Percolation Transitions in Scale-Free Networks under Achlioptas Process
• Construction and Analysis of Random Networks with Explosive Percolation
• Opinion dynamics: rise and fall of political parties
• Explosive percolation: a numerical analysis
• Local cluster aggregation models of explosive percolation
• Strongly discontinuous explosive percolation with multiple giant components
• Scaling behavior of explosive percolation on the square lattice
• Kinetic Theory of Random Graphs: from Paths to Cycles
• Achlioptas process phase transitions are continuous
• Extreme Value Statistics and Traveling Fronts: Various Applications
• Glassy dynamics in the East model
• The power of choice in network growth
• Solution of the explosive percolation quest: Scaling functions and critical exponents
• Micro-transition cascades to percolation
• Finite-size scaling theory for explosive percolation transitions
• Exact Exponent $\lambda$ of the Autocorrelation Function for a Soluble Model of Coarsening
• Achlioptas processes are not always self-averaging
• On War: The Dynamics of Vicious Civilizations
• Criterion for explosive percolation transitions on complex networks
• Phase Transition with Non-Thermodynamic States in Reversible Polymerization
• The evolution of subcritical Achlioptas processes
• Choice-Driven Phase Transition in Complex Networks
• Exact solutions for mass-dependent irreversible aggregations
• Kinetic Anomalies in Addition-Aggregation Processes
• Abelian deterministic self organized criticality model: Complex dynamics of avalanche waves