Random sequential covering

被引:6
|
作者
Krapivsky, P. L. [1 ,2 ]
机构
[1] Boston Univ, Dept Phys, Boston, MA 02215 USA
[2] Santa Fe Inst, Santa Fe, NM 87501 USA
关键词
random sequential coverings; stochastic geometry; jamming limit; congested configurations; HARD-SPHERE FLUID; TRIANGULAR LATTICE; CIRCLE; NUMBER; STATISTICS; PACKINGS; COVERAGE; TRIMERS; PARKING; KEPLER;
D O I
10.1088/1742-5468/acbc20
中图分类号
O3 [力学];
学科分类号
08 ; 0801 ;
摘要
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 l sites and sticks. Covering an infinite substrate continues indefinitely, and we analyze the dynamics of random sequential covering of Z and R-d.
引用
收藏
页数:34
相关论文
共 50 条
  • [1] RANDOM SEQUENTIAL ADSORPTION OF HARD DISCS AND SQUARES - EXACT BOUNDS FOR THE COVERING FRACTION
    CASER, S
    HILHORST, HJ
    JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1995, 28 (14): : 3887 - 3900
  • [2] Random sequential covering of a one-dimensional lattice by k-mers
    Viot, Pascal
    Krapivsky, P. L.
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2025, 2025 (01):
  • [3] COVERING BY A RANDOM SET
    FORTET, R
    KAMBOUZIA, M
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1975, 281 (11): : 397 - 398
  • [4] RANDOM COVERING OF A CIRCLE
    EDENS, E
    PROCEEDINGS OF THE KONINKLIJKE NEDERLANDSE AKADEMIE VAN WETENSCHAPPEN SERIES A-MATHEMATICAL SCIENCES, 1975, 78 (05): : 373 - 384
  • [5] Random covering designs
    Godbole, AP
    Janson, S
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 1996, 75 (01) : 85 - 98
  • [6] COVERING THE CIRCLE WITH RANDOM ARCS OF RANDOM SIZES
    SIEGEL, AF
    HOLST, L
    JOURNAL OF APPLIED PROBABILITY, 1982, 19 (02) : 373 - 381
  • [7] RANDOM DIVISION OF AN INTERVAL AND RANDOM COVERING OF A CIRCLE
    FLATTO, L
    KONHEIM, AG
    SIAM REVIEW, 1962, 4 (03) : 211 - &
  • [8] On μ-Dvoretzky random covering of the circle
    Fan, Aihua
    Karagulyan, Davit
    BERNOULLI, 2021, 27 (02) : 1270 - 1290
  • [9] Uniform Random Covering Problems
    Koivusalo, Henna
    Liao, Lingmin
    Persson, Tomas
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2023, 2023 (01) : 455 - 481
  • [10] COVERING CIRCLE WITH RANDOM ARCS
    SHEPP, LA
    ISRAEL JOURNAL OF MATHEMATICS, 1972, 11 (03) : 328 - &