English

Random Sequential Covering

Probability 2023-03-28 v4 Statistical Mechanics

Abstract

In random sequential covering, identical objects are deposited randomly, irreversibly, and sequentially; only attempts increasing the coverage are accepted. A finite system eventually gets congested, and we study the statistics of congested configurations. For the covering of an interval by dimers, we determine the average number of deposited dimers, compute all higher cumulants, and establish the probabilities of reaching minimally and maximally congested configurations. We also investigate random covering by segments with \ell sites and sticks. Covering an infinite substrate continues indefinitely, and we analyze the dynamics of random sequential covering of Z\mathbb{Z} and Rd\mathbb{R}^d.

Keywords

Cite

@article{arxiv.2209.03992,
  title  = {Random Sequential Covering},
  author = {P. L. Krapivsky},
  journal= {arXiv preprint arXiv:2209.03992},
  year   = {2023}
}

Comments

16 pages, 8 figures; v3: minor additions and corrections, added references