|
Article information
2023 , Volume 28, ¹ 3, p.84-100
Ulyanov M.V., Urazov S.O.
Optimal switching threshold in the algorithm for simulating Random Sequential Adsorption by the Auxiliary List Method
The article considers the problem of determining the optimal switching threshold in the algorithm for modelling random sequential adsorption by the auxiliary list method in order to increase the time efficiency of program implementation. Random sequential adsorption is a process where particles are randomly and irreversibly deposited on a substrate without overlapping with previously adsorbed particles. Random sequential adsorption is a useful model for many physical, chemical, and biological processes.A square lattice consisting of cells is often used to represent a substrate. The article considers an algorithm for modelling the deposition of linear particles occupying several consecutive cells on a square lattice.To study the features and kinetics of the random sequential adsorption and determine the characteristics of the coating, it is necessary to find statistically significant data through simulation of the deposition of particles on a lattice, both for different lattice sizes and for different particle lengths. The need to obtain large samples generates the requirement for the time efficiency of the software implementation of random sequential adsorption simulation. Due to the inverse exponential dependence of the growth of the lattice coating concentration with particles on the simulation time, direct simulation of the jamming state on a computer is a laborious task. Technically, this problem can be solved by various methods, in particular, by switching at a certain concentration of deposited particles to auxiliary lists of cells available for adsorption by particles.There are known results on the experimental determination of the threshold for switching to the formation of lists stage, but the question theoretically remains open at what concentration the use of lists becomes effective.The article is devoted to the presentation of the results of theoretical analysis of the algorithm of the auxiliary list method based on approximations of the concentration functions of free cells according to experimental data. The results obtained agree with the experimentally determined switching threshold. Based on theoretical results and experimental research, a simple, in terms of software implementation, condition for switching to the formation of lists of cells available for adsorption is formulated
Keywords: random sequential adsorption, auxiliary list method, time efficiency
doi: 10.25743/ICT.2023.28.3.006
Author(s):
Ulyanov Mikhail Vasilievich
Dr. , Professor
Position: Professor
Office: V. A. Trapeznikov Institute of Control Sciences of Russian Academy of Sciences, Lomonosov Moscow State University
Address: 117997, Russia, Moscow, 65 Profsoyuznaya street
Phone Office: (495) 334-89-10
E-mail: muljanov@mail.ru
Urazov Stanislav Olegovich
Position: Student
Office: Lomonosov Moscow State University
Address: 119991, Russia, Moscow, 1, Universitetskaya square
E-mail: urazov.msu@gmail.com
References:
1. Evans J.W. Random and cooperative sequential adsorption. Reviews of Modern Physics. 1993;65(4):1281–1329. DOI:10.1103/RevModPhys.65.1281.
2. Adamczyk Z. Modeling adsorption of colloids and proteins. Current Opinion in Colloid & Interface Science. 2012; 17(3):173–186. DOI:10.1016/j.cocis.2011.12.002. Available at: https://www.sciencedirect.com/science/article/abs/pii/S135902941100152X.
3. Evans J.W. Comment on “Kinetics of random sequential adsorption”. Physical Review Letters.1989; 62(22):2642. DOI:10.1103/PhysRevLett.62.2642. Available at: https://link.aps.org/doi/10.1103/PhysRevLett.62.2642.
4. Schaaf P., Johner A., Talbot J. Asymptotic behavior of particle deposition. Physical Review Letters. 1991; 66(12):1603–1605. DOI:10.1103/PhysRevLett.66.1603. Available at: https://link.aps.org/doi/10.1103/PhysRevLett.66.1603.
5. Hoffman K.D. On the nonequilibrium distribution of adatoms resulting from dissociative adsorption of a diatomic gas. Journal of Chemical Physics. 1976; 65(1):95–102. DOI:10.1063/1.432762.
6. Evans J.W. Irreversible random and cooperative process on lattices: direct determination of density expansions. Physica A: Statistical Mechanics and Its Applications. 1984; 123(2):297–318.DOI:10.1016/0378-4371(84)90158-4.
7. Evans J.W. Nonequilibrium percolative 𝑐(2×2) ordering: oxygen on Pd(100). Journal of Chemical Physics. 1987; (87):3038–3048. DOI:10.1063/1.453040.
8. Baram A., Kutasov D. On the dynamics of random sequential absorption. Journal of Physics A:Mathematical and General. 1989; 22(6):L251. DOI:10.1088/0305-4470/22/6/011.
9. Privman V., Wang J.-S., Nielaba P. Continuum limit in random sequential adsorption. Physical Review B: Condensed Matter. 1991; 43(4):3366–3372. DOI:10.1103/PhysRevB.43.3366.
10. Cornette V., Linares D., Ramirez-Pastor A.J., Nieto F. Random sequential adsorption of polyatomic species. Journal of Physics A: Mathematical and Theoretical. 2007; 40(5):11765DOI:10.1088/1751-8113/40/39/005.
11. Budinski-Petkovic L., Vrhovac S.B., Loncarevic I. Random sequential adsorption of polydisperse mixtures on discrete substrates. Physical Review E: Statistical, Nonlinear, and soft Matter Physics.2008; (78):061603. DOI:10.1103/PhysRevE.78.061603.
12. Ciesla M. Effective modelling of adsorption monolayers built of complex molecules. Journal of Computational Physics. 2019; (401):108999. DOI:10.1016/j.jcp.2019.108999.
13. Slutskii M.G., Barash L.Y., Tarasevich Yu.Yu. Percolation and jamming of random sequential adsorption samples of large linear 𝑘-mers on a square lattice. Physical Review E. 2018; 98(6):062130.DOI:10.1103/PhysRevE.98.062130. Available at: https://link.aps.org/doi/10.1103/PhysRevE.
98.062130.
14. Nord R.S. Irreversible random sequential filling of lattices by Monte Carlo simulation. Journal of Statistical Computation and Simulation. 1991; 39(4):231–240. DOI:10.1080/00949659108811358.
15. Brosilow B.J., Ziff R.M., Vigil R.D. Random sequential adsorption of parallel squares. Physical Review A: Atomic, Molecular, and Optical Physics. 1991; 43(2):631–638.DOI:10.1103/PhysRevA.43.631.
16. Fusco C., Gallo P., Petri A., Rovere M. Random sequential adsorption and diffusion of dimers and 𝑘-mers on a square lattice. Journal of Chemical Physics. 2001; (114):7563–7569.DOI:10.1063/1.1359740.
17. Gould H., Tobochnik J., Christian W., Ayars E. An introduction to computer simulation methods: applications to physical systems, 2nd edition. American Journal of Physics. 2006;74(7):652–653. DOI:10.1119/1.2219401.
18. Ulyanov M.V., Tarasevich Yu.Yu., Eserkepov A.V., Grigorieva I.V. Characterization of domain formation during random sequential adsorption of stiff linear 𝑘-mers onto a square lattice.Physical Review E. 2020; 102(4):042119. DOI:10.1103/PhysRevE.102.042119. Available at: https://link.aps.org/doi/10.1103/PhysRevE.102.042119.
19. Ulyanov M.V., Urazov S.O. Implementation of Random Sequential Adsorption (RSA) by auxiliary array reduction method: analytical consideration and computational experiment. Computational Technologies. 2022; 27(2):74–90. DOI:10.25743/ICT.2022.27.2.007. (In Russ.)
20. Cormen T., Leiserson Ch., Rivest R., Stein C. Introduction to algorithms. Cambridge: MIT Press; 1990: 1312.
21. Slepovichev I.I. Generatory psevdosluchaynykh chisel [Pseudo random number generators]. Saratov:SGU; 2017: 118. (In Russ.)
Bibliography link:
Ulyanov M.V., Urazov S.O. Optimal switching threshold in the algorithm for simulating Random Sequential Adsorption by the Auxiliary List Method // Computational technologies. 2023. V. 28. ¹ 3. P. 84-100
|
