Paper The following article is Open access

Random sequential adsorption of aligned rectangles with two discrete orientations: finite-size scaling effects

, and

Published 27 October 2023 © 2023 The Author(s). Published on behalf of SISSA Medialab srl by IOP Publishing Ltd
, , Citation Luca Petrone et al J. Stat. Mech. (2023) 103201 DOI 10.1088/1742-5468/acfc41

1742-5468/2023/10/103201

Abstract

We study saturated packings produced according to the random sequential adsorption (RSA) protocol built of identical rectangles deposited on a flat, continuous plane. An aspect ratio of rectangles is defined as the length-to-width ratio, $f = l/w$. The rectangles have a fixed unit area (i.e. $l \times w = 1$), and therefore, their shape is defined by the value of f ($l = \sqrt{f}$ and $w = 1/\sqrt{f}$). The rectangles are allowed to align either vertically or horizontally with equal probability. The particles are deposited on a flat square substrate of side length $L \in [20, 1000]$) and periodic boundary conditions are applied along both directions. The finite-size scaling are characterized by a scaled anisotropy defined as $\alpha = l/L = \sqrt{f}/L$. We showed that the properties of such packings strongly depend on the value of aspect ratio f and the most significant scaling effects are observed for relatively long rectangles when $l\unicode{x2A7E} L/2$ (i.e. $\alpha \unicode{x2A7E} 0.5$). It is especially visible for the mean packing fraction as a function of the scaled anisotropy α. The kinetics of packing growth for low to moderate rectangle anisotropy is to be governed by $\ln t/t$ law, where t is proportional to the number of RSA iterations, which is the same as in the case of RSA of parallel squares. We also analyzed global orientational ordering in such packings and properties of domains consisting of a set of neighboring rectangles of the same orientation, and the probability that such domain forms a percolation.

Export citation and abstract BibTeX RIS

Original content from this work may be used under the terms of the Creative Commons Attribution 4.0 license. Any further distribution of this work must maintain attribution to the author(s) and the title of the work, journal citation and DOI.

1. Introduction

Random sequential adsorption (RSA) is one of the protocols used for generating random packings. The next particle with a random position and orientation is added to the packing only if it does not intersect with any of the previously deposited objects. Otherwise, it is removed and abandoned. The added particles do not change positions and orientations. The packing generation finishes when there is no place large enough to add the next object, and such packing is called saturated. Although the first application of the RSA protocol dates from 1939 when Flory studied the attachment of blocking groups on a linear polymer chain [1], RSA owes its name and popularity to Feder, who noticed that such packings resemble monolayers formed in irreversible adsorption processes [2]. Since then RSA become an important tool in the modeling of adsorption monolayers [3, 4], but, because of its simplicity, it attracted a lot of attention from theoretical studies devoted to properties of random media [5, 6]. Besides the protocol seeming to be very simple, there are not many analytical results, especially for continuous packings. For example, a mean saturated packing fraction, which is the most important property of packing, was determined analytically only for RSA of segments on a one-dimensional line [7] and equals $0.747\,597\,9202\ldots.$ The same parameter for two-dimensional RSA packing built of parallel squares was determined numerically only and equals $0.562\;009(4)$ [8]. The situation changes when rectangles' orientations are arbitrary. For unoriented squares, the packing fraction equals $0.527\;640(18)$ [9, 10], and for unoriented rectangles, it reaches the maximum at $0.549\;632(17)$ for a side length ratio of $1.492(22)$ and then decreases monotonically with the growth of side length ratio [9, 11]. It is worth noting, that the highest RSA packing fraction for this kind of system was recently reported for horizontally or vertically aligned rectangles with random side length ratio but constant surface area [12, 13]. There, the packing fractions were up to 0.7, depending on the probability distribution used for choosing rectangles' anisotropy.

Another property is the kinetics of packing growth. Generally, it is described by the power law

Equation (1)

where $\theta(t)$ is the packing fraction after t trials of adding a new particle to the packing. Here, $\theta \equiv \theta(t\to\infty)$ is the saturated packing fraction [2, 14, 15]. The parameter d is related to the number of particle degrees of freedom [16, 17]. Among others, such behavior was also reported for RSA of freely oriented rectangles of fixed aspect ratio [11] and for horizontally or vertically aligned ones with random aspect ratio but fixed area [12, 13]. On the other hand, for RSA of parallel squares, the kinetics of packing fraction takes the form [15]

Equation (2)

which could be generalized to aligned hypercubes in the d-dimensional space [18]

Equation (3)

It is worth noting, that for lattice RSA the packing growth kinetics follows another, exponential law

Equation (4)

where σ depends on lattice details [18].

The third aspect of random arrangements of anisotropic shapes like rectangles is their tendency to form orientationally oriented clusters. Typically in RSA packings, the range of orientational ordering is very short [9, 1921], however, for very elongated molecules it can be significant [17], and orientationally oriented domains can appear [22]. It appears that especially in lattice packings, where orientations are discrete, one can observe long-range connectivity, which could lead to percolation transition, typically observed and studied for RSA on lattices [2329].

To address all these phenomenons, we focus on the numerical study of RSA of rectangles placed on a continuous and flat plane that have two possible orientations: horizontal and vertical ones, but, in contrast to recent studies [12, 13], fixed aspect ratio. Thus, the studied packings could allow us to effectively address all the abovementioned properties at the border between lattice and continuous packings built of oriented and unoriented elongated particles. Additionally, we also studied all these properties in the limit of very long elongations that makes the length of the longer rectangle side comparable with packing size.

2. Algorithm

The algorithm for generating strictly saturated packing built of horizontally and vertically oriented rectangles bases on the concept introduced by Wang [30] of tracing regions large enough to hold a next shape. In order to implement it, we divide the whole packing area into squares, and identified, which of them are available for further deposition. Each deposited rectangle excludes the areas shown in figure 1. Because there are two possible orientations we have two separate lists for these squares. One for the possible placing of horizontally aligned rectangles and the other for vertically aligned ones. If an area is completely covered by a union of the exclusion zones of deposited rectangles, it is not available for further depositions and is removed from the corresponding list. Thus, the available squares approximate regions where centers of subsequent rectangles can be placed. After a certain number of trials of adding a new particle to the packing the available squares are divided—each one into four smaller squares of a two times smaller side length, and the new squares are reexamined if they are still available. It allows for improving the approximation of available regions.

Figure 1.

Figure 1. Area blocked by the deposited black rectangle. The red region is blocked for placing the center of a horizontally aligned rectangle and the blue one is for the center of a vertically aligned rectangle. The whole packing is divided into smaller squares. A square is available for further deposition of a rectangle of a given orientation if it is not fully covered by the corresponding blocked area. The available squares are outside the bold black line.

Standard image High-resolution image

In detail, the crucial part of the algorithm that determines if the square is available or not consists of a sequential evaluation of the points described below.

  • (i)  
    Find neighboring rectangles to the current square. A rectangle is neighboring if its excluded region overlaps with the square.
  • (ii)  
    If all of the four vertices of the square are inside an excluded region of a single rectangle, then the square is fully covered (figure 2(a)), and is removed from the corresponding list.
  • (iii)  
    Otherwise, if any one of the square vertices is not covered by any neighboring rectangle excluded region, the square is not fully covered (figure 2(b)), and it stays on the list of available squares.
  • (iv)  
    Otherwise, if all square edges are completely covered by two or three neighboring rectangles excluded regions, the square is fully covered (figure 2(c)), and it is removed from the corresponding list. To check if the edge is covered we used Klee's algorithm [31].
  • (v)  
    Otherwise, we know that the square may be covered by at least four excluded regions. Even if all its edges are covered, the square can still contain uncovered area (figure 2(d)). To check it, the coordinates of the intersection points of the excluded regions are calculated. If each intersection point of any pair of the excluded regions is covered by any other region, the square is fully covered (figure 2(e)), and is removed from the corresponding list. Otherwise, it is not fully covered and it stays on the list.

Figure 2.

Figure 2. Various relative positions of analyzed square (with black sides) and excluded regions of neighboring rectangles. In cases (a), (c) and (e), the square is fully covered and can be removed from the list of available squares. In cases (b) and (d), it contains the area where it is possible to place the center of the next rectangle.

Standard image High-resolution image

2.1. Numerical details

Rectangles with length l, width w, and unit area (i.e. $l \times w = 1$) are deposited on a flat square substrate of side length $L \in [20, 1000]$. Periodic boundary conditions are used to decrease finite-size effects [32]. For a given packing size, typically 100 independent packings were generated. The position of the deposited figure is drawn according to the uniform probability distribution. The shape of a rectangle is determined by the aspect ratio defined as the length-to-width ratio, $f = l/w$. Therefore, we have $l = \sqrt{f}$ and $w = 1/\sqrt{f}$. Horizontal and vertical orientations are equally probable. For a given f and L, the scaled anisotropy was defined as

Equation (5)

To speed up the overlap detection of rectangles we implemented a neighbor grid that covers the whole packing. The grid is built of square cells. Each cell contains a list of already deposited rectangles with the center inside it. The cell size is $2l \times 2l$, thus, the rectangle can only intersect with another shape from the same cell or from one of its eight nearest neighbors. The newly deposited rectangle finds all the cells it covers and then checks overlap with all the rectangles stored in these cells' lists.

After the initial filling of packing with rectangles, when the number of consecutive unsuccessful trials of placing a new figure reaches a threshold value (we used 103), we initiate the square lists described in the previous section, and further attempts are restricted only to available squares.

It should be noted that the aspect ratio f should not exceed L2 (i.e. $\alpha \unicode{x2A7D} 1$), to avoid self-overlapping due to periodic boundary conditions.

3. Results

Fragments of example packings are shown in figure 3. The properties of obtained packing are presented and discussed in the following sections.

Figure 3.

Figure 3. Example saturated packings of L = 20 build of rectangles of aspect ratio $f = 1.6, 3.0$, and 10.0 for left, middle and right panel, respectively. Different colors of rectangles are to better distinguish them visually.

Standard image High-resolution image

3.1. Mean saturated packing fraction

The mean saturated packing fraction θ for small and moderate aspect ratio f and sufficiently large L (=1000) is shown in figure 4. First, the mean saturated packing fraction of squares aligned in parallel is $0.562\;019 \pm 0.000\;021$ and it agrees with the earlier report [8, 33]. The packing fraction grows with the rectangle anisotropy up to the value of $\theta_\mathrm{max} = 0.602\,526\,94 \pm 0.000\,019$ reached for f = 1.56. These values were calculated by averaging saturated packing fractions of 100 independently generated packings of size L = 1000. The position of the maximum and its value does not depend on the size of the packing, which means that finite-size effects do not affect presented results. It is quite reasonable for the selected value of f ($f\unicode{x2A7D} 100$ and $L \unicode{x2A7E} 200$), i.e. very small values of scaled anisotropy α (${\unicode{x2A7D}}0.05$). The presence of this maximum at low to moderate sides-ratio is the effect of competition between two factors. The first is the tendency to place figures in parallel at the late stages of packing generation which promotes parallel alignment and favors denser configuration. On the other hand, anisotropy spoils the packing density at the beginning of packing generation because the mean area blocked by a single shape grows with its sides-ratio. Therefore there is an optimal value of anisotropy for which packing fraction is maximized [11]. This effect was observed for a number of packings built of anisotropies objects [21, 3436]. Interestingly, for RSA of unoriented rectangles, the maximum packing fraction was observed for sides-ratio of $1.492 \pm 0.022$ [9], which is a close, but slightly smaller value than the one observed here. It is probably due to only two possible orientations of a rectangle in the packing, thus, the larger anisotropy does not harm the denser configuration as much as for unoriented shapes.

Figure 4.

Figure 4. The mean saturated packing fraction as a function of the aspect ratio f for several values of packing size L. Points correspond to measured values with error bars denoting their standard deviation. Lines are to guide the eye. The inset shows the magnification near the maximum. The solid line is the least squares fit to the data for L = 1000: $\theta = 0.602\,54 - [0.23(f-1.57)]^2$.

Standard image High-resolution image

For larger rectangle side-ratio, the packing fraction decreases, similarly as for RSA of unoriented anisotropic shapes [9, 11, 34, 35]. However, for larger values of the scaled anisotropy α (equation (5)), when the particle length l is comparable with the system size L, the orientation of the first-placed rectangle determines orientations of all the rest rectangles as there is no possibility of placing perpendicular figures without intersection with the first one. Thus, the process is effectively reduced to one-dimensional RSA, mentioned in the introduction section, for which the packing fraction is $0.747\,597\,9202\ldots$ [7]. Therefore for finite packings, as in this study, we expect that the saturated packing fraction should begin to grow for some large value of f. To study this phenomenon we used relatively small packings because the computational complexity of the simulation algorithm described in section 2 grows rapidly with rectangle anisotropy. The obtained results are shown in figure 5. Although the packing size is small, the dependence of packing fraction on rectangle anisotropy for small and moderate f is the same as for larger packings. However here, the packing fraction starts to grow when the longer rectangle side length exceeds one-third of the packing side length. The local minimum packing fraction there is around θ = 0.5 and depends on the packing size—for smaller packings, this minimum is shallower. The growth is due to better filling the space of two rectangles laying one after the other or one above the other, and it continues up to the scaled anisotropy α = 0.5 and θ ≈ 0.55. When this limiting value is exceeded, the sudden drop is observed to θ ≈ 0.45 because now two rectangles cannot be placed one after the other or one above the other, because they will overlap due to periodic boundary conditions. If there was only one possible orientation, the packing fraction would drop to half of the saturated packing fraction for one-dimensional RSA, but the possibility of placing figures perpendicular raises the packing density. It is worth noting, that the observed densities around α ≈ 0.5 are weakly or not dependent on packing side length L. We also checked if similar transitions do not occur for $\alpha \approx 1/3$, $\alpha \approx 1/4$, and potentially $\alpha = 1/k$, which was observed for similar one-dimensional systems [37, 38]. However, up to the precision of our numerical results, we did not notice any more discontinuities in the mean packing fractions dependence on α.

Figure 5.

Figure 5. The mean saturated packing fraction as a function of the aspect ratio f for smaller packings and the whole possible range of anisotropies. Dots are data measured from simulations and lines are to guide the eye. Inset shows the same data but rescaled—the control parameter on the horizontal axis is the ratio of the longer rectangle side length and packing side length. The dotted line corresponds to the saturated packing fraction in one dimension $\theta = 0.7476\ldots.$

Standard image High-resolution image

For larger anisotropies, we observe monotonic growth of packing fraction, and for scaled anisotropy α → 1, as expected, we restore the saturated density of one-dimensional RSA packings. It is worth stressing that these results are not induced by finite-size effects characteristic for simulations of finite systems, and thus, they are not expected to disappear in the limit of large packing size L.

3.2. Kinetics of packing growth

Kinetics of packing growth was studied in order to determine whether it obeys the power (1), extended logarithmic (2), or exponential (4) law. The first one is known to be valid for most cases of RSA [39] while the second was confirmed for RSA of parallel squares [8]. The third one, as mentioned in the introduction, is observed for RSA on lattices, where positions of packed objects are restricted to a finite (or countable in the limit of infinite packing size) number of places. The comparison of these theoretical laws for the exemplary data taken from 100 independent packings at the limit of large t for L = 100 and $f \in [1, 10\,000]$, which corresponds to $\alpha \in [0.01 - 1]$ is shown in figure 6. For large enough t all the data fit well to the power law (1)—see figure 6(a). The fit correlation coefficient exceeds 0.99. This is because, for large but finite t, which is the case in computer simulations, the $1/t^d$ function is hard to distinguish from $\ln t / t$ if the exponent d is slightly larger than 1. On the other hand, in figure 6(b), we can see that there are straight lines for all but the three most extreme elongations of rectangles, for which we expected a power law kinetics, as due to finite size of a packing, they correspond to one-dimensional RSA [14, 15]. To further support this observation we studied the dependence on the square of Pearson's coefficient of the linear fit for data from panel (b) r on the scaled anisotropy of rectangle α. The fitting was done for $\mathrm {ln}(t)/t \lt 0.1$. For almost all anisotropies the dependence is nearly linear as $(1-r^2) \approx 0$. The more significant deviations are observed, as expected, for the largest anisotropies, and interestingly, for scaled anisotropy α corresponding to f = 2. The latter case could be the result of a quite large range of fitting because the linear dependence of $\theta - \theta(t)$ on $\ln(t)/t$ for parallel squares is reported for $\ln(t)/t \lt 0.002$ only [8].

Figure 6.

Figure 6. The kinetics of packing growth for L = 100 and various scaled anisotropy α. All plots show the same data but presented in a different way to show differences between theoretical laws (1) in (a) and (2) in (b). If the law is fulfilled the data should form a straight line for large enough t (small $1/t$). Data for packings built of rectangles of the highest anisotropies were drawn using dashed lines for convenience. The bottom panel (c) shows the accuracy of the linear fit for the data shown in panel (b). Here, r is the Pearson's coefficient of the fit, and the dashed line corresponds to ideal linear dependence. Data were taken for L = 100 and 100 independently generated saturated packings.

Standard image High-resolution image

In summary, we conclude that in the general case ($\alpha \ll 1$), the RSA kinetics for packings built of rectangles placed on a two-dimensional plane and aligned horizontally and vertically only is governed by the logarithmic law (2). On the other hand, what we know for sure is that in the limit of $L\to \infty$ relation (2) holds for α = 0 [15], and for finite packings and α = 1 we reproduce (1) with d = 1. From other studies, e.g. [40, 41], we know that the kinetics of RSA packing growth can be very sensitive to packing size. Therefore, the question about the position of the crossover between these two regimes for infinitely large packings remains open.

3.3. Orientational order

Orientations in RSA packings are random, thus typically there is no global orientational order. On the other hand, locally anisotropic figures tend to align in parallel due to the smaller excluded surface of such configuration [17, 20, 21]. However, for relatively large values of the scaled anisotropy α (equation (5)), when the values l and L are comparable, all the rectangles have to be aligned in the same direction because perpendicular alignment is impossible due to crossing. For slightly smaller anisotropies if the first few rectangles happen to be in the same orientation then they cause hindrance to the deposition of rectangles in the orthogonal direction, all the following deposited rectangles are forced to be in the same direction. To study this phenomenon, we define an order parameter, as:

Equation (6)

where $n_\mathrm h$ and $n_\mathrm v$ are, respectively, the number of rectangles in the horizontal and vertical direction. So, S is equal to 0 for a packing where the number of the two orientations of the rectangles is the same and 1 if only one of them is present (fully ordered packing). It appears that S depends mostly on the value of scaled anisotropy α (equation (5)) and does not depend on particular values of the packing sizes L and rectangles sides-ratio f—see figure 7. As expected, for small α, there is no significant preference of one alignment to the other, but with the growth of the relative anisotropy, packings become more orientationally ordered. For α → 1 almost all rectangles in a packing share the same orientation.

Figure 7.

Figure 7. Orientational order parameter S as a function of scaled anisotropy α (equation (5)) for different values of L. Different colors and shapes of points correspond to different values of L. The value of S for each set of parameters $(\alpha, L)$ was averaged over 100 independent packings. The solid line is to guide the eye.

Standard image High-resolution image

3.4. Percolating clusters

We defined a cluster or a domain as a set of identically oriented rectangles that are so close that no other figures can be placed between them, which means that the edge-to-edge distance measured along the horizontal or vertical axis is not larger than the shorter side of a rectangle. This definition is in analogy with one for k-mers in a square lattice [25, 29], and can be extended to the case of non-saturated packings on a continuous plane. Then the edge-to-edge distance between neighboring shapes has to be smaller than a given arbitrary value. Thus, the domain sizes depend on it [42]. Example saturated packings divided into such clusters are shown in figure 8. Here, we are focused on the probability of percolation, i.e. the existence of a cluster that splits the packing into two separated parts—see figure 8. Percolation probability was estimated numerically. For a given set of parameters, i.e. packing size L and scaled anisotropy α, we generated at least 100 independent, saturated RSA packings, and then analyzed them if they contained a percolating cluster. The number of packings containing a percolating cluster divided by the number of all analyzed packings was used as the percolation probability estimator P, shown in figure 9. Interestingly, percolations are highly probable for both: very small and very large rectangles' anisotropy. For squares (α = 0.0), each pair of neighboring objects are in the same cluster, because their orientation is identical and there is no possibility to place another particle between them, because packing is saturated. Thus, all the squares form one, percolating cluster. Therefore, a percolation always is observed. It does not change for small anisotropy (f only slightly higher than 1), but then a majority of the figures belong to one of two large domains consisting of horizontally or vertically aligned shapes. At relatively small values of rectangle aspect ratio f (${\lt}10$) the percolation probability drops down with the growth of f. The minimums in P(f) dependencies are observed for all values of L at approximately the same value of f (${\approx}10$). The depth of this minimum increases with L, which reflects the manifestation of the finite-size effects in percolation. Particularly, for large enough values of L (L = 200) the minimum probability drops down practically to 0 (figure 9). It is worth noting, that the orientational order propagation in RSA packings built of anisotropic, unoriented figures is typically limited to very short distances—see e.g. [9]. Thus, in general, the sizes or orientationally oriented domains are small and will not form a percolating cluster, which explains the minimum of the percolation probability observed for small α. On the other hand, in the limit of α → 1, when the length of the rectangle l becomes comparable to the system size L, the packing becomes ordered (see figure 7), so the majority of shapes are parallel and the probability that they will form one big cluster raises and therefore percolating probability P → 1.

Figure 8.

Figure 8. Saturated packing divided into domains. Rectangles in a cluster have the same color. On the left, there is no percolating domain while on the right, the percolating cluster is the blue one. These example packings were generated for L = 100 and f = 10 (α ≈ 0.013).

Standard image High-resolution image
Figure 9.

Figure 9. Percolation probability dependence on the scaled anisotropy α (equation (5)) for various packing sizes. Inset shows the same dependence on anisotropy f using a different horizontal scale. Solid lines are to guide the eye. For each set of parameters f, and L the probability was estimated by studying 100 independently generated saturated packings, thus the relative statistical error is of the order of $10\%$.

Standard image High-resolution image

4. Conclusions

Finite-size scaling behavior of the density θ of saturated RSA packings built of horizontally or vertically aligned rectangles is mainly determined by the value scaled anisotropy α defined by equation (5). In the limit of α → 0 (at a relatively small value of aspect ratio f of rectangles and very large size of packings L) the finite-size scaling is practically absent. The maximum value of $\theta = 0.602\,526\,94 \pm 0.000\,019$ at f ≈ 1.56. The more complicated behavior of $\theta(\alpha)$ is observed at the finite values of α (figure 5). It evidently reflects the manifestation of finite-size scaling effects. Particularly, in the limit α → 1 (i.e. at l → L) the problem reduces to RSA in one dimension and the packing fraction rises up to 0.7476$\ldots$ [7]. The kinetics of packing growth fits well with the extended logarithmic law (equation (2)) predicted [15] and observed [8] in the case of parallelly aligned squares. Because of only two possible orientations of rectangles, the packing can exhibit global orientational order that grows with scaled anisotropy α. The analysis of rectangle connectivity in saturated packing is performed via the calculation of percolation probability P at different values of α. The data reveals the large values of P ≈ 1 in the limits of α → 0 and α → 1. The minimum of P at some intermediate length-to-width ratio (f ≈ 10) is detected.

In general, it is worth noticing that in some aspects the behavior of the system is fully determined by f, e.g. the position of the first maximum of packing fraction or the minimum of percolation probability, while other characteristics are governed by $\alpha = \sqrt{f}/L$, like for example the transition saturation packing fraction or the global orientational order. This reflects the manifestation of percolation finite-size scaling effects.

Acknowledgments

Part of the numerical simulations was carried out with the support of the Interdisciplinary Center for Mathematical and Computational Modeling (ICM) at the University of Warsaw under Grant No. GB76-1. N L acknowledges partial funding from the NAS of Ukraine, Project KPKVK No.7.4/3-2023, 6541230.

Please wait… references are loading.
10.1088/1742-5468/acfc41