Random sequential adsorption

Random sequential adsorption (RSA) refers to a process where particles are randomly introduced in a system, and if they do not overlap any previously adsorbed particle, they adsorb and remain fixed for the rest of the process. RSA can be carried out in computer simulation, in a mathematical analysis, or in experiments. It was first studied by one-dimensional models: the attachment of pendant groups in a polymer chain by Paul Flory, and the car-parking problem by Alfréd Rényi.[1] Other early works include those of Benjamin Widom.[2] In two and higher dimensions many systems have been studied by computer simulation, including in 2d, disks, randomly oriented squares and rectangles, aligned squares and rectangles, various other shapes, etc.

An important result is the maximum surface coverage, called the saturation coverage or the packing fraction. On this page we list that coverage for many systems.

Saturation in the random sequential adsorption (RSA) of circular disks.

The blocking process has been studied in detail in terms of the random sequential adsorption (RSA) model.[3] The simplest RSA model related to deposition of spherical particles considers irreversible adsorption of circular disks. One disk after another is placed randomly at a surface. Once a disk is placed, it sticks at the same spot, and cannot be removed. When an attempt to deposit a disk would result in an overlap with an already deposited disk, this attempt is rejected. Within this model, the surface is initially filled rapidly, but the more one approaches saturation the slower the surface is being filled. Within the RSA model, saturation is sometimes referred to as jamming. For circular disks, saturation occurs at a coverage of 0.547. When the depositing particles are polydisperse, much higher surface coverage can be reached, since the small particles will be able to deposit into the holes in between the larger deposited particles. On the other hand, rod like particles may lead to much smaller coverage, since a few misaligned rods may block a large portion of the surface.

For the one-dimensional parking-car problem, Renyi[1] has shown that the maximum coverage is equal to

${\displaystyle \theta _{1}=\int _{0}^{\infty }\exp \left(-2\int _{0}^{x}{\frac {1-e^{-y}}{y}}dy\right)dx=0.7475979202534\ldots }$

the so-called Renyi car-parking constant.[4]

Then followed the conjecture of Ilona Palásti,[5] who proposed that the coverage of d-dimensional aligned squares, cubes and hypercubes is equal to θ₁^d. This conjecture led to a great deal of work arguing in favor of it, against it, and finally computer simulations in two and three dimensions showing that it was a good approximation but not exact. The accuracy of this conjecture in higher dimensions is not known.

For ${\displaystyle k}$-mers on a one-dimensional lattice, we have for the fraction of vertices covered,[6]

${\displaystyle \theta _{k}=k\int _{0}^{\infty }\exp \left(-u-2\sum _{j=1}^{k-1}{\frac {1-e^{-ju}}{j}}\right)du=k\int _{0}^{1}\exp \left(-2\sum _{j=1}^{k-1}{\frac {1-v^{j}}{j}}\right)dv}$

When ${\displaystyle k}$ goes to infinity, this gives the Renyi result above. For k = 2, this gives the Flory [7] result ${\displaystyle \theta _{1}=1-e^{-2}}$.

For percolation thresholds related to random sequentially adsorbed particles, see Percolation threshold.

RSA of needles (infinitely thin line segments). This shows a dense stage although here saturation never occurs.[8]

Saturation coverage of k-mers on 1d lattice systems

system	Saturated coverage ${\displaystyle \theta _{k}}$(fraction of sites filled)
dimers	${\displaystyle 1-e^{-2}=0.86466472}$[7]
trimers	${\displaystyle {\frac {3{\sqrt {\pi }}({\text{erfi}}(2)-{\text{erfi}}(1))}{2e^{4}}}\approx 0.82365296}$[6]
k = 4	${\displaystyle 0.80389348}$[6]
k = 10	${\displaystyle 0.76957741}$[6]
k = 100	${\displaystyle 0.74976335}$[6]
k = 1000	${\displaystyle 0.74781413}$[6]
k = 10000	${\displaystyle 0.74761954}$[6]
k = 100000	${\displaystyle 0.74760008}$[6]
k = ${\displaystyle \infty }$	${\displaystyle 0.74759792}$[1]

Asymptotic behavior: ${\displaystyle \theta _{k}\sim \theta _{\infty }+0.2162/k+\ldots }$ .

Saturation coverage of segments of two lengths on a one dimensional continuum

R = size ratio of segments. Assume equal rates of adsorption

system	Saturated coverage ${\displaystyle \theta }$(fraction of line filled)
R = 1	0.74759792[1]
R = 1.05	0.7544753(62) [9]
R = 1.1	0.7599829(63) [9]
R = 2	0.7941038(58) [9]

Saturation coverage of k-mers on a 2d square lattice

system	Saturated coverage ${\displaystyle \theta _{k}}$(fraction of sites filled)
dimers k = 2	0.906820(2),[10] 0.906,[11] 0.9068,[12] 0.9062,[13] 0.906,[14] 0.905(9),[15] 0.906,[11] 0.906823(2),[16]
trimers k = 3	[6] 0.846,[11] 0.8366 [12]
k = 4	0.8094 [13] 0.81[11]
k = 5	0.7868 [11]
k = 6	0.7703 [11]
k = 7	0.7579 [11]
k = 8	0.7479,[13] 0.747[11]
k = 9	0.7405[11]
k = 10	0.7405[11]
k = 16	0.7103,[13] 0.71[11]
k = 32	0.6892,[13] 0.689,[11] 0.6893(4)[17]
k = 48	0.6809(5),[17]
k = 64	0.6755,[13] 0.678,[11] 0.6765(6)[17]
k = 96	0.6714(5)[17]
k = 128	0.6686,[13] 0.668(9),[15] 0.668[11] 0.6682(6)[17]
k = 192	0.6655(7)[17]
k = 256	0.6628[13] 0.665,[11] 0.6637(6)[17]
k = 384	0.6634(6)[17]
k = 512	0.6618,[13] 0.6628(9)[17]
k = 1024	0.6592 [13]
k = 2048	0.6596 [13]
k = 4096	0.6575[13]
k = 8192	0.6571 [13]
k = 16384	0.6561 [13]
k = ∞	0.660(2),[17] 0.583(10),[18]

Asymptotic behavior: ${\displaystyle \theta _{k}\sim \theta _{\infty }+\ldots }$ .

Saturation coverage of k-mers on a 2d triangular lattice

system	Saturated coverage ${\displaystyle \theta _{k}}$(fraction of sites filled)
dimers k = 2	0.9142(12),[19]
k = 3	0.8364(6),[19]
k = 4	0.7892(5),[19]
k = 5	0.7584(6),[19]
k = 6	0.7371(7),[19]
k = 8	0.7091(6),[19]
k = 10	0.6912(6),[19]
k = 12	0.6786(6),[19]
k = 20	0.6515(6),[19]
k = 30	0.6362(6),[19]
k = 40	0.6276(6),[19]
k = 50	0.6220(7),[19]
k = 60	0.6183(6),[19]
k = 70	0.6153(6),[19]
k = 80	0.6129(7),[19]
k = 90	0.6108(7),[19]
k = 100	0.6090(8),[19]
k = 128	0.6060(13),[19]

Saturation coverage for particles with neighbors exclusion on 2d lattices

system	Saturated coverage ${\displaystyle \theta _{k}}$(fraction of sites filled)
Square lattice with NN exclusion	0.3641323(1),[20] 0.36413(1),[21] 0.3641330(5),[22]
Honeycomb lattice with NN exclusion	0.37913944(1),[20] 0.38(1),[2] 0.379[23]

.

Saturation coverage of ${\displaystyle k\times k}$ squares on a 2d square lattice

system	Saturated coverage ${\displaystyle \theta _{k}}$(fraction of sites filled)
k = 2	0.74793(1),[24] 0.747943(37),[25] 0.749(1),[26]
k = 3	0.67961(1),[24] 0.681(1),[26]
k = 4	0.64793(1),[24] 0.647927(22)[25] 0.646(1),[26]
k = 5	0.62968(1)[24] 0.628(1),[26]
k = 8	0.603355(55)[25] 0.603(1),[26]
k = 10	0.59476(4)[24] 0.593(1),[26]
k = 15	0.583(1),[26]
k = 16	0.582233(39)[25]
k = 20	0.57807(5)[24] 0.578(1),[26]
k = 30	0.574(1),[26]
k = 32	0.571916(27)[25]
k = 50	0.56841(10)[24]
k = 64	0.567077(40)[25]
k = 100	0.56516(10)[24]
k = 128	0.564405(51)[25]
k = 256	0.563074(52)[25]
k = 512	0.562647(31)[25]
k = 1024	0.562346(33)[25]
k = 4096	0.562127(33)[25]
k = 16384	0.562038(33)[25]

For k = ∞, see "2d aligned squares" below. Asymptotic behavior:[25] ${\displaystyle \theta _{k}\sim \theta _{\infty }+0.316/k+0.114/k^{2}\ldots }$ . See also [27]

Saturation coverage for randomly oriented 2d systems

system	Saturated coverage
equilateral triangles	0.52590(4)[28]
squares	0.523-0.532,[29] 0.530(1),[30] 0.530(1),[31] 0.52760(5)[28]
regular pentagons	0.54130(5)[28]
regular hexagons	0.53913(5)[28]
regular heptagons	0.54210(6)[28]
regular octagons	0.54238(5)[28]
regular enneagons	0.54405(5)[28]
regular decagons	0.54421(6)[28]

2d oblong shapes with maximal coverage

system	aspect ratio	Saturated coverage
rectangle	1.618	0.553(1)[32]
dimer	1.5098	0.5793(1)[33]
ellipse	2.0	0.583(1)[32]
spherocylinder	1.75	0.583(1)[32]
smoothed dimer	1.6347	0.5833(5)[34]

Saturation coverage for 3d systems

system	Saturated coverage
spheres	0.3841307(21),[35] 0.38278(5),[36] 0.384(1)[37]
randomly oriented cubes	0.3686(15),[38] 0.36306(60)[39]
randomly oriented cuboids 0.75:1:1.3	0.40187(97),[39]

Saturation coverages for disks, spheres, and hyperspheres

system	Saturated coverage
2d disks	0.5470735(28),[35] 0.547067(3),[40] 0.547070,[41] 0.5470690(7),[42] 0.54700(6),[36] 0.54711(16),[43] 0.5472(2),[44] 0.547(2),[45] 0.5479,[16]
3d spheres	0.3841307(21),[35] 0.38278(5),[36] 0.384(1)[37]
4d hyperspheres	0.2600781(37),[35] 0.25454(9),[36]
5d hyperspheres	0.1707761(46),[35] 0.16102(4),[36]
6d hyperspheres	0.109302(19),[35] 0.09394(5),[36]
7d hyperspheres	0.068404(16),[35]
8d hyperspheres	0.04230(21),[35]

Saturation coverages for aligned squares, cubes, and hypercubes

system	Saturated coverage
2d aligned squares	0.562009(4),[25] 0.5623(4),[16] 0.562(2),[45] 0.5565(15),[46] 0.5625(5),[47] 0.5444(24),[48] 0.5629(6),[49] 0.562(2),[50]
3d aligned cubes	0.4227(6),[50] 0.42(1),[51] 0.4262,[52] 0.430(8),[53] 0.422(8),[54] 0.42243(5)[38]
4d aligned hypercubes	0.3129,[50] 0.3341,[52]

See also

• Adsorption
• Particle deposition
• Percolation threshold

References

1. Rényi, A. (1958). "On a one-dimensional problem concerning random space filling". Publ. Math. Inst. Hung. Acad. Sci. 3 (109–127): 30–36.
2. Widom, B. J. (1966). "Random Sequential Addition of Hard Spheres to a Volume". J. Chem. Phys. 44 (10): 3888–3894. Bibcode:1966JChPh..44.3888W. doi:10.1063/1.1726548.
3. Evans, J. W. (1993). "Random and cooperative sequential adsorption". Rev. Mod. Phys. 65 (4): 1281–1329. Bibcode:1993RvMP...65.1281E. doi:10.1103/RevModPhys.65.1281.
4. Weisstein, Eric W., "Rényi's Parking Constants", From MathWorld--A Wolfram Web Resource
5. Palasti, I. (1960). "On some random space filling problems". Publ. Math. Inst. Hung. Acad. Sci. 5: 353–359.
6. Krapivsky, P.; S. Redner; E. Ben-Naim (2010). A Kinetic View of Statistical Physics. Cambridge Univ. Press.
7. Flory, P. J. (1939). "Intramolecular Reaction between Neighboring Substituents of Vinyl Polymers". J. Am. Chem. Soc. 61 (6): 1518–1521. doi:10.1021/ja01875a053.
8. Ziff, Robert M.; R. Dennis Vigil (1990). "Kinetics and fractal properties of the random sequential adsorption of line segments". J. Phys. A: Math. Gen. 23 (21): 5103–5108. Bibcode:1990JPhA...23.5103Z. doi:10.1088/0305-4470/23/21/044. hdl:2027.42/48820.
9. Araujo, N. A. M.; Cadilhe, A. (2006). "Gap-size distribution functions of a random sequential adsorption model of segments on a line". Phys. Rev. E. 73: 051602. arXiv:cond-mat/0404422. doi:10.1103/PhysRevE.73.051602.
10. Wang, Jian-Sheng; Pandey, Ras B. (1996). "Kinetics and jamming coverage in a random sequential adsorption of polymer chains". Phys. Rev. Lett. 77: 1773. arXiv:cond-mat/9605038. doi:10.1103/PhysRevLett.77.1773.
11. Tarasevich, Yuri Yu; Laptev, Valeri V.; Vygornitskii, Nikolai V.; Lebovka, Nikolai I. (2015). "Impact of defects on percolation in random sequential adsorption of linear k-mers on square lattices". Phys. Rev. E. 91: 012109. arXiv:1412.7267. doi:10.1103/PhysRevE.91.012109.
12. Nord, R. S.; Evans, J. W. (1985). "Irreversible immobile random adsorption of dimers, trimers, ... on 2D lattices". J. Chem. Phys. 82 (6): 2795–2810. doi:10.1063/1.448279.
13. Slutskii, M. G.; Barash, L. Yu.; Tarasevich, Yu. Yu. (2018). "Percolation and jamming of random sequential adsorption samples of large linear k-mers on a square lattice". arXiv:1810.06800 [cond-mat.stat-mech].
14. Vandewalle, N.; Galam, S.; Kramer, M. (2000). "A new universality for random sequential deposition of needles". Eur. Phys. J. B. 14: 407–410. arXiv:cond-mat/0004271. doi:10.1007/s100510051047.
15. Lebovka, Nikolai I.; Karmazina, Natalia; Tarasevich, Yuri Yu; Laptev, Valeri V. (2011). "Random sequential adsorption of partially oriented linear k-mers on a square lattice". Phys. Rev. E. 85: 029902. arXiv:1109.3271. doi:10.1103/PhysRevE.84.061603.
16. Wang, J. S. (2000). "Series expansion and computer simulation studies of random sequential adsorption". Colloids and Surfaces A. 165: 325–343. doi:10.1016/S0927-7757(99)00444-6.
17. Bonnier, B.; Hontebeyrie, M.; Leroyer, Y.; Meyers, Valeri C.; Pommiers, E. (1994). "Random sequential adsorption of partially oriented linear k-mers on a square lattice". Phys. Rev. E. 49: 305. arXiv:cond-mat/9307043. doi:10.1103/PhysRevE.49.305.
18. Manna, S. S.; Svrakic, N. M. (1991). "Random sequential adsorption: line segments on the square lattice". J. Phys. A: Math. Gen. 24: L671. doi:10.1088/0305-4470/24/12/003.
19. Perino, E. J.; Matoz-Fernandez, D. A.; Pasinetti1, P. M.; Ramirez-Pastor, A. J. (2017). "Jamming and percolation in random sequential adsorption of straight rigid rods on a two-dimensional triangular lattice". J. Stat. Mech.: Th. Exp. 2017: 073206. arXiv:1703.07680. doi:10.1088/1742-5468/aa79ae.
20. Gan, C. K.; Wang, J.-S. (1998). "Extended series expansions for random sequential adsorption". J. Chem. Phys. 108: 3010–3012. arXiv:cond-mat/9710340. doi:10.1063/1.475687.
21. Meakin, P.; Cardy, John L.; Loh, John L.; Scalapino, John L. (1987). "Extended series expansions for random sequential adsorption". J. Chem. Phys. 86 (4): 2380–2382. doi:10.1063/1.452085.
22. Baram, Asher; Fixman, Marshall (1995). "Random sequential adsorption: Long time dynamics". J. Chem. Phys. 103 (5): 1929–1933. doi:10.1063/1.469717.
23. Evans, J. W. (1989). "Comment on ``Kinetics of random sequential adsorption". Phys. Rev. Lett. 62 (22): 2642--2642. doi:10.1103/PhysRevLett.62.2642.
24. Privman, V.; Wang, J. S.; Nielaba, P. (1991). "Continuum limit in random sequential adsorption". Phys. Rev. B. 43: 3366–3372. doi:10.1103/PhysRevB.43.3366.
25. Brosilow, B. J.; R. M. Ziff; R. D. Vigil (1991). "Random sequential adsorption of parallel squares". Phys. Rev. A. 43 (2): 631. Bibcode:1991PhRvA..43..631B. doi:10.1103/PhysRevA.43.631.
26. Nakamura, Mitsunobu (1986). "Random sequential packing in square cellular structures". J. Phys. A: Math. Gen. 19: 2345–2351. doi:10.1088/0305-4470/19/12/020.
27. Sutton, Clifton (1989). "Asymptotic packing densities for two-dimensional lattice models". Stochastic Models. 5 (4): 601–615. doi:10.1080/15326348908807126.
28. Zhang, G. (2018). "Precise algorithm to generate random sequential adsorption of hard polygons at saturation". Physical Review E. 97 (4): 043311. arXiv:1803.08348. Bibcode:2018PhRvE..97d3311Z. doi:10.1103/PhysRevE.97.043311. PMID 29758708.
29. Vigil, R. Dennis; Robert M. Ziff (1989). "Random sequential adsorption of unoriented rectangles onto a plane". J. Chem. Phys. 91 (4): 2599–2602. Bibcode:1989JChPh..91.2599V. doi:10.1063/1.457021. hdl:2027.42/70834.
30. Viot, P.; G. Targus (1990). "Random Sequential Addition of Unoriented Squares: Breakdown of Swendsen's Conjecture". EPL. 13 (4): 295–300. Bibcode:1990EL.....13..295V. doi:10.1209/0295-5075/13/4/002.
31. Viot, P.; G. Targus; S. M. Ricci; J. Talbot (1992). "Random sequential adsorption of anisotropic particles. I. Jamming limit and asymptotic behavior". J. Chem. Phys. 97 (7): 5212. Bibcode:1992JChPh..97.5212V. doi:10.1063/1.463820.
32. Viot, P.; G. Tarjus; S. Ricci; J.Talbot (1992). "Random sequential adsorption of anisotropic particles. I. Jamming limit and asymptotic behavior". J. Chem. Phys. 97 (7): 5212–5218. Bibcode:1992JChPh..97.5212V. doi:10.1063/1.463820.
33. Cieśla, Michał (2014). "Properties of random sequential adsorption of generalized dimers". Phys. Rev. E. 89 (4): 042404. arXiv:1403.3200. Bibcode:2014PhRvE..89d2404C. doi:10.1103/PhysRevE.89.042404. PMID 24827257.
34. Ciesśla, Michałl; Grzegorz Pająk; Robert M. Ziff (2015). "Shapes for maximal coverage for two-dimensional random sequential adsorption". Phys. Chem. Chem. Phys. 17 (37): 24376–24381. arXiv:1506.08164. Bibcode:2015PCCP...1724376C. doi:10.1039/c5cp03873a. PMID 26330194.
35. Zhang, G.; S. Torquato (2013). "Precise algorithm to generate random sequential addition of hard hyperspheres at saturation". Phys. Rev. E. 88 (5): 053312. arXiv:1402.4883. Bibcode:2013PhRvE..88e3312Z. doi:10.1103/PhysRevE.88.053312. PMID 24329384.
36. Torquato, S.; O. U. Uche; F. H. Stillinger (2006). "Random sequential addition of hard spheres in high Euclidean dimensions". Phys. Rev. E. 74 (6): 061308. arXiv:cond-mat/0608402. doi:10.1103/PhysRevE.74.061308. PMID 17280063.
37. Meakin, Paul (1992). "Random sequential adsorption of spheres of different sizes". Physica A. 187 (3): 475–488. Bibcode:1992PhyA..187..475M. doi:10.1016/0378-4371(92)90006-C.
38. Ciesla, Michal; Kubala, Piotr (2018). "Random sequential adsorption of cubes". The Journal of Chemical Physics. 148 (2): 024501. Bibcode:2018JChPh.148b4501C. doi:10.1063/1.5007319. PMID 29331110.
39. Ciesla, Michal; Kubala, Piotr (2018). "Random sequential adsorption of cuboids". The Journal of Chemical Physics. 149 (19): 194704. doi:10.1063/1.5061695.
40. Cieśla, Michał; Ziff, Robert (2018). "Boundary conditions in random sequential adsorption". J. Stat. Mech. Th. Exp. 2018: 043302. arXiv:1712.09663. doi:10.1088/1742-5468/aab685.
41. Cieśla, Michał; Aleksandra Nowak (2016). "Managing numerical errors in random sequential adsorption". Surface Science. 651: 182–186. Bibcode:2016SurSc.651..182C. doi:10.1016/j.susc.2016.04.014.
42. Wang, Jian-Sheng (1994). "A fast algorithm for random sequential adsorption of discs". Int. J. Mod. Phys. C. 5 (4): 707–715. arXiv:cond-mat/9402066. Bibcode:1994IJMPC...5..707W. doi:10.1142/S0129183194000817.
43. Chen, Elizabeth R.; Miranda Holmes-Cerfon (2017). "Random Sequential Adsorption of Discs on Surfaces of Constant Curvature: Plane, Sphere, Hyperboloid, and Projective Plane". J. Nonlinear Sci. 27 (6): 1743–1787. arXiv:1709.05029. Bibcode:2017JNS....27.1743C. doi:10.1007/s00332-017-9385-2.
44. Hinrichsen, Einar L.; Jens Feder; Torstein Jøssang (1990). "Random packing of disks in two dimensions". Phys. Rev. A. 41 (8): 4199–4209. Bibcode:1990PhRvA..41.4199H. doi:10.1103/PhysRevA.41.4199.
45. Feder, Jens (1980). "Random sequential adsorption". J. Theor. Biol. 87 (2): 237–254. doi:10.1016/0022-5193(80)90358-6.
46. Blaisdell, B. Edwin; Herbert Solomon (1970). "On random sequential packing in the plane and a conjecture of Palasti". J. Appl. Probab. 7 (3): 667–698. doi:10.1017/S0021900200110630.
47. Dickman, R.; J. S. Wang; I. Jensen (1991). "Random sequential adsorption of parallel squares". J. Chem. Phys. 94 (12): 8252. Bibcode:1991JChPh..94.8252D. doi:10.1063/1.460109.
48. Tory, E. M.; W. S. Jodrey; D. K. Pikard (1983). "Simulation of Random Sequential Adsorption: Efficient Methods and Resolution of Conflicting Results". J. Theor. Biol. 102 (12): 439–445. Bibcode:1991JChPh..94.8252D. doi:10.1063/1.460109.
49. Akeda, Yoshiaki; Motoo Hori (1976). "On random sequential packing in two and three dimensions". Biometrika. 63 (2): 361–366. doi:10.1093/biomet/63.2.361.
50. Jodrey, W. S.; E. M. Tory (1980). "Random sequential packing in R^n". J. Statist. Computation Simulation. 10 (2): 87–93. doi:10.1080/00949658008810351.
51. Bonnier, B.; M. Hontebeyrie; C. Meyers (1993). "On the random filling of R^d by non-overlapping d-dimensional cubes". Physica A. 198 (1): 1–10. arXiv:cond-mat/9302023. Bibcode:1993PhyA..198....1B. doi:10.1016/0378-4371(93)90180-C.
52. Blaisdell, B. Edwin; Herbert Solomon (1982). "Random Sequential Packing in Euclidean Spaces of Dimensions Three and Four and a Conjecture of Palásti". Journal of Applied Probability. 19 (2): 382–390. doi:10.2307/3213489. JSTOR 3213489.
53. Cooper, Douglas W. (1989). "Random sequential packing simulations in three dimensions for aligned cubes". J. Appl. Probab. 26 (3): 664–670. doi:10.2307/3214426. JSTOR 3214426.
54. Nord, R. S. (1991). "Irreversible random sequential filling of lattices by Monte Carlo simulation". J. Statis. Computation Simulation. 39 (4): 231–240. doi:10.1080/00949659108811358.