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

Abstract

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.

Authors:

Zhang, G. ^[1]

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

Publication Date:: Mon Apr 30 00:00:00 EDT 2018

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

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

OSTI Identifier:: 1435038

Alternate Identifier(s):: OSTI ID: 1435384

Grant/Contract Number:: FG02-05ER46199

Resource Type:: Accepted Manuscript

Journal Name:: Physical Review E

Additional Journal Information:: Journal Volume: 97; Journal Issue: 4; Journal ID: ISSN 2470-0045

Publisher:: American Physical Society (APS)

Country of Publication:: United States

Language:: English

Subject:: 75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND SUPERFLUIDITY

Citation Formats


                    Zhang, G. Precise algorithm to generate random sequential adsorption of hard polygons at saturation.  United States: N. p., 2018. 
Web.  doi:10.1103/PhysRevE.97.043311.

Copy to clipboard


                    Zhang, G. Precise algorithm to generate random sequential adsorption of hard polygons at saturation.  United States.  https://doi.org/10.1103/PhysRevE.97.043311

Copy to clipboard


                    Zhang, G. Mon .  
"Precise algorithm to generate random sequential adsorption of hard polygons at saturation".  United States.  https://doi.org/10.1103/PhysRevE.97.043311.  https://www.osti.gov/servlets/purl/1435038.

Copy to clipboard


                    
@article{osti_1435038,

  title        = {Precise algorithm to generate random sequential adsorption of hard polygons at saturation},

  author       = {Zhang, G.},

  abstractNote = {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.},

  doi          = {10.1103/PhysRevE.97.043311},

  journal      = {Physical Review E},

  number       = 4,

  volume       = 97,

  place        = {United States},

  year         = {Mon Apr 30 00:00:00 EDT 2018},

  month        = {Mon Apr 30 00:00:00 EDT 2018}

}

Copy to clipboard

Journal Article:

Free Publicly Available Full Text

Accepted Manuscript (Publisher)

Accepted Manuscript (DOE)

Publisher's Version of Record

https://doi.org/10.1103/PhysRevE.97.043311

Other availability

Search WorldCat to find libraries that may hold this journal

Citation Metrics:

Cited by: 17 works

Citation information provided by
Web of Science

Figures / Tables:

FIG. 1: Plot of 10 randomly selected voxel centers when the voxel-number-explosion problem happened when generating a saturated RSA packing of squares. Note that a voxel center has a three-dimensional coordinate (x, y, θ), and represents a trial insertion at location (x, y) and orientation θ. Hence, we can usemore »

All figures and tables (4 total)

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Boundary conditions in random sequential adsorption
journal, April 2018

Cieśla, Michał; Ziff, Robert M.
Journal of Statistical Mechanics: Theory and Experiment, Vol. 2018, Issue 4
DOI: 10.1088/1742-5468/aab685

Kinetics of random sequential adsorption of rectangles and line segments
journal, December 1990

Vigil, R. Dennis; Ziff, Robert M.
The Journal of Chemical Physics, Vol. 93, Issue 11
DOI: 10.1063/1.459307

Random sequential packing in Euclidean spaces of dimensions three and four and a conjecture of Palásti
journal, June 1982

Blaisdell, B. Edwin; Solomon, Herbert
Journal of Applied Probability, Vol. 19, Issue 2
DOI: 10.2307/3213489

Adsorption of ferritin
journal, November 1980

Feder, Jens; Giaever, Ivar
Journal of Colloid and Interface Science, Vol. 78, Issue 1
DOI: 10.1016/0021-9797(80)90502-0

Random sequential adsorption of anisotropic particles. I. Jamming limit and asymptotic behavior
journal, October 1992

Viot, P.; Tarjus, G.; Ricci, S. M.
The Journal of Chemical Physics, Vol. 97, Issue 7
DOI: 10.1063/1.463820

Random sequential addition of hard spheres in high Euclidean dimensions
journal, December 2006

Torquato, S.; Uche, O. U.; Stillinger, F. H.
Physical Review E, Vol. 74, Issue 6
DOI: 10.1103/PhysRevE.74.061308

Random sequential adsorption
journal, November 1980

Feder, Jens
Journal of Theoretical Biology, Vol. 87, Issue 2
DOI: 10.1016/0022-5193(80)90358-6

Random sequential adsorption of parallel squares
journal, January 1991

Brosilow, Benjamin J.; Ziff, Robert M.; Vigil, R. Dennis
Physical Review A, Vol. 43, Issue 2
DOI: 10.1103/PhysRevA.43.631

Computer simulation model of the structure of ion implanted impurities in semiconductors
journal, July 1983

Roman, E.; Majlis, Norberto
Solid State Communications, Vol. 47, Issue 4
DOI: 10.1016/0038-1098(83)90557-4

Maximum density of random placing of membrane particles
journal, March 1979

Finegold, Leonard; Donnell, John T.
Nature, Vol. 278, Issue 5703
DOI: 10.1038/278443a0

Numerical investigation of effect of particle shape and particle size distribution on fresh cement paste microstructure via random sequential packing of dodecahedral cement particles
journal, January 2013

Xu, W. X.; Chen, H. S.
Computers & Structures, Vol. 114-115
DOI: 10.1016/j.compstruc.2012.10.009

Random Sequential Addition of Unoriented Squares: Breakdown of Swendsen's Conjecture
journal, October 1990

Viot, P.; Tarjus, G.
Europhysics Letters (EPL), Vol. 13, Issue 4
DOI: 10.1209/0295-5075/13/4/002

Random sequential adsorption of oriented superdisks
journal, April 2009

Gromenko, Oleksandr; Privman, Vladimir
Physical Review E, Vol. 79, Issue 4
DOI: 10.1103/PhysRevE.79.042103

Shapes for maximal coverage for two-dimensional random sequential adsorption
journal, January 2015

Cieśla, Michał; Paja̧k, Grzegorz; Ziff, Robert M.
Physical Chemistry Chemical Physics, Vol. 17, Issue 37
DOI: 10.1039/C5CP03873A

Packing of spheroids in three-dimensional space by random sequential addition
journal, December 1997

Sherwood, J. D.
Journal of Physics A: Mathematical and General, Vol. 30, Issue 24
DOI: 10.1088/0305-4470/30/24/004

Parking problem (sequential packing) simulations in two and three dimensions
journal, October 1987

Cooper, Douglas W.
Journal of Colloid and Interface Science, Vol. 119, Issue 2
DOI: 10.1016/0021-9797(87)90289-X

Random sequential adsorption of cubes
journal, January 2018

Cieśla, Michał; Kubala, Piotr
The Journal of Chemical Physics, Vol. 148, Issue 2
DOI: 10.1063/1.5007319

Random sequential adsorption of unoriented rectangles onto a plane
journal, August 1989

Vigil, R. Dennis; Ziff, Robert M.
The Journal of Chemical Physics, Vol. 91, Issue 4
DOI: 10.1063/1.457021

Precise algorithm to generate random sequential addition of hard hyperspheres at saturation
journal, November 2013

Zhang, G.; Torquato, S.
Physical Review E, Vol. 88, Issue 5
DOI: 10.1103/PhysRevE.88.053312

Pair correlation function in random sequential adsorption processes
journal, June 1994

Bonnier, B.; Boyer, D.; Viot, P.
Journal of Physics A: Mathematical and General, Vol. 27, Issue 11
DOI: 10.1088/0305-4470/27/11/017

Random Sequential Addition of Hard Spheres to a Volume
journal, May 1966

Widom, B.
The Journal of Chemical Physics, Vol. 44, Issue 10
DOI: 10.1063/1.1726548

Continuum random sequential adsorption of polymer on a flat and homogeneous surface
journal, May 2013

Cieśla, Michał
Physical Review E, Vol. 87, Issue 5
DOI: 10.1103/PhysRevE.87.052401

Unexpected asymptotic behavior in random sequential adsorption of nonspherical particles
journal, October 1989

Talbot, J.; Tarjus, G.; Schaaf, P.
Physical Review A, Vol. 40, Issue 8
DOI: 10.1103/PhysRevA.40.4808

A fast Algorithm for Random Sequential Adsorption of Discs
journal, August 1994

Wang, Jian-Sheng
International Journal of Modern Physics C, Vol. 05, Issue 04
DOI: 10.1142/S0129183194000817

Modelling of interacting dimer adsorption
journal, June 2013

Cieśla, Michał; Barbasz, Jakub
Surface Science, Vol. 612
DOI: 10.1016/j.susc.2013.02.013

Random packing of regular polygons and star polygons on a flat two-dimensional surface
journal, August 2014

Cieśla, Michał; Barbasz, Jakub
Physical Review E, Vol. 90, Issue 2
DOI: 10.1103/PhysRevE.90.022402

Geometrical models of territory I. Models for synchronous and asynchronous settlement of territories
journal, February 1980

Tanemura, Masaharu; Hasegawa, Masami
Journal of Theoretical Biology, Vol. 82, Issue 3
DOI: 10.1016/0022-5193(80)90251-9

Random sequential adsorption of lines and ellipses
journal, July 1990

Sherwood, J. D.
Journal of Physics A: Mathematical and General, Vol. 23, Issue 13
DOI: 10.1088/0305-4470/23/13/021

Random sequential adsorption, series expansion and Monte Carlo simulation
journal, May 1998

Wang, Jian-Sheng
Physica A: Statistical Mechanics and its Applications, Vol. 254, Issue 1-2
DOI: 10.1016/S0378-4371(98)00028-4

Modelling of interacting dimer adsorption
text, January 2012

Ciesla, Michal; Barbasz, Jakub
arXiv
DOI: 10.48550/arxiv.1210.8098

Continuum random sequential adsorption of polymer on a flat and homogeneous surface
text, January 2013

Cieśla, Michał
arXiv
DOI: 10.48550/arxiv.1301.6964

Precise Algorithm to Generate Random Sequential Addition of Hard Hyperspheres at Saturation
text, January 2014

Zhang, G.; Torquato, S.
arXiv
DOI: 10.48550/arxiv.1402.4883

Boundary conditions in random sequential adsorption
text, January 2017

Cieśla, Michał; Ziff, Robert M.
arXiv
DOI: 10.48550/arxiv.1712.09663

Works referencing / citing this record:

Perspective: Basic understanding of condensed phases of matter via packing models
journal, July 2018

Torquato, S.
The Journal of Chemical Physics, Vol. 149, Issue 2
DOI: 10.1063/1.5036657

Random sequential adsorption of Platonic and Archimedean solids
journal, October 2019

Kubala, Piotr
Physical Review E, Vol. 100, Issue 4
DOI: 10.1103/physreve.100.042903

Saturated random packing built of arbitrary polygons under random sequential adsorption protocol
journal, December 2019

Cieśla, Michał; Kubala, Piotr; Zhang, Ge
Physical Review E, Vol. 100, Issue 6
DOI: 10.1103/physreve.100.062901

Saturated packings of convex anisotropic objects under random sequential adsorption protocol
journal, December 2018

Haiduk, Karol; Kubala, Piotr; Cieśla, Michał
Physical Review E, Vol. 98, Issue 6
DOI: 10.1103/physreve.98.063309

Random sequential adsorption of unoriented rectangles at saturation
journal, December 2018

Kasperek, Wojciech; Kubala, Piotr; Cieśla, Michał
Physical Review E, Vol. 98, Issue 6
DOI: 10.1103/physreve.98.063310

Random sequential adsorption of Platonic and Archimedean solids
text, January 2019

Kubala, Piotr
arXiv
DOI: 10.48550/arxiv.1906.02294

Figures / Tables found in this record:

Figures/Tables have been extracted from DOE-funded journal article accepted manuscripts.

Similar Records in DOE PAGES and OSTI.GOV collections:

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

Journal Article Cieśla, Michał ; Kubala, Piotr ; Zhang, Ge - Physical Review E

Random packings and their properties are a popular and active field of research. Numerical algorithms that can efficiently generate them are useful tools in their study. This paper focuses on random packings produced according to the random sequential adsorption (RSA) protocol. Developing the idea presented by G. Zhang, where saturated random packings built of regular polygons were studied, we create an algorithm that generates strictly saturated packings built of any polygons. Then, the algorithm was used to determine the packing fractions for arbitrary triangles. In this work, the highest mean packing density, 0.552 814 ± 0.000 063, was observed formore »« less
https://doi.org/10.1103/physreve.100.062901

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

Journal Article Rintoul, M D ; Torquato, S ; Tarjus, G - Physical Review. E, Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

The probability of finding a nearest neighbor at some radial distance from a reference point in many-particle systems is of fundamental importance in a host of fields in the physical as well as biological sciences. We have derived exact analytical expressions for nearest-neighbor probability functions for particles deposited on a line during a random sequential adsorption process for all densities, i.e., up to the jamming limit. Using these results, we find the mean nearest-neighbor distance {lambda} as a function of the packing fraction, and discuss it in light of recent theorems derived for general ergodic and isotropic packings of hardmore »« less
https://doi.org/10.1103/PhysRevE.53.450
Colloid deposition in granular porous media based on random sequential adsorption mechanics

Conference Johnson, P R ; Elimelech, M

A theoretical model is presented for describing one-dimensional colloid transport in granular porous media. The model depicts irreversible, monolayer deposition of colloidal particles onto oppositely-charged collectors of spherical geometry. A dynamic blocking function based on random sequential adsorption (RSA) mechanics is implemented to account for the dynamic aspects of particle deposition. The RSA dynamic blocking function is modified to consider the excluded area effects arising from diffuse double-layer interactions of particles. The RSA blocking function exhibits a nonlinear power law dependence on surface coverage, in contrast to the linear Langmuirian blocking function utilized in previous dynamic deposition models for porousmore »« less
Development of random geometry capability in RMC code for explicit analysis of polytype particle/pebble - 18493

Conference Liu, Shichang ; Cheng, Quan ; Wang, Kan ; ...

Monte Carlo method plays an important role in accurate simulation of High Temperature Gas-Cooled Reactors (HTR) and molten salt reactors, owing to its advantages of the flexible geometry modeling and the use of continuous-energy nuclear cross sections. For the innovative design of pebble bed, prism HTRs and molten salt reactors, there may be more than one kind of particles or pebbles in the system, such as the burnable poison particles, graphite pebbles or fuel pebbles with different enrichments. Different treatments have been used to deal with the double-heterogeneous geometry of these reactors. In some researches, the particle distributions in stochasticmore »« less
The car-parking limit of random sequential adsorption: Expansions in one dimension

Journal Article Bartelt, M C ; Evans, J W ; Glasser, M L - Journal of Chemical Physics; (United States)

We consider the irreversible random sequential adsorption of particles taking [ital k] sites at a time, on a one-dimensional lattice. We present an exact expansion for the coverage, [theta]([ital t],[ital k])=[ital A][sub 0]([ital t])+[ital A][sub 1]([ital t])[ital k][sup [minus]1]+[ital A][sub 2]([ital t])[ital k][sup [minus]2]+..., for times, 0[le][ital t][le][ital O]([ital k]), and at saturation [ital t]=[infinity]. The former is new and the latter extends Mackenzie's results [J. Chem. Phys. [bold 37], 723 (1962)]. For these expansions, we note that the coefficients [ital A][sub [ital i][ge]1]([infinity]) are not obtained as large-[ital t] limits of the [ital A][sub [ital i][ge]1]([ital t]). Finally, wemore »« less
https://doi.org/10.1063/1.465338

Similar Records

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

Abstract

Citation Formats

Figures / Tables:

Boundary conditions in random sequential adsorption journal, April 2018

Kinetics of random sequential adsorption of rectangles and line segments journal, December 1990

Random sequential packing in Euclidean spaces of dimensions three and four and a conjecture of Palásti journal, June 1982

Adsorption of ferritin journal, November 1980

Random sequential adsorption of anisotropic particles. I. Jamming limit and asymptotic behavior journal, October 1992

Random sequential addition of hard spheres in high Euclidean dimensions journal, December 2006

Random sequential adsorption journal, November 1980

Random sequential adsorption of parallel squares journal, January 1991

Computer simulation model of the structure of ion implanted impurities in semiconductors journal, July 1983

Maximum density of random placing of membrane particles 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 journal, January 2013

Random Sequential Addition of Unoriented Squares: Breakdown of Swendsen's Conjecture journal, October 1990

Random sequential adsorption of oriented superdisks journal, April 2009

Shapes for maximal coverage for two-dimensional random sequential adsorption journal, January 2015

Packing of spheroids in three-dimensional space by random sequential addition journal, December 1997

Parking problem (sequential packing) simulations in two and three dimensions journal, October 1987

Random sequential adsorption of cubes journal, January 2018

Random sequential adsorption of unoriented rectangles onto a plane journal, August 1989

Precise algorithm to generate random sequential addition of hard hyperspheres at saturation journal, November 2013

Pair correlation function in random sequential adsorption processes journal, June 1994

Random Sequential Addition of Hard Spheres to a Volume journal, May 1966

Continuum random sequential adsorption of polymer on a flat and homogeneous surface journal, May 2013

Unexpected asymptotic behavior in random sequential adsorption of nonspherical particles journal, October 1989

A fast Algorithm for Random Sequential Adsorption of Discs journal, August 1994

Modelling of interacting dimer adsorption journal, June 2013

Random packing of regular polygons and star polygons on a flat two-dimensional surface journal, August 2014

Geometrical models of territory I. Models for synchronous and asynchronous settlement of territories journal, February 1980

Random sequential adsorption of lines and ellipses journal, July 1990

Random sequential adsorption, series expansion and Monte Carlo simulation journal, May 1998

Modelling of interacting dimer adsorption text, January 2012

Continuum random sequential adsorption of polymer on a flat and homogeneous surface text, January 2013

Precise Algorithm to Generate Random Sequential Addition of Hard Hyperspheres at Saturation text, January 2014

Boundary conditions in random sequential adsorption text, January 2017

Perspective: Basic understanding of condensed phases of matter via packing models journal, July 2018

Random sequential adsorption of Platonic and Archimedean solids journal, October 2019

Saturated random packing built of arbitrary polygons under random sequential adsorption protocol journal, December 2019

Saturated packings of convex anisotropic objects under random sequential adsorption protocol journal, December 2018

Random sequential adsorption of unoriented rectangles at saturation journal, December 2018

Random sequential adsorption of Platonic and Archimedean solids text, January 2019

Boundary conditions in random sequential adsorption
journal, April 2018

Kinetics of random sequential adsorption of rectangles and line segments
journal, December 1990

Random sequential packing in Euclidean spaces of dimensions three and four and a conjecture of Palásti
journal, June 1982

Adsorption of ferritin
journal, November 1980

Random sequential adsorption of anisotropic particles. I. Jamming limit and asymptotic behavior
journal, October 1992

Random sequential addition of hard spheres in high Euclidean dimensions
journal, December 2006

Random sequential adsorption
journal, November 1980

Random sequential adsorption of parallel squares
journal, January 1991

Computer simulation model of the structure of ion implanted impurities in semiconductors
journal, July 1983

Maximum density of random placing of membrane particles
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
journal, January 2013

Random Sequential Addition of Unoriented Squares: Breakdown of Swendsen's Conjecture
journal, October 1990

Random sequential adsorption of oriented superdisks
journal, April 2009

Shapes for maximal coverage for two-dimensional random sequential adsorption
journal, January 2015

Packing of spheroids in three-dimensional space by random sequential addition
journal, December 1997

Parking problem (sequential packing) simulations in two and three dimensions
journal, October 1987

Random sequential adsorption of cubes
journal, January 2018

Random sequential adsorption of unoriented rectangles onto a plane
journal, August 1989

Precise algorithm to generate random sequential addition of hard hyperspheres at saturation
journal, November 2013

Pair correlation function in random sequential adsorption processes
journal, June 1994

Random Sequential Addition of Hard Spheres to a Volume
journal, May 1966

Continuum random sequential adsorption of polymer on a flat and homogeneous surface
journal, May 2013

Unexpected asymptotic behavior in random sequential adsorption of nonspherical particles
journal, October 1989

A fast Algorithm for Random Sequential Adsorption of Discs
journal, August 1994

Modelling of interacting dimer adsorption
journal, June 2013

Random packing of regular polygons and star polygons on a flat two-dimensional surface
journal, August 2014

Geometrical models of territory I. Models for synchronous and asynchronous settlement of territories
journal, February 1980

Random sequential adsorption of lines and ellipses
journal, July 1990

Random sequential adsorption, series expansion and Monte Carlo simulation
journal, May 1998

Modelling of interacting dimer adsorption
text, January 2012

Continuum random sequential adsorption of polymer on a flat and homogeneous surface
text, January 2013

Precise Algorithm to Generate Random Sequential Addition of Hard Hyperspheres at Saturation
text, January 2014

Boundary conditions in random sequential adsorption
text, January 2017

Perspective: Basic understanding of condensed phases of matter via packing models
journal, July 2018

Random sequential adsorption of Platonic and Archimedean solids
journal, October 2019

Saturated random packing built of arbitrary polygons under random sequential adsorption protocol
journal, December 2019

Saturated packings of convex anisotropic objects under random sequential adsorption protocol
journal, December 2018

Random sequential adsorption of unoriented rectangles at saturation
journal, December 2018

Random sequential adsorption of Platonic and Archimedean solids
text, January 2019