The expected duration of random sequential adsorption
arXiv:0801.3184 · doi:10.1214/07-AAP445
Abstract
When gas molecules bind to a surface they may do so in such a way that the adsorption of one molecule inhibits the arrival of others. We consider random sequential adsorption in which the empty sites of a graph are irreversibly occupied in random order by a variety of types of ``particles.'' In a finite region the process terminates when no more particles can arrive. A universal asymptotic formula for the mean duration is given.
Published in at http://dx.doi.org/10.1214/07-AAP445 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)