We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: Random Sequential Covering

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 $\mathbb{Z}$ and $\mathbb{R}^d$.
Comments: 16 pages, 8 figures; v3: minor additions and corrections, added references
Subjects: Probability (math.PR); Statistical Mechanics (cond-mat.stat-mech)
Journal reference: J. Stat. Mech. 033202 (2023)
DOI: 10.1088/1742-5468/acbc20
Cite as: arXiv:2209.03992 [math.PR]
  (or arXiv:2209.03992v4 [math.PR] for this version)

Submission history

From: Pavel Krapivsky [view email]
[v1] Thu, 8 Sep 2022 18:25:02 GMT (127kb,D)
[v2] Fri, 16 Sep 2022 16:46:28 GMT (123kb,D)
[v3] Tue, 13 Dec 2022 17:47:56 GMT (131kb,D)
[v4] Fri, 27 Jan 2023 17:36:24 GMT (134kb,D)

Link back to: arXiv, form interface, contact.