A scaling result for explosive processes
type: Item
instance of: scholarly article
title: A scaling result for explosive processes
zbMATH Open document ID: 1054.60076
published in: The Electronic Journal of Combinatorics
publication date: 2004-10-13T00:00:00Z
full work available at URL: https://eudml.org/doc/124140
full work available at URL: v11i1r31.html
review text: Summary: We consider the asymptotic behavior of the following model: balls are sequentially throw 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 \(f(n) =n^p\) for \(p>14\). In this case, one of the two bins eventually obtains a monopoly, in the sense that it obtains all balls thrown past some point. This model is motivated by the phenomenon of positive feedback, where the ``rich get richer''. We derive a simple asymptotic expression for the probability that bin 1 obtains a monopoly when bin 1 starts with \(x\) balls and bin 2 starts with \(y\) balls for the case \(f(n)=n^p\). We then demonstrate the effectiveness of this approximation with some examples and demonstrate how it generalizes to a wide class of functions \(f\).
Mathematics Subject Classification ID: 60J20
Mathematics Subject Classification ID: 68R05
Mathematics Subject Classification ID: 60J10
Mathematics Subject Classification ID: 91B26
zbMATH DE Number: 2107473
author: Michael Mitzenmacher
author: Roberto I. Oliveira
author: Joel Spencer
MaRDI profile type: Publication
description: scientific article; zbMATH DE number 2107473