Kinetics of Aggregation with Choice
Abstract
Here 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 different 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 of moderate-size clusters. Finally, we also study the complementary case where the smaller candidate cluster participates in the aggregation process and find an 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.
- Authors:
-
[1];
- Los Alamos National Lab. (LANL), Los Alamos, NM (United States). Theoretical Division and Center for Nonlinear Studies
- Boston Univ., MA (United States). Dept. of Physics
- Publication Date:
- Research Org.:
- Los Alamos National Lab. (LANL), Los Alamos, NM (United States)
- Sponsoring Org.:
- USDOE Laboratory Directed Research and Development (LDRD) Program
- OSTI Identifier:
- 1337116
- Alternate Identifier(s):
- OSTI ID: 1335729
- Report Number(s):
- LA-UR-16-27687
Journal ID: ISSN 2470-0045
- Grant/Contract Number:
- AC52-06NA25396
- Resource Type:
- Accepted Manuscript
- Journal Name:
- Physical Review E
- Additional Journal Information:
- Journal Volume: 94; Journal Issue: 6; Journal ID: ISSN 2470-0045
- Publisher:
- American Physical Society (APS)
- Country of Publication:
- United States
- Language:
- English
- Subject:
- 97 MATHEMATICS AND COMPUTING; Mathematics
Citation Formats
Ben-Naim, Eli, and Krapivsky, Paul. Kinetics of Aggregation with Choice. United States: N. p., 2016.
Web. doi:10.1103/PhysRevE.94.062119.
Ben-Naim, Eli, & Krapivsky, Paul. Kinetics of Aggregation with Choice. United States. doi:10.1103/PhysRevE.94.062119.
Ben-Naim, Eli, and Krapivsky, Paul. Thu .
"Kinetics of Aggregation with Choice". United States. doi:10.1103/PhysRevE.94.062119. https://www.osti.gov/servlets/purl/1337116.
@article{osti_1337116,
title = {Kinetics of Aggregation with Choice},
author = {Ben-Naim, Eli and Krapivsky, Paul},
abstractNote = {Here 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 different 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 of moderate-size clusters. Finally, we also study the complementary case where the smaller candidate cluster participates in the aggregation process and find an 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.},
doi = {10.1103/PhysRevE.94.062119},
journal = {Physical Review E},
number = 6,
volume = 94,
place = {United States},
year = {2016},
month = {12}
}
Free Publicly Available Full Text
Publisher's Version of Record
Other availability
Search WorldCat to find libraries that may hold this journal
Save to My Library
You must Sign In or Create an Account in order to save documents to your library.
Works referenced in this record:
Scaling behavior of explosive percolation on the square lattice
journal, November 2010
- Ziff, Robert M.
- Physical Review E, Vol. 82, Issue 5
Finite-size scaling theory for explosive percolation transitions
journal, October 2010
- Cho, Y. S.; Kim, S. -W.; Noh, J. D.
- Physical Review E, Vol. 82, Issue 4
Construction and Analysis of Random Networks with Explosive Percolation
journal, December 2009
- Friedman, Eric J.; Landsberg, Adam S.
- Physical Review Letters, Vol. 103, Issue 25
Achlioptas processes are not always self-averaging
journal, July 2012
- Riordan, Oliver; Warnke, Lutz
- Physical Review E, Vol. 86, Issue 1
Explosive Percolation Transition is Actually Continuous
journal, December 2010
- da Costa, R. A.; Dorogovtsev, S. N.; Goltsev, A. V.
- Physical Review Letters, Vol. 105, Issue 25
Glassy dynamics in the asymmetrically constrained kinetic Ising chain
journal, September 2003
- Sollich, P.; Evans, M. R.
- Physical Review E, Vol. 68, Issue 3
Explosive Percolation is Continuous, but with Unusual Finite Size Behavior
journal, May 2011
- Grassberger, Peter; Christensen, Claire; Bizhani, Golnoosh
- Physical Review Letters, Vol. 106, Issue 22
Local Cluster Aggregation Models of Explosive Percolation
journal, May 2010
- D’Souza, Raissa M.; Mitzenmacher, Michael
- Physical Review Letters, Vol. 104, Issue 19
Phase transition with nonthermodynamic states in reversible polymerization
journal, June 2008
- Ben-Naim, E.; Krapivsky, P. L.
- Physical Review E, Vol. 77, Issue 6
Explosive Growth in Biased Dynamic Percolation on Two-Dimensional Regular Lattice Networks
journal, July 2009
- Ziff, Robert M.
- Physical Review Letters, Vol. 103, Issue 4
Percolation Transitions in Scale-Free Networks under the Achlioptas Process
journal, September 2009
- Cho, Y. S.; Kim, J. S.; Park, J.
- Physical Review Letters, Vol. 103, Issue 13
Explosive Percolation with Multiple Giant Components
journal, March 2011
- Chen, Wei; D’Souza, Raissa M.
- Physical Review Letters, Vol. 106, Issue 11
Kinetics of rouleau formation. I. A mass action approach with geometric features
journal, February 1982
- Samsel, R. W.; Perelson, A. S.
- Biophysical Journal, Vol. 37, Issue 2
Explosive Percolation in Random Networks
journal, March 2009
- Achlioptas, D.; D'Souza, R. M.; Spencer, J.
- Science, Vol. 323, Issue 5920
Front propagation into unstable states
journal, November 2003
- Vansaarloos, W.
- Physics Reports, Vol. 386, Issue 2-6
Explosive percolation: A numerical analysis
journal, March 2010
- Radicchi, Filippo; Fortunato, Santo
- Physical Review E, Vol. 81, Issue 3
Scaling theory and exactly solved models in the kinetics of irreversible aggregation
journal, August 2003
- Leyvraz, F.
- Physics Reports, Vol. 383, Issue 2-3
Explosive Percolation in Scale-Free Networks
journal, October 2009
- Radicchi, Filippo; Fortunato, Santo
- Physical Review Letters, Vol. 103, Issue 16
Explosive Percolation Is Continuous
journal, July 2011
- Riordan, Oliver; Warnke, Lutz
- Science, Vol. 333, Issue 6040