A Scaling Result for Explosive Processes

We consider the asymptotic behavior of the following model: balls are sequentially thrown into bins so that the probability that a bin with n balls obtains the next ball is proportional to f(n) for some function f. A commonly studied case where there are two bins and

• Type: Journal
• Year: 2004
• Where: COMBINATORICS
• Authors: Michael Mitzenmacher, Roberto Imbuzeiro Oliveira, Joel H. Spencer
• Keywords: Asymptotic Behavior, COMBINATORICS 2004, Commonly Studied Case, Sequentially