Universal cluster size distribution in a system of randomly spaced particles
Murat Kh. Khokonov, Azamat Kh. Khokonov

TL;DR
This paper introduces a universal distribution function for particle clusters in a system of randomly spaced spheres, independent of boundary conditions, and applicable to physical phenomena like gas condensation.
Contribution
The paper proposes a universal cluster size distribution based on the ratio of sphere radius to average spacing, valid for infinite media and independent of boundary conditions.
Findings
Distribution is universal and parameterized by a single ratio.
Under certain conditions, it behaves like a log-normal distribution.
Applications to physical systems near gas-liquid transition are discussed.
Abstract
The distribution function of particles over clusters is proposed for a system of identical intersecting spheres, the centres of which are uniformly distributed in space. Consideration is based on the concept of the rank number of clusters, where the rank is assigned to clusters according to the cluster sizes. Distribution is universal in the sense that it does not depend on boundary conditions and is valid for infinite medium. The form of the distribution function is determined by only one parameter, equal to the ratio of the sphere radius (`interaction radius') to the average distance between the centres of the spheres. This parameter plays also a role of the order parameter. It is revealed under what conditions the universal distribution behaves like well known log-normal distribution. Applications of the proposed distribution to some realistic physical situations, which are close to…
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsParticle Dynamics in Fluid Flows · Coagulation and Flocculation Studies · Statistical and Computational Modeling
Universal cluster size distribution in a system of randomly spaced particles
Khokonov M.Kh
Kabardino-Balkarian State University, Nalchik, Russian Federation.
Electronic address: [email protected]
Khokonov A.Kh
Kabardino-Balkarian State University, Nalchik, Russian Federation.
Electronic address: [email protected]
Abstract
The distribution function of particles over clusters is proposed for a system of identical intersecting spheres, the centers of which are uniformly distributed in space. Consideration is based on the concept of the rank number of clusters, where the rank is assigned to clusters according to the cluster sizes. Distribution is universal in the sense that it does not depend on boundary conditions and is valid for infinite medium. The form of the distribution function is determined by only one parameter, equal to the ratio of the sphere radius (‘interaction radius’) to the average distance between the centers of the spheres. This parameter plays also a role of the order parameter. It is revealed under what conditions the universal distribution behaves like well known log-normal distribution. Applications of the proposed distribution to some realistic physical situations, which are close to the conditions of the gas condensation to liquid, are considered.
I Introduction
Consider a system of identical point particles randomly distributed within a certain volume with a density , where is the total number of particles in the system with volume . The most probable average distance between particles in such a system is (see Hertz distribution, Eq. (676) in Chandrasekhar (1943)). We assume that two particles belong to the same cluster, if the distance between them does not exceed a certain “radius of interaction” . The system, therefore, is a collection of identical spheres, some of which intersect with each other, forming clusters. We are interested in the question, what is the probability that a cluster contains exactly particles.
Analytical solution of this problem has not been found at present. The question is interesting independently on its possible applications. We consider this problem numerically and express results in terms of some one-parameter distribution function which is universal in that sense that it does not depend on the boundary conditions (i.e. on the volume of the system for fixed particle density). If the numerical values of this function are tabulated, then one can calculate all the quantities related to the task at hand which are of practical interest.
In our model, we assume that particles can move closer to any distance without affecting each other. Intersecting spheres form the “bound states”. Then, as it will be seen below, the distribution of particles over clusters will be determined by only one parameter
[TABLE]
We shall call the quantity “the interaction parameter”. This parameter defines the system configuration and plays for it the role of the order parameter.
The idea that the geometry of a microstructure contains an important physical information of the constituent solids and liquids was put forth by Smith more than seven decades ago Rohrer (2010). The statement of our problem shows that the centers of the spheres are distributed according to Poisson’s law. A large body of work has been performed on spheres centered according to such distribution Meijering (1953), Moller (1989). More recent applications of this to granular materials and Lorentz gasses are discussed in detail in Morse and Corwin (2014), Yuliang and Charbonneau (2015). In contrast to these works, the clusters in our case are not necessarily represent three-dimensional convex structures, but can have an arbitrary shape.
The cluster size distribution is of primary importance in physics of aerosols Vincent (2007), powder, or granular materials de Bono and McDowell (2020), Allen and de Nemours (2003), cataclastic fault materials An and Sammis (1994), as well as the mass distribution among the recovered fragments of the meteorites Gritsevich et al. (2014). The continuous type distributions, among other things, describe the mass-size distribution of aeolian sand deposits and are of some potential usefulness in other concrete contexts too Barndorff-Nielsen (1977), Sørensen (2016). The model of overlapping spherical particles was used in McDowell and de Bono (2013) to determine the size distribution of fragmented particles under normal one-dimensional compression.
The size distributions are rather complex as they can not be fitted into a single function Nguyen et al. (2015). Most of the distribution functions used in practice are phenomenological, with the exception of some of them having a mathematical basis. Kolmogorov suggested that the probability of fragmentation does not depend on the size during the crushing process, and showed that the spectrum of grain sizes tends to the log-normal distribution Kolmogorov (1941).
It has recently been shown that distribution of the contact forces in granular materials during confined comminution follow a clear log-normal distribution as well Ben-Nun et al. (2010). Significant progress has been made in the consideration of the properties of non-spherical clusters Azéma et al. (2007); *Azema1; *Azema2; *Azema3. This case is covered by the present approach, since the form of clusters in a system of randomly located spheres can be arbitrary. We emphasize that we consider static systems. However, we will discuss also the extent to which the results obtained can be applied to dynamic systems as well.
In what follows we shall consider a simple off-lattice model which is more related to the conditions of condensation, and which, under some conditions, reduces to the behaviour like a log-normal distribution. In contrast with conventional description based on the distribution of clusters over their sizes we study the distribution of particles among the clusters.
We do not address the problems of percolation Stauffer and Aharony (2003), Hunt (2005), which are closely linked to the problem of cluster formation. Percolation assumes the existence of some boundary conditions. We study the distribution of particles over clusters independently on their shape in the infinite medium rather than the distribution of connected clusters in a random graph. The mathematical formulation of the problem noted above is to a certain extent similar to the percolation problem for semi-permeable spheres Rottereau et al. (2003), Johner et al. (2008).
We also do not concern the geometric size of the clusters. Instead, we study the numbers of particles in them. Clusters with the same size may have different numbers of particles, since the spheres representing particles may overlap. In this connection we do not concern the questions of packing fraction or volume ratio of spheres to the system volume. The latter can be infinite. These problems would be of interest for spheres with a solid core of a smaller radius, so that the centres of the spheres could not approach each other at a distance smaller than the size of the solid core Rottereau et al. (2003), Johner et al. (2008). In this paper, the size of a cluster does mean the number of particles in it, and not the geometric volume.
II Discrete distribution functions
Let us renumber the clusters in decreasing order of the number of particles of which they are composed. That is, by definition, , is the sequence number of the largest cluster containing the maximum number of particles . In this case, the numbers are not just the sequence numbers of clusters, but the numbers of clusters arranged in a certain order, therefore the numbers will also be called the ranked number of the cluster.
Let be the number of particles in the cluster with a ranked number . Obviously, by the definition of these numbers, always and
[TABLE]
If the maximum value of for which is , then the summation in this formula can be extended to . At the same time, the number determines the number of clusters in the system, including clusters containing only one particle.
Fig. 1 shows a system of particles that are randomly distributed in a two-dimensional space. For this system, we have , , , , . Fig. 2 illustrates the distribution of particles over clusters in this system as a function of the ranked number .
The quantity traditionally used in practice is the distribution function of clusters by size. In this connection we also introduce a discrete distribution function , which determines the probability that cluster contains exactly particles, that is the distribution of clusters over the number of particles. We shall mainly be interested, however, in the distribution of particles over clusters . It will be seen from the following that the distribution is convenient in practice, especially under conditions close to the condensation. Condensation does mean such configuration of a system when most particles are contained in several large clusters. The distribution determines how the particles are distributed over clusters, while determines the distribution of clusters over the number of particles. We take the distribution as a basis. The advantages of the function are related to the fact that if, for example, the system is close to the conditions of condensation, then it may happen that the main fraction of the atoms of a substance is concentrated in a relatively small number of large clusters. Then the values of for such particles may be very small, and the shape of this function will be determined by a large number of clusters with a very small number of particles, but which do not determine the characteristic properties of the system. On the contrary, the distribution distinguishes the largest clusters, which makes this distribution the most preferred in some practical applications.
The analogue of the distribution function , which is generalized to continuous values of the argument, is traditionally used in physics of aerosols, powder, or granular materials. At this stage we will focus on clarifying properties of discrete distributions normalized to the number of particles (or clusters) in the system.
Distribution functions and are uniquely related. Consider a discrete function , which is the inverse function of . Then the quantities
[TABLE]
will determine the distribution , that is, the number of clusters containing exactly particles, where , here is the number of particles in the largest cluster. The integer-valued function can be obtained by a clockwise rotation of the function followed by a reflection relative the abscissa axis. This new abscissa axis shows the number of particles , and the ordinate axis shows values of .
Eq. (3) can be understood from the following reasoning. The value of is equal to the number of clusters containing at least one particle, while gives the number of clusters containing at least two particles. Then the difference between them will give the number of clusters containing exactly one particle, i.e. . It should be set in Eq. (3). According to the definition, represents a number of particles in a cluster with a rank number . If clusters with numbers of particles are absent, then the same rank number must be taken in Eq. (3) to all these clusters.
It is obvious that following relations take place
[TABLE]
Thus, if the distribution is normalized to the number of particles in the system, then the distribution function is normalized to the number of clusters. In the example with , shown in Figs. 1 and 2, the function takes 6 nonzero values: , , , , . Then the values of the distribution function are as follows: , , . In this example, and . It is easy to verify that relations (4) and (5) are satisfied.
III Monte-Carlo simulation
The distribution function was calculated by the Monte-Carlo method. Each run for a fixed value of the parameter was carried out as follows. The system is a cubic volume of an arbitrary value , where is the length of the cube edge. This volume contains particles. For given and , the relation between and is, . The numerical value of the dimensionless quantity does not affect the results of calculations and is determined by considerations of convenience (this is tantamount to the choice of the units of length). We took proportional to . For we took . We could also change the definition of , and take, for example, . In this case, all the results will remain unchanged, taking into account the scale redefinition of .
The coordinates of centers of spheres with radius were simulated by means of three random numbers, uniformly distributed in the interval . For the configuration obtained in this way, the distribution of clusters was calculated, similar to the procedure shown in Fig.2, but in three dimensions. The algorithm for such a calculation is given in the Appendix. Our algorithm is different from the cluster multiple labeling technique used in the percolation theory Hoshen and Kopelman (1976). We are interested in all particles and clusters of the system, regardless of the percolation conditions.
We performed runs for fixed and . Each -th run gives its own distribution and we may calculate the mean number of particles in a cluster with a rank number , , and the root mean square, , where , and . Some of the figures below show single-run calculations. Such cases will be noted separately.
The set of distributions permits to calculate (for fixed ) the probability that the cluster with the ranked number contains exactly particles, . The distribution function is normalized to unity (see Eq. (6) below). It represents the solution of the problem outlined in the beginning of the Introduction, and also permits one to calculate the average values (see Eq. (7)).
The single-run function leads to the corresponding integer-valued probability , which shows the number of clusters with particles in agreement with Eq.(3). After averaging over all runs, functions and are not integer-valued. In some cases, however, it is reasonable to round them off to the integer numbers, because any single measurement over the system results in integer function. If any single-run function is normalized to unity with its own normalization constant, the resulting averaged function will be normalized to unity as well.
In what follows we shall retain the notation (as well as, ) for the average numbers, which are plotted in the figures below. The results of such calculations will depend on two numbers, and . The dependence on the number of particles in the system is due to the influence of the boundaries on the form of the distribution. This influence is stronger, as is smaller. With an increase in (recall that all these arguments refer to systems with a fixed value of the parameter ), the influence of the boundaries of the cube weakens, since the fraction of particles on its surface decreases in comparison with that in the volume. It will be seen from what follows, that for large , one can introduce some new distribution, , where x is a continuous variable, , depending on , but independent of , that is, on the boundary conditions.
IV Results of computer simulation
The distribution of particles with over clusters as a function of the ranked cluster number for different values of the number of particles (atoms) in the system is shown in Fig.3. The results are averaged over 50 Monte-Carlo runs.
It follows from Fig. 3 that in a system with 10,000 atoms there is one biggest cluster with an average number of particles in it ; one cluster with ; clusters with numbers 45-55 contain approximately 50 particles each. For a given number of particles in the system , the distribution is completely determined by the value of the interaction parameter . It is clear that the greater the , the higher position of the curves in Fig. 3.
Figs. 4 and 5 illustrate the difference in the distribution functions and for the same system with = 8000 and = 0.8. These figures represent a single-run calculations, where a discrete function is normalized to unity. This is the case when the cluster formation has just begun and the largest cluster contains only 7 particles, although the total number of clusters is large, . in Fig. 5 indicates the probability that a cluster does not contain particles. This number (in this example, = 0.164) means that the fraction of particles that are included in at least one cluster (including clusters consisting of one particle) is equal to .
The distribution of clusters, , over the number of particles for larger value of the parameter is shown in Fig. 6 for . In contrast with Fig. 5, the distribution is obtained from the distribution , averaged over 50 runs, and corresponds to the upper curve in Fig. 3. on this figure is normalized as in Eq. (5) (in this case, , and is rounded off to the integer numbers. It shows the number of clusters as a function of number of particles . The number (or fraction) of clusters in this case is much less than that shown in Fig. 5 but clusters are bigger in size. The biggest cluster contains particles. The function always decreases monotonically, while the function does not behave monotonically and regularly, even for single-run calculation. This is clearly seen in the upper graph in Fig. 6, although in general the function decreases with increasing .
Figs. 4 and 5 show that the description of the system in terms of the distribution over the number of particles is more convenient than the description using the distribution over the clusters , if we are interested in largest clusters in the system, since such clusters correspond to the tail of the distribution with a very small values of .
Distribution does not fully define the statistical properties of the system. As it was mentioned above, the values of are the average values of the numbers of particles in a cluster with the ranked number . In fact, for a given , there is a certain distribution of clusters over the number of particles in it. That is, for example, the number of particles in the largest cluster is a random variable, and the values of shown in Fig. 3 for different are average values of .
Let be the probability that the cluster with a ranked number contains exactly particles, then for all
[TABLE]
and the numbers are defined as
[TABLE]
Two dimensional distribution function gives complete statistical description of the system. However, we shall accent on the averaged distributions , since they are of practical interest.
Distribution functions for 1, 2, 6, and for = 5000 (circles in Fig. 3) are shown in Fig. 7. The mean values of = 296, = 233 and = 137, shown in the figure and given by expression (7), exactly coincide with the corresponding values in Fig. 3 (curves for = 5000).
The curves in Fig. 7 were obtained by analyzing data from 50 Monte-Carlo runs. The distribution is wider, the larger the cluster size (i.e., the smaller ). As can be seen from this figure, large clusters have a rather wide variation in the number of particles.
V Log-normal distribution
Let us compare the distribution function of clusters over the number of particles (3) and obtained by computer modeling described above, with one parameter log-normal distribution
[TABLE]
where is a dispersion of . Distribution function (8) is normalized
[TABLE]
The mean values of the number of particles in a cluster and of its square are
[TABLE]
Knowing the mean number of particles in the cluster, , from the simulation, one can calculate the parameter from Eq. (10) and compare the distribution (8) with results of simulation. is a mean number of clusters, averaged over 50 Monte-Carlo runs as explained in the section III. Comparison of the distribution Eq. (8) with our calculations contains, therefore, no fitting parameters.
For small values of the argument in Eq. (8) the log-normal distribution (8) becomes
[TABLE]
Figs. 8 and 9 illustrate the comparison of the log-normal distribution (8) with the results of the computer simulation for different values of the interaction parameter and fixed number of particles in the system . It follows from these figures that log-normal distribution describes the general behaviour of the normalized cluster distribution function for , as well as for for clusters with relatively small number of particles. One can also learn from these figures that the cluster distribution function is very sensitive to the value of the interaction parameter (1). Formula (12) gives the correct initial slope of the curve .
The Monte-Carlo simulation gives a large scatter in the distribution of clusters over the number of particles for big clusters (i.e., for clusters with a large number of particles). The behaviour of is not regular even for each individual history (see Fig. 6). Also the number of particles in the largest clusters (with small in ) is different for different histories in accordance with the distributions of shown in Fig. 7. This circumstances lead to a statistical straggling in the distribution for large , as can be seen in Figs. 8 and 9. It follows from these figures that the system contains a gas from a large number of individual atoms or small clusters described by a distribution similar to Eq. (8) , and relatively small number of big clusters containing many particles (like Fig.7 in Ref. McDowell and de Bono (2013)).
In the limit of , all , . In the opposite limit, , there is one cluster in the system with (for example, a complete condensation of gas into liquid). Under conditions close to both limits the log-normal distribution can not describe the distribution . The most suitable conditions for a log-normal distribution is .
VI Universal distribution
Instead of a discrete variable , representing the ranked number, we introduce the continuous variable . In this case, discrete distribution transforms into continuous distribution , . The distribution of particles over clusters , corresponding to the distributions in Fig. 3 for , are shown in Fig. 10. For the new variable , all curves for different numbers of particles in the system almost coincide. The “boundary conditions” associated with the number of particles in the system play a significant role for a relatively small number of particles . Therefore, it can be argued that for large the function represents some universal distribution of particles over clusters, depending only on one parameter which is the interaction parameter in Eq. (1). The variable can be called a relative ranked cluster number, or simply a cluster rating. This name is justified by the fact that smaller values of correspond to clusters with a larger number of particles, that is, the rating of clusters with small is greater than that of clusters with larger . Thus, represents the mean number of particles in a cluster with a ranked number (the integer part of this product is assumed), where is a number of particles in the volume of interest.
The distribution function is normalized
[TABLE]
In many cases, the upper limit of integration in Eq. (13) can be extended to infinity. Schematic drawing of the behavior of the distribution as a function of the interaction parameter is shown in Fig. 11. The dashed line corresponds to absence of clusters in the system (), i.e. the system consists of individual atoms only. As increases, the distribution function shifts to the left, so that if ; is the Dirac’s -function. The behavior of the distribution function similar to that shown in Fig. 11, with the same initial and boundary conditions, takes place in the theory of cascade equations, where the role of the time variable is played by the interaction parameter (see Fig.1 in Khokonov (2004) and related text). A Smoluchowski-type kinetic model to describe the evolution of the cluster size distribution in the systems of self-propelled particles has been formulated in Peruani et al. (2010).
The universal distribution functions for different values of the interaction parameter are shown in Figs. 12 and 13. The calculations have been made for . Each point is the result of averaging over 50 runs. The area under these curves defines the fraction of particles that are contained in clusters with a rating in the interval ().
The generalization of the discrete distribution of clusters over the number of particles (3) on the continuous distribution , which gives the probability that the cluster contains the number (or fraction) of particles in the interval , can be done as follows. From the dependence we find the inverse function , after which the desired distribution has the form
[TABLE]
where , and
[TABLE]
As an example, consider the normalized model distribution
[TABLE]
where . For the distribution function of clusters over the number of particles we find
[TABLE]
In some cases, it may be useful to do the inverse procedure and reconstruct the distribution of particles among the clusters from the known distribution function .
It follows from Figs. 12 and 13 that the process of cluster formation strongly depends on the parameter and rapidly intensifies for . Thus, at , the intervals of variable for which the clusters contain 25 % each of all particles in the system are equal to: (0, 1.45); (1.45, 4.43); (4.43, 1.05) and (1.05, 3.03). These intervals are dramatically shifted towards smaller values of . At they are: (0, 1.2); (1.2, 3.9); (3.9, 1.13) and (1.13, 8.59). When , already 75 % of particles are contained in clusters with . The latter means, for example, that if a system consists of particles, then there is one large cluster containing approximately particles.
This is illustrated in Fig. 14, which shows the dependence of the fraction of particles contained in the cluster of the largest size on the interaction parameter . When , almost all particles of the system are contained in one cluster, that is, complete condensation occurs. Note that this model does not take into account the fact that real particles cannot approach each other less than to a certain distance due to the strong repulsion of atoms at small distances. In fact, complete condensation occurs already at (see below).
For large values of , the stepwise character of the curves is manifested in Figs. 12, 13. The steps correspond to individual atoms, or clusters containing 2 or 3 particles. For , the stepwise behavior of the function will disappear.
VII Comparison with molecular dynamics
It should be emphasized that in this article we do not set as our goal a detailed interpretation of experimental data. Our aim is to qualitatively compare the obtained distributions with calculations of real systems by the molecular dynamics method.
Further, the distributions of , which depend on the number of particles in the system, will also be called universal, like . Comparison of the distribution of atoms over clusters with that calculated by the molecular dynamics method (MD) for a system of 8000 krypton atoms at a temperature of 95 K is shown in Fig. 15. These conditions correspond to the value of the interaction parameter . The MD method used in this calculation is described in Khokonov et al. (2014); *mkh2016, and is based on LAMMPS computer package Parks et al. (2008).
It is seen in Fig. 15 that the universal distribution with = 0.8 gives a weaker degree of cluster formation for large clusters 200 than that predicted by MD. This is due to the fact that the attraction of atoms takes place in real system, which contributes to the formation of clusters. In addition, we consider the static model, whereas in real systems atoms move and not all of them can form bound states in collisions. A reverse processes of destruction of bound states during collisions also occur. For a universal distribution, this corresponds to a larger value of the interaction parameter . So, in this example, at = 1.2, the model distribution quite adequately reproduces the results of molecular dynamics.
Fig. 16 illustrates the comparison of the MD calculation for argon at temperature with the universal distribution . corresponds to the minimum of the interaction potential of argon atoms with each other. The number of atoms in the system is . Under these conditions . In this case, there is a good agreement between the universal distribution and MD calculation.
VIII Conclusions
A universal particle distribution function over clusters, , depending only on one parameter, can be introduced for a system of overlapping spheres, which form clusters. The distribution is independent on boundary conditions and number of particles (spheres) in the system. The parameter plays the role of the order parameter for the system under consideration and is equal to the ratio of the interaction radius to the mean distance between particles. Strictly speaking, the universal distribution refers to a system of spheres, which, at the intersection, form clusters and the centers of which are uniformly distributed in space. Nevertheless, this distribution can adequately describe realistic systems as well. Each point on the curve shows the mean number of particles in a cluster with a rank number , where is a number of particles in the volume of interest, and . The rank is assigned to clusters according to the cluster sizes. The biggest cluster has rank .
The universal curve is obtained from the discrete distribution, , which gives the mean number of particles in a cluster with a rank number , in the limit, . The function is in unique relation with conventionally used distribution , which shows the probability that cluster contains exactly particles. In contrast with , the big clusters correspond to the tail of the distribution . If we are interested in processes of cluster formation, all interesting things happen on this tail. From this point of view the distribution is more convenient, since big clusters correspond to the values of close to the maximum, i.e. small rank numbers . The universal distribution reduces to the behaviour similar to a log-normal distribution for .
There are three main factors that lead to a difference in the distributions of particles over clusters in real systems from the universal distributions considered in this paper. The main factor is that atoms in real systems cannot approach unboundedly close to each other. This leads to the fact that already for , clusters in real systems already contain more particles than the universal distribution predicts. The second factor is that the universal distributions suggest that if two atoms are located close enough to each other, then they inevitably form a bound state. In fact, it is not. This factor can be taken into account if to consider only those moving particles that can form bound states energetically. I.e. in this case should be the number of those particles for which the kinetic energy in their center of mass is less than the absolute value of the interaction potential barrier depth. Finally, the third factor is the presence of an attractive force between atoms, which leads to more intense cluster formation, especially under conditions close to the conditions of condensation.
This work was supported by the grants of Russian Foundation for Basic Research No. 18-02-01042 A and the Fund for the Promotion of Innovation (grant No. 0038507).
Appendix
In what follows we shall consider the algorithm for calculating the cluster structure and illustrate it for the system shown in Fig. 1.
Let the matrix define the distances between the particles ( ). We construct a square matrix with zero diagonal elements and zeros for all elements below the main diagonal. The remaining elements (above the diagonal) consist of zeros and ones, so that
[TABLE]
where is the “interaction radius”; ; is the number of particles in the system. The number of ones in such a matrix is equal to the number of binary bonds in the system. The matrix corresponding to the system in Fig.1 is shown in Fig.17. Instead of ones, the elements of the matrix are shown by bold points. The matrix in this case contains 15 points, corresponding to 15 bonds between particles.
A system without bonds (i.e., without clusters) corresponds to a zero matrix. Further, the indices of the rows and columns of the matrix for some -th bond will be denoted as , where and are integers, numbering the rows and columns of the matrix .
The set of links (bonds)
[TABLE]
will belong to one cluster, if one of the numbers or (or both) of any pair occurs at least once in the remaining pairs in (B). For example, a cluster of six particles in Fig.1 corresponds to a set of five bonds
[TABLE]
We see that at least one of the numbers in any pair is contained at least once in one of the other pairs. From the construction (C) we conclude that this cluster consists of 6 particles with numbers: 2, 4, 5, 11, 13 and 15. The rows and columns of the matrix , which correspond to the configuration (C), form a grid that defines the particles that belong to the same cluster.
Collections of pairs of type (B), and hence the distribution of particles in clusters, can be found by analyzing the rows of the matrix , starting with the first row. All non-zero elements of a row or column of the matrix belong to the same cluster. The bonds with the same row or column numbers belong to the same cluster as well (for example, when we consider another row with the same number as the column number in the original matrix element, see below). If all elements of the -th row and -th column are equal to zero, then the -th particle does not form bonds and is a cluster of one particle.
Analysis of the cluster structure of the matrix begins with the 1st row, which defines all the bonds of the first particle with the other particles (for a given system configuration, the particles are numbered in an arbitrary order). All these particles are included in the first cluster. Further, we do not mean the ranked cluster number. Clusters will be numbered in the order of their formation. The ranked number will be determined after identifying all the clusters in the system followed by lining up in order of decreasing the number of particles in them.
If a bond (i.e., a unit matrix element) appears in the 1st row and -th column, then the particles with numbers 1 and belong to the same cluster. Similarly, the remaining bonds in the first line , , are revealed. After that, we go to the line (matrix row) with the number and reveal all the bonds in this line. The particles forming these bonds are also included into the cluster 1. Then, it is analyzed whether there are links in the remaining rows with numbers that have already been encountered as column numbers in the 1st row. In subsequent calculations, all rows and columns belonging to the same cluster are no longer considered.
After all the particles belonging to cluster 1 formed by the first particle (i.e., the 1st matrix row) are identified, then we go to the second matrix row. If the number 2 has already entered the sequence of links (B) included in the first cluster, then we go to the 3rd matrix row, otherwise we analyze the matrix row 2, as described above. And so on, we iterate through the rows of the matrix .
As an example, consider how the sequence of bonds (C) is formed. This sequence is formed by the second row of the matrix in Fig.17. There are the unit elements (2, 4) and (2, 5) on this line. Therefore, we go first to the 4th row. It forms bonds (4, 11) and (4, 13). Lines 5 and 13 do not form bonds, but line 11 contains the link (11, 15). This gives the sequence (C). Further, the rows and columns with numbers included in the sequence (C), fall out of the analysis, and we go to the matrix line 3, etc.
As a result, with the help of the matrix in Fig.17, we arrive at the following sequence of calculation of the cluster structure of the system shown in Fig.1.
Cluster 1: (1,6), 2 particles with numbers 1 and 6;
Cluster 2: is defined by the sequence (C);
Cluster 3: one particle with number 3;
Cluster 4: (7,10), 2 particles with numbers 7 and 10;
Cluster 5: (8,12), (8,17), (8,19), (12,17), (19, 21), 5 particles with numbers 8, 12, 17, 19, 21;
Cluster 6: one particle with number 9;
Cluster 7: (14,20), (16,18), (16,20), 4 particles with numbers 14, 16, 18, 20.
All matrix lines after the 14th fall out of the analysis, since all particles are already distributed in clusters.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1Chandrasekhar (1943) S. Chandrasekhar, Rev. Mod. Phys. 15 , 1 (1943).
- 2Rohrer (2010) G. S. Rohrer, Metall Mater Trans. A 41 , 1063 (2010), “Introduction to Grains, Phases, and Interfaces- an Interpretation of Microstructure” , Trans. AIME, 1948, vol. 175, pp. 15 – 51, by C. S. Smith.
- 3Meijering (1953) J. L. Meijering, Philips Res. Rep. 8 , 270 (1953).
- 4Moller (1989) J. Moller, Advances in Applied Probability 21 , 37 (1989).
- 5Morse and Corwin (2014) P. K. Morse and E. I. Corwin, Phys. Rev. Lett. 112 , 115701 (2014).
- 6Yuliang and Charbonneau (2015) J. Yuliang and P. Charbonneau, Statistical, Nonlinear, and Soft Matter Physics 91 , 042313 (2015).
- 7Vincent (2007) J. H. Vincent, in Aerosol sampling. Science, standards, instrumentation and applications (John Wiley & Sons Ltd, New York, 2007).
- 8de Bono and Mc Dowell (2020) J. P. de Bono and G. R. Mc Dowell, International Journal of Solids and Structures 187 , 133 (2020).
