Next Article in Journal
Image Encryption Using a Spectrally Efficient Halton Logistics Tent (HaLT) Map and DNA Encoding for Secured Image Communication
Previous Article in Journal
P2P Lending Default Prediction Based on AI and Statistical Models
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Review

From Chaos to Ordering: New Studies in the Shannon Entropy of 2D Patterns

1
Department of Chemical Engineering, Engineering Faculty, Ariel University, P.O. Box 3, Ariel 407000, Israel
2
Department of Mechanical Engineering & Mechatronics, Faculty of Engineering, Ariel University, P.O. Box 3, Ariel 407000, Israel
3
Department of Industrial Engineering and Management, Faculty of Engineering, Ariel University, P.O. Box 3, Ariel 407000, Israel
4
Faculty of Mechanical Engineering, Technion—Israel Institute of Technology, P.O. Box 10, Haifa 3200003, Israel
*
Author to whom correspondence should be addressed.
Entropy 2022, 24(6), 802; https://doi.org/10.3390/e24060802
Submission received: 26 April 2022 / Revised: 2 June 2022 / Accepted: 7 June 2022 / Published: 8 June 2022
(This article belongs to the Section Entropy Reviews)

Abstract

:
Properties of the Voronoi tessellations arising from random 2D distribution points are reported. We applied an iterative procedure to the Voronoi diagrams generated by a set of points randomly placed on the plane. The procedure implied dividing the edges of Voronoi cells into equal or random parts. The dividing points were then used to construct the following Voronoi diagram. Repeating this procedure led to a surprising effect of the positional ordering of Voronoi cells, reminiscent of the formation of lamellae and spherulites in linear semi-crystalline polymers and metallic glasses. Thus, we can conclude that by applying even a simple set of rules to a random set of seeds, we can introduce order into an initially disordered system. At the same time, the Shannon (Voronoi) entropy showed a tendency to attain values that are typical for completely random patterns; thus, the Shannon (Voronoi) entropy does not distinguish the short-range ordering. The Shannon entropy and the continuous measure of symmetry of the patterns demonstrated the distinct asymptotic behavior, while approaching the close saturation values with the increase in the number of iteration steps. The Shannon entropy grew with the number of iterations, whereas the continuous measure of symmetry of the same patterns demonstrated the opposite asymptotic behavior. The Shannon (Voronoi) entropy is not an unambiguous measure of order in the 2D patterns. The more symmetrical patterns may demonstrate the higher values of the Shannon entropy.

1. Introduction

The quantification of ordering appearing in 2D sets of objects is important from both fundamental and engineering points of view. The quantification of 2D ordering is crucial for understanding phase transitions [1,2,3,4], the characterization of attractors in non-linear systems [5], the treatment of images [6] and machine learning applied for study of physical systems [7,8,9]. Various measures and mathematical procedures were implemented for the quantification of ordering in 2D patterns, including Voronoi tessellations followed by the calculation of the information (Shannon) entropy of the distribution of the Voronoi polygons (which is also called the Voronoi entropy and abbreviated in the text as VE; VE below within the text denotes the Shannon entropy) [10,11,12,13,14,15,16,17], Minkovski functionals [18,19,20], method of correlation functions [21,22,23], and calculation of the recently introduced continuous and Shannon measures of symmetry [6,24,25,26,27]. It was demonstrated that the introduced measures of symmetry do not necessarily correlate [27,28]. Moreover, they may demonstrate anti-correlation. For example, the maxima of the continuous measure of symmetry (abbreviated CSM), calculated for the levitating droplet clusters, may correspond to the minima of the VE of the same cluster [28]. The analysis of the Penrose tiling provides an even more convincing example. It was demonstrated that the continuous symmetry measure and the Shannon (Voronoi) entropy of the studied sets of points, generated by the Penrose tiling, do not correlate [29]. We, therefore, conclude that the notion of “ordering”, as applied to the characterization of 2D patents built of points, has a fine structure, and cannot be quantified by a single numerical parameter. In the presented paper, we study the fascinating phenomenon of ordering that emerges from an initial random 2D set of points and compare the Shannon (Voronoi) entropy and the continuous measure of symmetry of the addressed patterns.

2. Methods

2.1. Software

We used MATLAB software to generate sets of randomly located seeds, build and evaluate properties of the corresponding Voronoi tessellations, and divide the edges of the Voronoi cells. We also used the open-access software designed at the Department of Physics and Astronomy at the University of California, Irvine, which is available on the website https://www.physics.uci.edu/~foams/do_all.html (accessed on 1 March 2022). The software enabled exact identification of the polygons constituting the given Voronoi tessellation.

2.2. Procedure for Generation of Voronoi Diagrams

We started with a set of 25 points randomly located on the plane (seeds), as shown in Figure 1. Next, the Voronoi tessellation generated by the random seeds was built. A Voronoi tessellation of an infinite plane is a partitioning of the plane into regions based on the distance to a specified discrete set of points (called seeds or nuclei and shown with black squares in Figure 1). For each seed, there is a corresponding region, consisting of all points closer to that seed than to any other [10,11,12,13,14,15,16,17].
Next, the following iterative procedure was applied to the initial random Voronoi tessellation depicted in Figure 1 according to the following steps: the edges forming the Voronoi polygons were divided into two or three parts, equally or randomly. The dividing points were then taken as the new seeds for new Voronoi tessellations (the former seeds were excluded). This new diagram, in turn, was subjected to the division of the edges of the polygons. The experiment was carried out for 10 different initial sets of random points. The boundary open shapes recognized in Figure 1 were excluded under the quantitative treatment of the Voronoi tessellations.
A random number generator of the MATLAB software was used for the generation of the initial sets of coordinates of uniformly distributed random seeds in the interval (0, 1). Ten sets of the coordinates resulting in the initial Shannon (Voronoi) entropy of the set restricted within 0.950 < S v o r < 1.735 were selected as initial sets for the aforementioned iterative procedure.

2.3. Procedure of Calculation of the Continuous Measure of Symmetry

Now we introduce the continuous symmetry measure (abbreviated CSM), as it was defined in references [24,25,26]. Consider a non-symmetrical shape consisting of n k points M i , i = 1 , 2 n k (which are the seed points of the given Voronoi diagram) characterized by a given symmetry group G. The continuous symmetry measure denoted S G is determined by the minimal average square displacement of the points M i that the shape must undergo in order to acquire the prescribed G-symmetry. Assume that the G-symmetrical shape, emerges from the set of points M ^ i . Since the set M ^ i is established, a CSM is defined as
S G = 1 n p i = 1 n p M i M ^ i 2
(the square values in Equation (2) provide a function that is isotropic, continuous, and differentiable). At the first step, the points of the nearest shape possessing the G-symmetry must be identified. An algorithm that identifies the set of points M ^ i that constitutes this symmetrical shape was introduced in references [24,25,26]. Figure 2 depicts an equilateral triangle   M 01 M 02 M 03 representing the symmetric shape that corresponds to the given non-symmetric triangle   M 1 M 2 M 3 .
The details of the transformation of the non-symmetric triangle   M 1 M 2 M 3 to the symmetric equilateral triangle   M 01 M 02 M 03 and algorithm of the calculation of the continuous measure of symmetry are supplied in references [27,28,29].

3. Results

3.1. Ordering in Voronoi Diagrams: Qualitative Analysis

Consider the division of the Voronoi cells’ edges into two equal parts. The procedure of generating new seeds was repeated four times, giving rise to the patterns depicted in Figure 3. The peculiarities inherent to this pattern were typical for all of the initial sets used. The patterns depicted in Figure 3 somewhat surprisingly demonstrate the short-range order (recall that the initial set of points was random). Two types of order appear in the patterns depicted in Figure 3, which we call lamellae-like structures (circled with dashed black rectangles in Figure 3) and spherulite-like patterns (circled with dashed black circles in Figure 3), built on the aforementioned lamellae. This type of self-organization is inherent in the melt-crystallized polymers, such as polypropylene [30,31]. Suppose a molten linear polymer (such as polypropylene or polyethylene) is cooled down slowly. In that case, some polymer chains take on a certain orderly configuration: they align themselves in semicrystalline plates called lamellae [30,31].
Spherulites are acicular structures radiating from a common core. Spherulites appear not only in polymer science but also in geology [32,33,34] and biology (calcium carbonate spherulites) as a result of animal digestive processes [35]. In geology, spherulitic aggregate are radiating arrays of fibrous, needle-like or acicular crystals that are common in glassy felsic volcanic rocks [32,33,34]. In polymer science, spherulites are defined as spherical semicrystalline regions inside non-branched linear polymers [30,31,36]. Their formation is associated with the crystallization of polymers from the melt and is controlled by several parameters, such as the number of nucleation sites, structure of the polymer molecules and cooling rate [30,31,36]. Depending on those parameters, the spherulite diameter may vary in a wide range from a few micrometers to millimeters. Spherulites are composed of highly ordered lamellae (thin ordered plates), which result in higher density, hardness, but also brittleness when compared to disordered regions in a polymer.
Spherulite-like self-organization is clearly recognized in the pattern, shown in Figure 3. The lamellae in non-branched polymers are connected by amorphous (disordered) regions; this type of a structure is also inherent in the reported Voronoi tessellations. It should be emphasized that spherulites appear in Voronoi tessellations built according to the aforementioned iterative procedure, regardless of the initial random distribution of the seed points. The physicochemical mechanisms of formation and ordering in polymer spherulites are still unknown and controversial [36]. The mechanism of self-organization in the studied patterns in its relation to the formation of spherulites in non-branched polymers is discussed below in detail.
So we recognized that the procedure mentioned above for the construction of the Voronoi tessellations gave rise to the distinct polymer-like short range ordering in the Voronoi diagrams arising from the initial random 2D distribution of points. What is the reason for this surprising ordering? We hypothesized first that the effect of ordering emerged from the equal division of the edges of the Voronoi cells. In order to check this hypothesis, we carried out an iterative procedure under which the edges of the Voronoi polygons were divided into two random parts.
After four-time repetition of the procedure, the random division of the edges of the Voronoi tessellations yielded the patterns depicted in Figure 4. Again, the similar short-range order is distinguished in the pattern, the same types of the short-range order appear in the patterns shown in Figure 4, namely, the lamellae-like structures (circled with dashed black rectangles) and spherulite-like patterns built of lamellae (circled with dashed black circles in Figure 4). Again, spherulites and lamellae appeared in the Voronoi tessellations, regardless of the initial random distribution of the seed points. Thus, we conclude that the random partition of the edges appearing in the Voronoi tessellation emerging from the random initial distribution of points also give rise to the crystalline-polymer-like patterns, demonstrating the short-range order.
We continued our investigations and performed the same procedure, which differed from the aforementioned ones, in the division of the edges of the Voronoi tessellation arising from the initial random distribution of points into three equal sections. Again, spherulites and lamellae are distinctly recognized from the pattern, shown in Figure 5. The pattern depicted in Figure 5 is the most interesting result of our simulations. Again, the pattern demonstrates amazing similarity to the structures typical for crystalline polymers ordered under slow cooling of the polymer melt.
In the next experiment, the same set of randomly placed points was also subjected to the iterative procedure with division of the polygons’ edges into three random parts. The process was repeated four times. This procedure yielded the eventual pattern, shown in Figure 6. In this case, also spherulite-like structures (circled in Figure 6) emerged as well; however, the ordering in this case is less pronounced, when compared with the pattern depicted in Figure 5.

3.2. Quantitative Analysis of the Voronoi Diagrams

Quantitative characterization of the reported Voronoi diagrams was performed with the calculation of the Voronoi entropy (VE) and continuous measure of symmetry (CSM) of the diagrams. The Shannon (Voronoi) entropy of the given set of points located on a plane is defined as
S v o r = i P i l n P i
where P i is the fraction of polygons possessing n edges for a given Voronoi diagram (also called the coordination number of the polygon) and i is the total number of polygon types with a different number of edges. The summation in Equation (1) is performed from i = 3 to the largest coordination number of any available polygon, e.g., to i = 6, if a polygon with the largest number of edges is a hexagon. For the details of calculation of CSM, introduced into Section 2.3, see reference [29]. Let us start from the binary dividing of the initial Voronoi diagrams, which generated the patterns in Figure 3 and Figure 4. The results of the calculations are illustrated in Figure 7.
It is clearly recognized from Figure 7 that regardless of the VE of the original set, with the increasing number of repetitions (iterations), VE approaching the close asymptotic values, namely the random partition of the edges, yielded the asymptotic value of the VE S v o r ,   r a n d o m a s y m p 1.8 , whereas the equal partition of the edges yielded S v o r ,   2 a s y m p 1.7 . This means that an increase in the number of iterations yields more disordered patterns (as estimated with the informational (Shannon) measure of the distribution of the Voronoi polygons) approaching a fixed asymptotic value of the VE. It is noteworthy that VE of the aforementioned patterns is close to that corresponding to completely random patterns [37], namely S v o r , r a n d o m 1.71 . Thus, we necessarily conclude that VE does not distinguish positional ordering, namely the spherulite-like ordering, inherent for the patterns depicted in Figure 3 and Figure 4.
The continuous measure of symmetry of the same patterns demonstrated the opposite asymptotic behavior, i.e., CSM decreased with the number of repetitions (iterations) of the suggested process, as it is recognized from Figure 8. In other words, polygons in the patterns become more symmetric with the number of iterations. We conclude that VE and CSM demonstrated the opposite tendency when calculated for the same patterns, demonstrating spherulite-like short ordering, when edges of the Voronoi tessellations were divided into two segments.
It was also instructive to study the distribution of polygons within the studied Voronoi tessellations. The histograms representing these distributions are supplied in Figure 9. It is seen that the most popular polygon in these Voronoi tessellation is a hexagon; this situation is typical for random patterns. This result arises from the general topological properties of random 2D patterns as discussed in reference [11].
Now, consider the properties of the diagrams established for the patterns obtained when the edges of the pristine Voronoi tessellations were divided into three equal segments, or alternatively the same edges were randomly divided into three segments.
It should be emphasized that in this case, the Voronoi entropy is growing with the number of iterations of the discussed process under attaining the asymptotic value of S v o r = 2.03 ± 0.02 , as shown in Figure 10A; CSM demonstrated the same asymptotic behavior, attaining with the number of iterations the value of C S M 0.4 , as shown in Figure 10B. This is true for both random and non-random partitions of the edges of the pristine Voronoi tessellations. This means that the asymptotic behavior of patterns, shown in Figure 5 and Figure 6, demonstrates ordering recognized by both VE and CSM. Consider that CSM in this case is twice larger than that established for the patterns emerging from dividing the edges of the Voronoi diagrams into two parts as shown in Figure 8, pointing to the less symmetrical nature of the polygons constituting the patterns. This quantitative result evidences the elongated shapes of the lamellae, inherent for the patterns corresponding to the partition of the edges into three parts, when compared to the same shapes corresponding for the patterns arising from the partition of the edges into two parts. This means that the sides of lamellae are more different in their length.
Now, consider the distribution of polygons in the patterns arising from dividing the edges of the Voronoi diagrams into three segments, illustrated in Figure 11. The similarity of the distributions corresponding to the random and non-random partitions of the edges catches the eye. One of the surprising features of these distributions calls for explanations: the most common polygons in both of these distributions are pentagons; it should be stressed the that the most popular polygon in random 2D patterns is a hexagon [11]. This observation also evidences the ordered nature of the patterns shown in Figure 5 and Figure 6. The presence of exotic polygons possessing a large number of edges in the patterns arising from the partition of edges of the pristine Voronoi tessellation into three segments, recognized from Figure 11B, is also noteworthy.

3.3. Physical Interpretation of the Self Organization

Possible interpretation of the observed self-organization may be suggested within the physical model suggested in reference [11]. Let us view the initial Voronoi diagram, such as that depicted in Figure 1 as a random two-dimensional soap foam. The total “surface energy” U of such a soap is defined by the total length of all cell edges.
U = 2 γ e d g e s l i
where γ denotes the “surface tension” (the dimensions of γ are γ = J m , consider that the pattern is a two-dimensional one), and l i is the length of cell edge i. When the edges forming the Voronoi polygons are divided into two or three parts, equally or randomly, e d g e s l i = c o n s t takes place. This implies U = c o n s t ; thus, the formation of the next generation of the Voronoi diagrams takes place under the constant surface energy of the foam, which is not kept constant within the entire iterative process. Thus, the entire iterative process, suggested in the manuscript, may be interpreted as follows: we start from the random 2D Voronoi foam, generated by the randomly distributed nuclei. In the next step, new nuclei precipitate on the edges of the polygons, forming the foam. The process of precipitation keeps the “total surface energy” of the foam constant. Physically, precipitation of new nuclei (seeds) on the edges of polygons sounds natural and thermodynamically justified. The system rearranges itself around new nuclei. Thus, self-ordered polymer-like lamellae appear in the pattern. In the realm of polymer crystallization, the introduced process corresponds to the “secondary nucleation” scenario introduced by Lauritzen and Hoffman in their pioneering paper on the theory of polymer crystallization from dilute solution, published in 1960 [38]. Secondary is the nucleation which occurs on the surfaces of crystals of the material [38,39]. Thus, new seeds appearing on the edges of the Voronoi tessellation are seen as the centers of the secondary crystallization [39]. Secondary crystallization in polymer results in formation of lamellae constituting polymer spherulites, as shown in references [38,39]. The consequent iterations of the introduced procedure of generation of Voronoi diagrams correspond to the stages of secondary, tertiary, etc., crystallization occurring in the polymer melt or solution. It is noteworthy that lamellar structures were registered not only in polymers, but also in the metallic glasses [40,41]. The physical reasoning of such short-range ordering calls for additional insights; however, it is reasonable to suggest that they emerge from the secondary crystallization process.

4. Conclusions

We investigated the properties of patterns arising from the Voronoi tessellations stemming from the random initial distribution of points on the plane [11,12,13,14,15,16,17]. The following mathematical procedure was applied: at the first stage, the Voronoi tessellation generated by a random set of seeds was built. At the next stage, the following iterative procedure was applied to the initial random Voronoi tessellation: the edges forming the Voronoi polygons were divided into two or three parts, equally or randomly. The dividing points were then taken as the new seeds for the new Voronoi tessellations (the former seeds were excluded). This new diagram, in turn, was subjected to the division of the edges of the polygons. The mathematical experiment was repeated for 10 different initial sets of random points. The results of the experiment were quite surprising: equal or random dividing of the edges of the Voronoi polygons gave rise to ordered patterns, strongly resembling those registered for linear semi-crystalline polymers such as polyethylene or polypropylene and metallic glasses [30,31,32,34,35]. Lamellae and spherulite-like structures, perceived as the evidence of short-range ordering, systematically, appeared in the eventual patterns. Thus, clearly distinguished 2D ordering emerged from the aforementioned mathematical procedure applied to the initially random set of points. We quantified the ordering with Voronoi entropy and the continuous measure of symmetry [24,25,26,27,28,29]. The Shannon (Voronoi) entropy and the continuous measure of symmetry of the addressed patterns demonstrated pronounced asymptotic behavior, while approaching the close asymptotic values with the increase in the number of iteration steps. Voronoi entropy grew with the number of repetitions (iterations), whereas the continuous measure of symmetry of the same patterns demonstrated the opposite asymptotic behavior, i.e., it decreased with the number of repetitions (iterations) of the introduced process. In other words, polygons in the patterns become less ordered from the point of view of the Voronoi entropy, but more symmetric (as quantified with the continuous measure of symmetry) with the number of iterations. We necessarily conclude that the notion of ordering is not well defined. The Shannon (Voronoi) entropy, which increased in our mathematical experiments, is not sensitive to the lamellae and spherulite-like ordering, clearly recognized in our model experiments. So, the Voronoi entropy is not an unambiguous measure of order in the 2D patterns. The more symmetrical patterns may demonstrate relatively higher values of the Shannon (Voronoi) entropy. These conclusions support the findings established under the analysis of the Penrose tiling and ordering registered for the levitating water clusters [28,29]. It is reasonable to suggest that the introduced mathematical iterative procedure possesses substantial common features with the secondary crystallization process, giving rise to the formation of spherulites in the polymer melts and solutions [38,39].

Author Contributions

Conceptualization, I.L.; M.F.; N.S.; S.S.; O.V.G.; E.B.; methodology, I.L.; M.F.; N.S.; S.S.; O.V.G.; E.B.; software, I.L.; M.F.; validation, I.L.; M.F.; N.S.; O.V.G.; E.B.; formal analysis, I.L.; M.F.; N.S.; S.S.; O.V.G.; E.B.; investigation, I.L.; M.F.; N.S.; S.S.; O.V.G.; E.B.; data curation, I.L.; M.F.; writing—original draft preparation, E.B.; writing—review and editing, I.L.; M.F.; N.S.; S.S.; O.V.G.; E.B.; supervision, E.B.; S.S.; project administration, E.B.; S.S. All authors have read and agreed to the published version of the manuscript.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

The authors are thankful to Yelena Bormashenko for her kind help in preparing the images. The authors are thankful to anonymous reviewers for extremely helpful reviewing of the manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Mermin, N.D. Crystalline Order in Two Dimensions. Phys. Rev. 1968, 176, 250–254. [Google Scholar] [CrossRef]
  2. Onsager, L. Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition. Phys. Rev. 1944, 65, 117–149. [Google Scholar] [CrossRef]
  3. Berezinskii, V.L. Destruction of long-range order in one-dimensional and two-dimensional systems having a continuous symmetry group I. Classical systems. Sov. Phys. JETP 1971, 32, 493–500. [Google Scholar]
  4. Berezinskii, V.L. Destruction of long-range order in one-dimensional and two-dimensional systems possessing a continuous symmetry group II, Quantum systems. Sov. Phys. JETP 1972, 34, 610–616. [Google Scholar]
  5. Hénon, M. A Two-dimensional Mapping with a Strange Attractor. In The Theory of Chaotic Attractors; Hunt, B.R., Li, T.Y., Kennedy, J.A., Nusse, H.E., Eds.; Springer: New York, NY, USA, 1976. [Google Scholar]
  6. Zabrodsky, H.; Peleg, S.; Avnir, D. Symmetry as a continuous feature. IEEE Trans. Pattern Anal. Mach. Intel. 1995, 17, 1154–1166. [Google Scholar] [CrossRef] [Green Version]
  7. Kovalerchuk, B. Visual Knowledge Discovery and Machine Learning; Springer International Publishing: Cham, Switzerland, 2018. [Google Scholar]
  8. Hu, W.; Singh, R.R.P.; Scalettar, R.T. Discovering phases, phase transitions, and crossovers through unsupervised machine learning: A critical examination. Phys. Rev. E 2017, 95, 062122. [Google Scholar] [CrossRef] [Green Version]
  9. Schmidt, J.; Marques, M.R.G.; Botti, S.; Miguel, A.L.; Marques, M.A.L. Recent advances and applications of machine learning in solid-state materials science. NPJ Comput. Mater. 2019, 5, 83. [Google Scholar] [CrossRef]
  10. Voronoi, G. Nouvelles applications des paramètres continus à la théorie des formes quadratiques. Deuxième mémoire. Recherches sur les paralléloèdres primitifs. Reine Angew. Math. 1908, 134, 198–287. [Google Scholar] [CrossRef]
  11. Weaire, D.; Rivier, N. Soap, cells and statistics—Random patterns in two dimensions. Contemp. Phys. 1984, 25, 59–99. [Google Scholar] [CrossRef]
  12. Mayarani, M.; Basavaraj, M.G.; Satapathy, D.K. Colloidal monolayers with cell-like tessellations via interface assisted evaporative assembly. J. Colloid Interface Sci. 2021, 583, 683–691. [Google Scholar] [CrossRef]
  13. Borodin, E.; Jivkov, A.P.; Sheinerman, A.G.; Gutkin, M.Y. Optimisation of rGO-enriched nanoceramics by combinatorial analysis. Mater. Des. 2021, 212, 110191. [Google Scholar] [CrossRef]
  14. Liu, Y.T.; Tao, C.L.; Zhang, X.; Xia, W.; Shi, D.-Q.; Qi, L.; Xu, C.; Sun, R.; Li, X.-W.; Lau, P.-M.; et al. Mesophasic organization of GABAA receptors in hippocampal inhibitory synapses. Nat. Neurosci. 2020, 23, 1589–1596. [Google Scholar] [CrossRef]
  15. Bormashenko, E.; Frenkel, M.; Vilk, A.; Legchenkova, I.; Fedorets, A.A.; Aktaev, N.E.; Dombrovsky, L.A.; Nosonovsky, M. Characterization of Self-Assembled 2D Patterns with Voronoi Entropy. Entropy 2018, 20, 956. [Google Scholar] [CrossRef] [Green Version]
  16. Frenkel, M.; Arya, P.; Bormashenko, E.; Santer, S. Quantification of ordering in active light driven colloids. J. Colloid Interface Sci. 2021, 586, 866–875. [Google Scholar] [CrossRef]
  17. Barthélemy, M. Spatial networks. Phys. Rep. 2011, 499, 1–101. [Google Scholar] [CrossRef] [Green Version]
  18. Matsubara, T.; Hikage, C.; Kuriki, S. Minkovski functionals and the nonlinear perturbation theory in the large-scale structure: Second-order effects. Phys. Rev. D 2022, 105, 023527. [Google Scholar] [CrossRef]
  19. Parker, J.; Sherman, E.; van de Raa, M.; van der Meer, D.; Samelson, L.E.; Losert, W. Automatic sorting of point pattern sets using Minkowski functionals. Phys. Rev. E 2013, 88, 022720. [Google Scholar] [CrossRef] [Green Version]
  20. Mantz, H.; Jacobs, K.; Mecke, K. Utilizing Minkowski functionals for image analysis: A marching square algorithm. J. Stat. Mech. Theor. Exp. 2008, 2008, P12015. [Google Scholar] [CrossRef]
  21. Kürsten, R.; Stroteich, S.; Hernández, M.Z.; Ihle, T. Multiple Particle Correlation Analysis of Many-Particle Systems: Formalism and Application to Active Matter. Phys. Rev. Lett. 2020, 124, 088002. [Google Scholar] [CrossRef] [Green Version]
  22. Bormashenko, E.; Malkin, A.; Musin, A. Mesoscopic patterning in evaporated Polymer solutions: Poly(ethylene glycol) and room-temperature-vulcanized Polyorganosilanes/-siloxanes Promote formation of honeycomb structures. Macromol. Chem. Phys. 2008, 209, 567–576. [Google Scholar] [CrossRef]
  23. Zhang, J.; Zhang, J.; Zhu, X.; Lu, T. Testing symmetry based on empirical likelihood. J. Appl. Stat. 2018, 45, 2429–2454. [Google Scholar] [CrossRef]
  24. Pinsky, M.; Dryzun, C.; Casanova, D.; Alemany, P.; Avnir, D. Analytical methods for calculating Continuous Symmetry Measures and the Chirality Measure. J. Comput. Chem. 2008, 29, 2712–2721. [Google Scholar] [CrossRef]
  25. Bonjack, M.; Avnir, D. The near-symmetry of protein oligomers: NMR-derived structures. Sci. Rep. 2020, 10, 8367. [Google Scholar] [CrossRef]
  26. Shalit, Y.; Tuvi-Arad, I. Side chain flexibility and the symmetry of protein homodimers. PLoS ONE 2020, 15, e0235863. [Google Scholar] [CrossRef]
  27. Bormashenko, E.; Legchenkova, I.; Frenkel, M.; Shvalb, N.; Shoval, S. Shannon (Information) Measures of Symmetry for 1D and 2D Shapes and Patterns. Appl. Sci. 2022, 12, 1127. [Google Scholar] [CrossRef]
  28. Frenkel, M.; Fedorets, A.A.; Dombrovsky, L.A.; Nosonovsky, M.; Legchenkova, I.; Bormashenko, E. Continuous Symmetry Measure vs Voronoi Entropy of Droplet Clusters. J. Phys. Chem. C 2021, 125, 2431–2436. [Google Scholar] [CrossRef]
  29. Bormashenko, E.; Legchenkova, I.; Frenkel, M.; Shvalb, N.; Shoval, S. Voronoi Entropy vs. Continuous Measure of Symmetry of the Penrose Tiling: Part I. Analysis of the Voronoi Diagrams. Symmetry 2021, 13, 1659. [Google Scholar] [CrossRef]
  30. Bassett, D.C.; Olle, R.H. On the lamellar morphology of isotactic polypropylene spherulites. Polymer 1984, 25, 935–943. [Google Scholar] [CrossRef]
  31. Bassett, D.C. Polymer Spherulites: A Modern Assessment. J. Macromol. Sci. B 2003, 42, 227–256. [Google Scholar] [CrossRef]
  32. Chafetz, H.; Barth, J.; Cook, M.; Zhou, G. Origins of carbonate spherulites: Implications for Brazilian Aptian pre-salt reservoir. Sediment. Geol. 2018, 365, 21–33. [Google Scholar] [CrossRef]
  33. Befus, K.S.; Watkins, J.; Gardner, J.E.; Richard, D.; Befus, K.M.; Miller, N.R.; Dingwell, D.B. Spherulites as in-situ recorders of thermal history in lava flows. Geology 2015, 43, 647–650. [Google Scholar] [CrossRef] [Green Version]
  34. Kirkham, A.; Tucker, M.E. Thrombolites, spherulites and fibrous crusts (Holkerian, Purbeckian, Aptian): Context, fabrics and origins. Sediment. Geol. 2018, 374, 69–84. [Google Scholar] [CrossRef]
  35. Canti, M.G. The Production and Preservation of Faecal Spherulites: Animals, Environment and Taphonomy. J. Archaeol. Sci. 1999, 26, 251–258. [Google Scholar] [CrossRef]
  36. Cong, Y.; Hong, Z.; Qi, Z.; Zhou, W.; Li, H.; Liu, H.; Chen, W.; Wang, X.; Li, L. Conformational Ordering in Growing Spherulites of Isotactic Polypropylene. Macromolecules 2010, 43, 9859–9864. [Google Scholar] [CrossRef]
  37. Limaye, A.V.; Narhe, R.D.; Dhote, A.M.; Ogale, S.B. Evidence for convective effects in breath figure formation on volatile fluid surfaces. Phys. Rev. Lett. 1996, 76, 3762–3765. [Google Scholar] [CrossRef] [Green Version]
  38. Lauritzen, J.I., Jr.; Hoffman, J.D. Theory of Formation of Polymer Crystals with Folded Chains in Dilute Solution. J. Res. Natl. Bur. Stand. 1960, 64, 73–102. [Google Scholar] [CrossRef]
  39. Zhang, S.; Wang, Z.; Guo, B.; Xu, J. Secondary nucleation in polymer crystallization: A kinetic view. Polym. Cryst. 2021, 4, e10173. [Google Scholar] [CrossRef]
  40. Köster, U.; Jastrow, L. Oxidation of Zr-based metallic glasses and nanocrystalline alloys. Mater. Sci. Eng. A 2007, 449, 57–62. [Google Scholar] [CrossRef]
  41. Liu, X.D.; Liu, X.B.; Altounian, Z. Structural evolution of Fe33Zr67 and Fe90Zr10 metallic glasses. J. Non-Cryst. Solids 2005, 351, 604–611. [Google Scholar] [CrossRef]
Figure 1. Voronoi diagram (tessellation) emerging from the initial 25 randomly placed points (black squares); green polygon is a quadrangle; yellow polygons are pentagons; grey polygons are hexagons; the orange polygon is an octagon.
Figure 1. Voronoi diagram (tessellation) emerging from the initial 25 randomly placed points (black squares); green polygon is a quadrangle; yellow polygons are pentagons; grey polygons are hexagons; the orange polygon is an octagon.
Entropy 24 00802 g001
Figure 2. Given non-symmetric triangle   M 1 M 2 M 3 (a). The equilateral triangle   M 01 M 02 M 03 represents the symmetrical shape corresponding to the non-symmetric triangle   M 1 M 2 M 3 . (b) The equilateral triangle M 01 M 02 M 03 is depicted. Calculation of the CSM where point O is the common centroid is shown (c).
Figure 2. Given non-symmetric triangle   M 1 M 2 M 3 (a). The equilateral triangle   M 01 M 02 M 03 represents the symmetrical shape corresponding to the non-symmetric triangle   M 1 M 2 M 3 . (b) The equilateral triangle M 01 M 02 M 03 is depicted. Calculation of the CSM where point O is the common centroid is shown (c).
Entropy 24 00802 g002
Figure 3. The pattern emerging from the initial random Voronoi tessellation is depicted. Centers of the initial Voronoi tessellation edges were taken as the seeds for a new one; the former seeds were excluded. The pattern emerging from the four-time repetition of the procedure is depicted. (A) Short-range ordering appearing in the pattern is illustrated with the dashed figures: lamellae-like structures are circled by black dashed rectangles; spherulite is shown with the dashed circle. (B) Polygons inherent for the Voronoi four-time tessellation are depicted: purple polygons are triangles; green polygons are quadrangles; yellow polygons are pentagons; grey polygons are hexagons; blue (aqua) polygons are heptagons; orange polygons are octagons; teal polygons are nonagons; red polygons are decagons; deep blue polygons have 11 and more vertices.
Figure 3. The pattern emerging from the initial random Voronoi tessellation is depicted. Centers of the initial Voronoi tessellation edges were taken as the seeds for a new one; the former seeds were excluded. The pattern emerging from the four-time repetition of the procedure is depicted. (A) Short-range ordering appearing in the pattern is illustrated with the dashed figures: lamellae-like structures are circled by black dashed rectangles; spherulite is shown with the dashed circle. (B) Polygons inherent for the Voronoi four-time tessellation are depicted: purple polygons are triangles; green polygons are quadrangles; yellow polygons are pentagons; grey polygons are hexagons; blue (aqua) polygons are heptagons; orange polygons are octagons; teal polygons are nonagons; red polygons are decagons; deep blue polygons have 11 and more vertices.
Entropy 24 00802 g003
Figure 4. The pattern emerging from the initial random Voronoi tessellation after four-time repetitions of the procedure of random division of the polygons’ sides is depicted (A) Short-range ordering appearing in the pattern is illustrated with the dashed figures: lamellae-like structures are circled by black dashed rectangles; spherulites are shown with the dashed circles. (B) Polygons inherent for the Voronoi tessellation are depicted: purple polygons are triangles; green polygons are quadrangles; yellow polygons are pentagons; grey polygons are hexagons; blue (aqua) polygons are heptagons; orange polygons are octagons; teal polygons are nonagons; red polygons are decagons; deep blue polygons have 11 and more vertices.
Figure 4. The pattern emerging from the initial random Voronoi tessellation after four-time repetitions of the procedure of random division of the polygons’ sides is depicted (A) Short-range ordering appearing in the pattern is illustrated with the dashed figures: lamellae-like structures are circled by black dashed rectangles; spherulites are shown with the dashed circles. (B) Polygons inherent for the Voronoi tessellation are depicted: purple polygons are triangles; green polygons are quadrangles; yellow polygons are pentagons; grey polygons are hexagons; blue (aqua) polygons are heptagons; orange polygons are octagons; teal polygons are nonagons; red polygons are decagons; deep blue polygons have 11 and more vertices.
Entropy 24 00802 g004
Figure 5. The pattern emerging from the initial random Voronoi tessellation is depicted. Edges of the initial Voronoi tessellation were divided into three equal segments; the dividing points were taken as the seeds for a new tessellation; the former seeds were excluded. The pattern emerging from the four-time repetition of the procedure is depicted. Spherulites and lamellae are distinctly distinguished within the pattern. Marking of the polygons is as follows: purple polygons are triangles; green polygons are quadrangles; yellow polygons are pentagons; grey polygons are hexagons; blue (aqua) polygons are heptagons; orange polygons are octagons; teal polygons are nonagons; red polygons are decagons; deep blue polygons have eleven and more vertices.
Figure 5. The pattern emerging from the initial random Voronoi tessellation is depicted. Edges of the initial Voronoi tessellation were divided into three equal segments; the dividing points were taken as the seeds for a new tessellation; the former seeds were excluded. The pattern emerging from the four-time repetition of the procedure is depicted. Spherulites and lamellae are distinctly distinguished within the pattern. Marking of the polygons is as follows: purple polygons are triangles; green polygons are quadrangles; yellow polygons are pentagons; grey polygons are hexagons; blue (aqua) polygons are heptagons; orange polygons are octagons; teal polygons are nonagons; red polygons are decagons; deep blue polygons have eleven and more vertices.
Entropy 24 00802 g005
Figure 6. The pattern emerging from the initial random Voronoi tessellation is depicted. Three points randomly placed on the edges of the initial Voronoi tessellation were taken as the seeds for a new tessellation; the former seeds were excluded. The pattern emerging from the four-time repetition of the procedure is depicted. Spherulites are circled. Polygons inherent for the Voronoi tessellation are depicted: purple polygons are triangles; green polygons are quadrangles; yellow polygons are pentagons; grey polygons are hexagons; blue (aqua) polygons are heptagons; orange polygons are octagons; teal polygons are nonagons; red polygons are decagons; deep blue polygons have 11 and more vertices.
Figure 6. The pattern emerging from the initial random Voronoi tessellation is depicted. Three points randomly placed on the edges of the initial Voronoi tessellation were taken as the seeds for a new tessellation; the former seeds were excluded. The pattern emerging from the four-time repetition of the procedure is depicted. Spherulites are circled. Polygons inherent for the Voronoi tessellation are depicted: purple polygons are triangles; green polygons are quadrangles; yellow polygons are pentagons; grey polygons are hexagons; blue (aqua) polygons are heptagons; orange polygons are octagons; teal polygons are nonagons; red polygons are decagons; deep blue polygons have 11 and more vertices.
Entropy 24 00802 g006
Figure 7. VE calculated for the patterns emerging from a random initial distribution of the points. The number of repetitions is shown on the X-axis. (A) VE for the seeds arising from the equal partition of the edges for 10 original sets of random points. (B) VE for the seeds arising from the random partition of the edges for 10 original sets of random points. (C) Comparison of VE for one of the sets (set 25Rand_06). Blue circles depict VE for the seeds arising from the random partition of the edges; orange triangles correspond to the VE established for the Voronoi diagrams emerging from the equal partition of the edges into two segments.
Figure 7. VE calculated for the patterns emerging from a random initial distribution of the points. The number of repetitions is shown on the X-axis. (A) VE for the seeds arising from the equal partition of the edges for 10 original sets of random points. (B) VE for the seeds arising from the random partition of the edges for 10 original sets of random points. (C) Comparison of VE for one of the sets (set 25Rand_06). Blue circles depict VE for the seeds arising from the random partition of the edges; orange triangles correspond to the VE established for the Voronoi diagrams emerging from the equal partition of the edges into two segments.
Entropy 24 00802 g007aEntropy 24 00802 g007b
Figure 8. Continuous measure of symmetry (CSM) calculated for the patterns emerging from the random initial distribution of the points. The number of repetitions is shown on the X-axis. (A) CSM for 10 original sets of seeds after division into two equal parts is depicted. (B) CSM for 10 original sets of seeds after division into two random parts is shown. (C) Comparison of the CSM in the same original set of seeds after division of edges into two equal or random parts. Blue circles depict CSM for the seeds arising from the random partition of the edges; orange triangles correspond to seeds emerging from the equal partition of the edges into two segments.
Figure 8. Continuous measure of symmetry (CSM) calculated for the patterns emerging from the random initial distribution of the points. The number of repetitions is shown on the X-axis. (A) CSM for 10 original sets of seeds after division into two equal parts is depicted. (B) CSM for 10 original sets of seeds after division into two random parts is shown. (C) Comparison of the CSM in the same original set of seeds after division of edges into two equal or random parts. Blue circles depict CSM for the seeds arising from the random partition of the edges; orange triangles correspond to seeds emerging from the equal partition of the edges into two segments.
Entropy 24 00802 g008
Figure 9. Histogram representing the distribution of polygons in the Voronoi diagrams emerging from the seeds dividing the edges of the preceding Voronoi tessellation into two parts: blue columns represent the random partition; orange columns represent the equal partition of the edges.
Figure 9. Histogram representing the distribution of polygons in the Voronoi diagrams emerging from the seeds dividing the edges of the preceding Voronoi tessellation into two parts: blue columns represent the random partition; orange columns represent the equal partition of the edges.
Entropy 24 00802 g009
Figure 10. VE and CSM calculated for the patterns emerging from the random initial distribution of the points. (A) Blue circles depict VE for the seeds arising from the random partition of the edges into three segments; orange triangles correspond to the VE established for the Voronoi diagrams emerging from the equal partition of the edges into three segments. (B) Blue circles depict CSM for the seeds arising from the random partition of the edges into three segments; orange triangles correspond to CSM established for the Voronoi diagrams emerging from the equal partition of the edges into three segments. The number of repetitions is shown on the X-axis.
Figure 10. VE and CSM calculated for the patterns emerging from the random initial distribution of the points. (A) Blue circles depict VE for the seeds arising from the random partition of the edges into three segments; orange triangles correspond to the VE established for the Voronoi diagrams emerging from the equal partition of the edges into three segments. (B) Blue circles depict CSM for the seeds arising from the random partition of the edges into three segments; orange triangles correspond to CSM established for the Voronoi diagrams emerging from the equal partition of the edges into three segments. The number of repetitions is shown on the X-axis.
Entropy 24 00802 g010
Figure 11. Histograms representing the distribution of polygons in the Voronoi diagrams emerging from dividing the edges of the preceding Voronoi tessellation into three parts: (A) Blue columns represent the random partition; (B) Orange columns represent the equal partition of the edges.
Figure 11. Histograms representing the distribution of polygons in the Voronoi diagrams emerging from dividing the edges of the preceding Voronoi tessellation into three parts: (A) Blue columns represent the random partition; (B) Orange columns represent the equal partition of the edges.
Entropy 24 00802 g011
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Legchenkova, I.; Frenkel, M.; Shvalb, N.; Shoval, S.; Gendelman, O.V.; Bormashenko, E. From Chaos to Ordering: New Studies in the Shannon Entropy of 2D Patterns. Entropy 2022, 24, 802. https://doi.org/10.3390/e24060802

AMA Style

Legchenkova I, Frenkel M, Shvalb N, Shoval S, Gendelman OV, Bormashenko E. From Chaos to Ordering: New Studies in the Shannon Entropy of 2D Patterns. Entropy. 2022; 24(6):802. https://doi.org/10.3390/e24060802

Chicago/Turabian Style

Legchenkova, Irina, Mark Frenkel, Nir Shvalb, Shraga Shoval, Oleg V. Gendelman, and Edward Bormashenko. 2022. "From Chaos to Ordering: New Studies in the Shannon Entropy of 2D Patterns" Entropy 24, no. 6: 802. https://doi.org/10.3390/e24060802

APA Style

Legchenkova, I., Frenkel, M., Shvalb, N., Shoval, S., Gendelman, O. V., & Bormashenko, E. (2022). From Chaos to Ordering: New Studies in the Shannon Entropy of 2D Patterns. Entropy, 24(6), 802. https://doi.org/10.3390/e24060802

Note that from the first issue of 2016, this journal uses article numbers instead of page numbers. See further details here.

Article Metrics

Back to TopTop