Precise algorithm to generate random sequential adsorption of hard polygons at saturation

Zhang, G.

doi:10.1103/PhysRevE.97.043311

Title: Precise algorithm to generate random sequential adsorption of hard polygons at saturation

Journal Article · Mon Apr 30 00:00:00 EDT 2018 · Physical Review E

DOI:https://doi.org/10.1103/PhysRevE.97.043311· OSTI ID:1435038

Zhang, G. ^[1]

Univ. of Pennsylvania, Philadelphia, PA (United States). Dept. of Physics

Random sequential adsorption (RSA) is a time-dependent packing process, in which particles of certain shapes are randomly and sequentially placed into an empty space without overlap. In the infinite-time limit, the density approaches a "saturation'' limit. Although this limit has attracted particular research interest, the majority of past studies could only probe this limit by extrapolation. We have previously found an algorithm to reach this limit using finite computational time for spherical particles, and could thus determine the saturation density of spheres with high accuracy. Here in this paper, we generalize this algorithm to generate saturated RSA packings of two-dimensional polygons. We also calculate the saturation density for regular polygons of three to ten sides, and obtain results that are consistent with previous, extrapolation-based studies.

View Accepted Manuscript (DOE)

View Accepted Manuscript (Publisher)

Cite

Export

Save

Research Organization:: Univ. of Pennsylvania, Philadelphia, PA (United States)

Sponsoring Organization:: USDOE Office of Science (SC), Basic Energy Sciences (BES)

Grant/Contract Number:: FG02-05ER46199

OSTI ID:: 1435038

Alternate ID(s):: OSTI ID: 1435384

Journal Information:: Physical Review E, Vol. 97, Issue 4; ISSN 2470-0045

Publisher:: American Physical Society (APS)Copyright Statement

Country of Publication:: United States

Language:: English

Citation Metrics:

Cited by: 17 works

Citation information provided by
Web of Science

References (33)

Boundary conditions in random sequential adsorption Cieśla, Michał; Ziff, Robert M. Journal of Statistical Mechanics: Theory and Experiment, Vol. 2018, Issue 4 https://doi.org/10.1088/1742-5468/aab685	journal	April 2018
Kinetics of random sequential adsorption of rectangles and line segments Vigil, R. Dennis; Ziff, Robert M. The Journal of Chemical Physics, Vol. 93, Issue 11 https://doi.org/10.1063/1.459307	journal	December 1990
Random sequential packing in Euclidean spaces of dimensions three and four and a conjecture of Palásti Blaisdell, B. Edwin; Solomon, Herbert Journal of Applied Probability, Vol. 19, Issue 2 https://doi.org/10.2307/3213489	journal	June 1982
Adsorption of ferritin Feder, Jens; Giaever, Ivar Journal of Colloid and Interface Science, Vol. 78, Issue 1 https://doi.org/10.1016/0021-9797(80)90502-0	journal	November 1980
Random sequential adsorption of anisotropic particles. I. Jamming limit and asymptotic behavior Viot, P.; Tarjus, G.; Ricci, S. M. The Journal of Chemical Physics, Vol. 97, Issue 7 https://doi.org/10.1063/1.463820	journal	October 1992
Random sequential addition of hard spheres in high Euclidean dimensions Torquato, S.; Uche, O. U.; Stillinger, F. H. Physical Review E, Vol. 74, Issue 6 https://doi.org/10.1103/PhysRevE.74.061308	journal	December 2006
Random sequential adsorption Feder, Jens Journal of Theoretical Biology, Vol. 87, Issue 2 https://doi.org/10.1016/0022-5193(80)90358-6	journal	November 1980
Random sequential adsorption of parallel squares Brosilow, Benjamin J.; Ziff, Robert M.; Vigil, R. Dennis Physical Review A, Vol. 43, Issue 2 https://doi.org/10.1103/PhysRevA.43.631	journal	January 1991
Computer simulation model of the structure of ion implanted impurities in semiconductors Roman, E.; Majlis, Norberto Solid State Communications, Vol. 47, Issue 4 https://doi.org/10.1016/0038-1098(83)90557-4	journal	July 1983
Maximum density of random placing of membrane particles Finegold, Leonard; Donnell, John T. Nature, Vol. 278, Issue 5703 https://doi.org/10.1038/278443a0	journal	March 1979
Numerical investigation of effect of particle shape and particle size distribution on fresh cement paste microstructure via random sequential packing of dodecahedral cement particles Xu, W. X.; Chen, H. S. Computers & Structures, Vol. 114-115 https://doi.org/10.1016/j.compstruc.2012.10.009	journal	January 2013
Random Sequential Addition of Unoriented Squares: Breakdown of Swendsen's Conjecture Viot, P.; Tarjus, G. Europhysics Letters (EPL), Vol. 13, Issue 4 https://doi.org/10.1209/0295-5075/13/4/002	journal	October 1990
Random sequential adsorption of oriented superdisks Gromenko, Oleksandr; Privman, Vladimir Physical Review E, Vol. 79, Issue 4 https://doi.org/10.1103/PhysRevE.79.042103	journal	April 2009
Shapes for maximal coverage for two-dimensional random sequential adsorption Cieśla, Michał; Paja̧k, Grzegorz; Ziff, Robert M. Physical Chemistry Chemical Physics, Vol. 17, Issue 37 https://doi.org/10.1039/C5CP03873A	journal	January 2015
Packing of spheroids in three-dimensional space by random sequential addition Sherwood, J. D. Journal of Physics A: Mathematical and General, Vol. 30, Issue 24 https://doi.org/10.1088/0305-4470/30/24/004	journal	December 1997
Parking problem (sequential packing) simulations in two and three dimensions Cooper, Douglas W. Journal of Colloid and Interface Science, Vol. 119, Issue 2 https://doi.org/10.1016/0021-9797(87)90289-X	journal	October 1987
Random sequential adsorption of cubes Cieśla, Michał; Kubala, Piotr The Journal of Chemical Physics, Vol. 148, Issue 2 https://doi.org/10.1063/1.5007319	journal	January 2018
Random sequential adsorption of unoriented rectangles onto a plane Vigil, R. Dennis; Ziff, Robert M. The Journal of Chemical Physics, Vol. 91, Issue 4 https://doi.org/10.1063/1.457021	journal	August 1989
Precise algorithm to generate random sequential addition of hard hyperspheres at saturation Zhang, G.; Torquato, S. Physical Review E, Vol. 88, Issue 5 https://doi.org/10.1103/PhysRevE.88.053312	journal	November 2013
Pair correlation function in random sequential adsorption processes Bonnier, B.; Boyer, D.; Viot, P. Journal of Physics A: Mathematical and General, Vol. 27, Issue 11 https://doi.org/10.1088/0305-4470/27/11/017	journal	June 1994
Random Sequential Addition of Hard Spheres to a Volume Widom, B. The Journal of Chemical Physics, Vol. 44, Issue 10 https://doi.org/10.1063/1.1726548	journal	May 1966
Continuum random sequential adsorption of polymer on a flat and homogeneous surface Cieśla, Michał Physical Review E, Vol. 87, Issue 5 https://doi.org/10.1103/PhysRevE.87.052401	journal	May 2013
Unexpected asymptotic behavior in random sequential adsorption of nonspherical particles Talbot, J.; Tarjus, G.; Schaaf, P. Physical Review A, Vol. 40, Issue 8 https://doi.org/10.1103/PhysRevA.40.4808	journal	October 1989
A fast Algorithm for Random Sequential Adsorption of Discs Wang, Jian-Sheng International Journal of Modern Physics C, Vol. 05, Issue 04 https://doi.org/10.1142/S0129183194000817	journal	August 1994
Modelling of interacting dimer adsorption Cieśla, Michał; Barbasz, Jakub Surface Science, Vol. 612 https://doi.org/10.1016/j.susc.2013.02.013	journal	June 2013
Random packing of regular polygons and star polygons on a flat two-dimensional surface Cieśla, Michał; Barbasz, Jakub Physical Review E, Vol. 90, Issue 2 https://doi.org/10.1103/PhysRevE.90.022402	journal	August 2014
Geometrical models of territory I. Models for synchronous and asynchronous settlement of territories Tanemura, Masaharu; Hasegawa, Masami Journal of Theoretical Biology, Vol. 82, Issue 3 https://doi.org/10.1016/0022-5193(80)90251-9	journal	February 1980
Random sequential adsorption of lines and ellipses Sherwood, J. D. Journal of Physics A: Mathematical and General, Vol. 23, Issue 13 https://doi.org/10.1088/0305-4470/23/13/021	journal	July 1990
Random sequential adsorption, series expansion and Monte Carlo simulation Wang, Jian-Sheng Physica A: Statistical Mechanics and its Applications, Vol. 254, Issue 1-2 https://doi.org/10.1016/S0378-4371(98)00028-4	journal	May 1998
Modelling of interacting dimer adsorption Ciesla, Michal; Barbasz, Jakub arXiv https://doi.org/10.48550/arxiv.1210.8098	text	January 2012
Continuum random sequential adsorption of polymer on a flat and homogeneous surface Cieśla, Michał arXiv https://doi.org/10.48550/arxiv.1301.6964	text	January 2013
Precise Algorithm to Generate Random Sequential Addition of Hard Hyperspheres at Saturation Zhang, G.; Torquato, S. arXiv https://doi.org/10.48550/arxiv.1402.4883	text	January 2014
Boundary conditions in random sequential adsorption Cieśla, Michał; Ziff, Robert M. arXiv https://doi.org/10.48550/arxiv.1712.09663	text	January 2017

Cited By (6)

Perspective: Basic understanding of condensed phases of matter via packing models Torquato, S. The Journal of Chemical Physics, Vol. 149, Issue 2 https://doi.org/10.1063/1.5036657	journal	July 2018
Random sequential adsorption of Platonic and Archimedean solids Kubala, Piotr Physical Review E, Vol. 100, Issue 4 https://doi.org/10.1103/physreve.100.042903	journal	October 2019
Saturated random packing built of arbitrary polygons under random sequential adsorption protocol Cieśla, Michał; Kubala, Piotr; Zhang, Ge Physical Review E, Vol. 100, Issue 6 https://doi.org/10.1103/physreve.100.062901	journal	December 2019
Saturated packings of convex anisotropic objects under random sequential adsorption protocol Haiduk, Karol; Kubala, Piotr; Cieśla, Michał Physical Review E, Vol. 98, Issue 6 https://doi.org/10.1103/physreve.98.063309	journal	December 2018
Random sequential adsorption of unoriented rectangles at saturation Kasperek, Wojciech; Kubala, Piotr; Cieśla, Michał Physical Review E, Vol. 98, Issue 6 https://doi.org/10.1103/physreve.98.063310	journal	December 2018
Random sequential adsorption of Platonic and Archimedean solids Kubala, Piotr arXiv https://doi.org/10.48550/arxiv.1906.02294	text	January 2019

Figures / Tables (4)

Similar Records

Saturated random packing built of arbitrary polygons under random sequential adsorption protocol

Journal Article · Fri Dec 20 00:00:00 EST 2019 · Physical Review E · OSTI ID:1435038

Cieśla, Michał; Kubala, Piotr; Zhang, Ge

Nearest-neighbor statistics in a one-dimensional random sequential adsorption process

Journal Article · Mon Jan 01 00:00:00 EST 1996 · Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics · OSTI ID:1435038

Rintoul, M D; Torquato, S; Tarjus, G

Colloid deposition in granular porous media based on random sequential adsorption mechanics

Conference · Fri Dec 01 00:00:00 EST 1995 · OSTI ID:1435038

Johnson, P R; Elimelech, M

Related Subjects

75 CONDENSED MATTER PHYSICS
SUPERCONDUCTIVITY AND SUPERFLUIDITY