Next Article in Journal
A New SQP Methodology for Coordinated Transformer Tap Control Optimization in Electric Networks Integrating Wind Farms
Next Article in Special Issue
A Possible Information Entropic Law of Genetic Mutations
Previous Article in Journal
Aerodynamic Characteristics of Morphing Supercritical Airfoils for Aircraft with All-Stage High Performance
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Shannon (Information) Measures of Symmetry for 1D and 2D Shapes and Patterns

1
Chemical Engineering Department, Engineering Faculty, Ariel University, P.O. Box 3, Ariel 407000, Israel
2
Department of Mechanical Engineering and 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
*
Author to whom correspondence should be addressed.
Appl. Sci. 2022, 12(3), 1127; https://doi.org/10.3390/app12031127
Submission received: 20 September 2021 / Revised: 19 December 2021 / Accepted: 18 January 2022 / Published: 21 January 2022
(This article belongs to the Special Issue Shannon's Information Theory and Its Applications)

Abstract

:
In this paper, informational (Shannon) measures of symmetry are introduced and analyzed for patterns built of 1D and 2D shapes. The informational measure of symmetry H s y m ( G ) characterizes the averaged uncertainty in the presence of symmetry elements from group G in a given pattern, whereas the Shannon-like measure of symmetry Ω s y m ( G ) quantifies the averaged uncertainty of the appearance of shapes possessing a total of n elements of symmetry belonging to group G in a given pattern. H s y m ( G 1 ) = Ω s y m ( G 1 ) = 0 for the patterns built of irregular, non-symmetric shapes, where G 1 is the identity element of the symmetry group. Both informational measures of symmetry are intensive parameters of the pattern and do not depend on the number of shapes, their size, and the entire area of the pattern. They are also insensitive to the long-range order (translational symmetry) inherent for the pattern. Additionally, informational measures of symmetry of fractal patterns are addressed, the mixed patterns including curves and shapes are considered, the time evolution of Shannon measures of symmetry are examined, the close-packed and dispersed 2D patterns are analyzed, and an application of the suggested measures of symmetry for the analysis of the chemical reaction is demonstrated.

1. Introduction

The notion of symmetry, which emerged from the Greek word συμμετρία meaning agreement in dimensions and arrangement, plays a crucial and instructive role in mathematics and natural sciences [1,2,3,4,5], generating conservation laws [6] and being crtitically important in materials science [7]; physics [2,5,6]; quantum theory [8]; quantum chemistry and spectroscopy [9]; and of course, crystallography [10,11]. Ideas, methods, and techniques arising from spatial symmetry are of fundamental importance in the philosophy and psychology of aesthetics [12,13,14,15].
Our paper is devoted to the quantification of symmetry. Symmetry is conventionally described in a contrariety, binary manner, implying that the system is either completely symmetric or completely asymmetric. Fang et al. used the group theoretical approach to overcome this dichotomous problem and introduced the degree of symmetry as a non-negative continuous number ranging from zero to unity [16]. It was demonstrated that cross correlation sums are efficient for studying symmetries of strange attractors [17]. The method of so-called “detectives”, based on the based on group-theoretic approach, was successfully implemented for the study of the symmetries of attractors in Refs. [18,19,20]. This deviation from the perfect geometric symmetry was quantified with as a “continuous measure of symmetry”, introduced by Avnir, Zabrodsky, and co-workers in Refs. [21,22,23,24,25]. The continuous measure of symmetry in 1D shapes (lines) was defined as the minimal average square displacement of the points that a shape must undergo to attain the prescribed symmetry [21,22,23,24,25].
On the other hand, ordering in 2D patterns is usually quantified with Voronoi entropy, given by the following:
S v o r = i P i l n P i ,
where P i is the portion of the polygons possessing n edges in 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 [26,27,28]. In our recent papers, we demonstrated that the continuous measure of symmetry introduced in Refs. [24,25] and the Voronoi entropy of the given 2D pattern are not necessarily correlated [29,30]. Our previous paper is devoted to the alternative quantification of symmetry with the Shannon-like informational measure of symmetry, which was first introduced in Ref. [31], in which it was applied to the quantitative analysis of Voronoi diagrams arising from the Penrose tiling. In our present paper, we generalize and develop the notion of the informational measure of symmetry. An interpretation of the notion of the informational measure of symmetry follows the approach suggested in Ref. [32], namely, it is understood as an averaged uncertainty in the presence of symmetry elements from the group G in the given pattern [31,32]. We demonstrate that different approaches to the calculation of the informational measure of symmetry are possible.

2. Results and Discussion

2.1. Alternative Definitions of the Informational Measure of Symmetry

Consider a 2D pattern built of 1D and/or 2D shapes or lines, demonstrating a number of symmetry elements (rotational symmetry, centers of symmetry, axes of symmetry, etc.), denoted as G i , i = 1 , 2 k , where k is a number of non-identical symmetry operations. Pattern is understood as a 2D arrangement made from repeated lines or shapes on a surface. Element G i forms the symmetry group of the shape G (which should be clearly distinguished from the symmetry group of the entire pattern). Thus, the informational measure of symmetry of the pattern (abbreviated to IMS) is defined in a Shannon-like form as follows:
H s y m ( G ) = i = 1 k P i ( G i ) l n P i ( G i ) ,
where P i ( G i ) is the probability of appearance of the symmetry operation G i within the shapes (lines) constituting the pattern, defined as follows:
P i ( G i ) = m ( G i ) N G 1 ,
where N G = i = 1 k m ( G i ) is the total number of symmetry elements (operations) appearing in the 1D or 2D shapes, recognized in a given pattern, and m ( G i ) is the number of the same symmetry elements (operations) G i , calculated for a given pattern. The normalization condition given by Equation (4) takes place:
i = 1 k P i ( G i ) = 1 .
Let us explain in detail the meaning of the introduced Shannon measure of symmetry H s y m ( G ) . Suppose that we have a pattern demonstrating k distinguishable elements of symmetry with probability distribution P 1 ( G 1 ) P k ( G k ) . If, say, P i ( G i ) = 1 , we are certain that an element of symmetry G i is recognized within the shapes constituting the pattern; in other words, element G i necessarily appears within all of the shapes constituting the pattern, and we are certain that it is present in the shapes. For any other value of P i ( G i ) , we are less certain about the occurrence of the symmetry element labeled i. Less certainty can be translated into more uncertainty [32]. Therefore, the larger the value of l n P i ( G i ) , the larger the extent of uncertainty about the presence of element G i within the pattern [32]. Multiplying l n P i ( G i ) by P i ( G i ) , and summing over all i, we obtain an average uncertainty about the presence of symmetry elements G i within the given pattern. When P i ( G i ) = 0 , we are certain that element G i is not met within the pattern (numerous examples of calculation of H s y m ( G ) are supplied below).
Alternatively, the symmetry of the pattern may be quantified with the parameter Ω s y m ( G ) , defined according to Equation (5):
Ω s y m ( G ) = n = 1 l P n ( n ( G ) ) l n P n ( n ( G ) ) ,
where n denotes the total number of elements of symmetry recognized in a shape; n changes from unity to the maximal number of elements of symmetry inherent for the shapes appearing in the pattern and denoted “l”. P n ( n ( G ) ) is the probability of finding the shape possessing n elements of symmetry in total belonging to group G within the pattern, defined as follows:
P n ( n ( G ) ) = r ( n ( G ) ) N S ,
where r ( n ( G ) ) is the number of shapes possessing n elements of symmetry in total and N S is the total number of shapes in the given pattern. The normalization condition given by Equation (7) takes place:
n = 1 l P n ( n ( G ) ) = 1
The Shannon-shaped measure Ω s y m ( G ) is interpreted, in turn, as an average across the pattern uncertainty of finding the shape possessing in total n elements of symmetry within a given pattern [27,28]. The definition of the Shannon measure of symmetry Ω s y m ( G ) provided by Equations (5)–(7) resembles the definition of the Voronoi entropy, provided by Equation (1) with the following difference: instead of the number of polygon edges appearing in the definition of the Voronoi entropy, in our definition, we exploit the number of elements of symmetry n in the shape; thus, we label this measure as the Voronoi–Shannon measure of symmetry (VSMS). The definition of VSMS provided by Equations (5)–(7) latently implies that a more symmetrical shape is characterized by the larger number of symmetry elements. We illustrate the difference between the information-theoretic measure of symmetry (IMS) and the Voronoi–Shannon measure of symmetry with several examples. The paper is organized as follows: the measures of symmetry introduced by Equations (2)–(7) are calculated for the patterns built of (i) 1D shapes (curves); (ii) 2D shapes, namely triangles and ellipses; and (iii) mixed patterns comprised of 1D and 2D shapes.

2.2. Information-Theoretic Measures of Symmetry of the Patterns Built of 1D Objects

First, consider the IMS and the VSMS of the patterns comprising only 1D objects (lines) lying on a plane. It should be noted that the symmetry group of an object depends not only on the object itself but also on the space in which we view it. For example, the symmetry group of a line segment in R1 is of order 2, the symmetry group of a line segment considered as a set of points in R2 is of order 4, and the symmetry group of a line segments viewed as a set of points in R3 is of infinite order. Hereinafter, we assume that the considered objects (lines) are treated as sets of points in R2 space. Let us start from the pattern built of p irregular lines, such as depicted in Figure 1. The analysis should necessarily start from the establishment of the symmetry group of the pattern. In this case, we recognize that the single element of symmetry for the shapes constituting the pattern is the onefold rotational symmetry, reduced to the rotation of the lines by the angle φ 1 = k 2 π 1 = 2 π , denoted G 1 , which is an identity element of the symmetry group.
Let us first calculate H s y m for the pattern, shown in Figure 1a. In this case, N G = p ; thus, P ( G 1 ) = 1 , and consequently, we calculate H s y m ( G 1 ) = P ( G 1 ) l n P ( G 1 ) = 1 × l n 1 = 0 . Now, we establish Ω s y m ( G ) = n = 1 l P n ( n ( G ) ) l n P n ( n ( G ) ) . It is easily seen that, for the irregular shapes possessing a single element of symmetry, P n ( n = 1 ) = 1 ; hence, Ω s y m ( G 1 ) = 0 . The same conclusion, i.e., H s y m ( G 1 ) = Ω s y m ( G 1 ) = 0 , holds for the pattern built from non-identical, irregular, non-symmetrical lines. It should be emphasized that the same conclusion., i.e., H s y m ( G 1 ) = Ω s y m ( G 1 ) = 0 , is true for the regular pattern, comprising irregular, non-symmetrical lines, such as the pattern shown in Figure 1b, demonstrating a pattern characterized by the translational symmetry. Thus, we concluded that both of the introduced measures of symmetry are insensitive to the long-range order. How should the obtained result be interpreted? H s y m ( G 1 ) = 0 means that an averaged uncertainty to reveal symmetry operation G 1 within the pattern is zero; indeed, all of the 1D shapes depicted in Figure 1 possess this element of symmetry; in turn,   Ω s y m ( G 1 ) = 0 means an average uncertainty for finding the shape demonstrating the single element of symmetry is zero within the pattern; indeed, every shape in the pattern has only one element of symmetry, namely G 1   (see Ref. [28]). It should be emphasized that neither Voronoi entropy nor continuous measure of symmetry could be defined and calculated for the patterns presented in Figure 1a,b.
Now, consider the patterns composed of straight line segments, shown in Figure 2a,b, and seen as sets of points in R2 space. The symmetry group of the straight line segments is built of four elements, namely the unity element, which is the onefold rotational symmetry, which is the rotation by the angle φ 1 = k 2 π 1 = 2 π   (denoted G 1 ) ; the twofold rotational symmetry by the angle φ 1 = k 2 π 2 = π , denoted G 2 ; and the mirror axes, denoted G 3   and   G 4 . Let us calculate H s y m . For the pattern, built of the p segments, we obtain P ( G 1 ) = P ( G 2 ) = P ( G 3 ) = P ( G 4 ) = p 4 p = 1 4 ; thus, H s y m = 4 1 4 l n 1 4 = 1.39 .
Now, let us establish Ω s y m ( G ) = n = 1 l P n ( n ( G ) ) ) l n P n ( n ( G ) ) . In Figure 2a,b, all of the shapes in the patterns have four aforementioned elements of symmetry. Thus, P 4 ( n = 4 ) = 1 , and hence, Ω s y m = 0 . Again, all of the measures of symmetry introduced coincide for the patterns presented in Figure 2a,b, and they are insensitive to the long-range order (translational symmetry) of segments, shown in Figure 2b.
Consider the patterns built of the p arcs of a circle (or, perhaps, the symmetric segments of the parabola y = α x 2 ,   α = c o n s t , shown in Figure 2c,d. The symmetry group of the shapes depicted in Figure 2c,d is built of two elements, namely the unity element, which is the onefold rotational symmetry (denoted G 1 ) , and the mirror axis, denoted G 2 . For this kind of pattern, we obtain ( G 1 ) = P ( G 2 ) = p 2 p = 1 2 ; thus, H s y m = 2 1 2 l n 1 2 = 0.69 . Consequently, in this case, Ω s y m = 0 (due to P 2 ( n = 2 ) = 1 and l n P 2 = 0 ); the long-range order, shown in Figure 2d plays no role in the calculation of both measures of symmetry. Now, consider the patterns built of the p symmetric segments of a cubic parabola y = α x 3 ,   α = c o n s t ) shown in Figure 2e,f. The considerations akin to the aforementioned ones immediately yield H s y m = 0.69 , Ω s y m = 0 . Thus, we come to the conclusion that the patterns depicted in Figure 2c–f are equivalent from the point of view of the Shannon measures of symmetry introduced, namely, H s y m and Ω s y m . Moreover, the VSMS of the patterns depicted in Figure 1 and Figure 2 is equal; however, the IMS of the patterns shown in Figure 1 and Figure 2 are different. It should be emphasized that both of the Shannon and the Voronoi–Shannon information-theoretic measures of symmetry of the discussed patterns are the intensive properties of the patterns and that they are independent of the area of the pattern or the density and size of the shapes, and in this sense, they are different from the true thermodynamic entropy, which is an extensive parameter of the system. It should be emphasized that the long-range order does not influence either of the information-theoretic measures of symmetry.
Consider now the mixed patterns, comprising 1D objects (lines), depicted in Figure 3.
Let us start from the pattern comprising segments of a cubic parabola and arcs of a circle, shown in Figure 3a. Both shapes are characterized by the symmetry group containing two symmetry elements: the unity element, which is the onefold rotational symmetry and the twofold rotational symmetry in the case of segments of a cubic parabola, and the onefold rotational symmetry and the mirror axis in the case of arcs of a circle. Thus, H s y m = 1.03 . Both shapes have two elements of symmetry; hence, Ω s y m = 0 . Now, consider the pattern built from p irregular, non-symmetrical curves and p arcs of a circle, presented in Figure 3b. We recognize two elements of symmetry in this pattern, namely the onefold rotational symmetry inherent for all of the shapes and denoted G 1 , and the mirror axis labeled G 2 inherent for the arcs only. Thus, the entire number of the symmetry elements in the pattern is N G = 3 p (see Equation (3)); consequently, we easily calculate P ( G 1 ) = 2 p 3 p = 2 3 ; P ( G 2 ) = p 3 p = 1 3 ; and finally, we obtain H s y m = ( 2 3 l n 2 3 + 1 3 l n 1 3 ) = 0.54 . Let us now calculate Ω s y m for the mixed pattern, shown in Figure 3b. For this pattern, we calculate ( N s = 2 p ) : P 1 ( n = 1 ) = p 2 p = 1 2 ;   P 2 ( n = 2 ) = p 2 p = 1 2 ; thus, Ω s y m = 0.69 . Again, the Voronoi entropy could not be introduced for the patterns presented in Figure 3a,b.

2.3. Information-Theoretic Measures of Symmetry of Patterns Built of 2D Shapes

Next, we address the patterns composed of 2D shapes. Let us start from the completely disordered pattern built of p irregular shapes depicted in Figure 4a. In this case, we recognize for all of the non-symmetrical shapes constituting the pattern the single element of symmetry, namely the rotation φ 1 = k 2 π 1 = 2 π ; thus, N G = p ;   P ( G 1 ) = 1 ; and consequently, H s y m = i = 1 1 P ( G i ) l n P ( G i ) = i = 1 1 1 l n ( 1 ) = 0. It is easily seen that Ω s y m ( G ) = 0 takes place for the same pattern. Let us analyze the 2D pattern comprising p identical equilateral triangles depicted in Figure 4b. The symmetry group of the equilateral triangle is the dihedral symmetry group, usually labeled D 3 . In the case of the equilateral triangles shown in Figure 4b, we have N g = 6 p elements of symmetry, which are 3p symmetry axes and 3p rotations. The IMS calculated with Equation (2) equals H s y m ( D 3 ) = 1.792. On the other hand, all of the shapes constituting the pattern shown in Figure 4b have the same number of symmetry elements; thus, Ω s y m ( D 3 ) = 0 .
Consider the fractal Sierpinski gasket built of equilateral triangles, shown in Figure 4c [33,34]. It is easily seen that H s y m ( G ) = 1.792 ; Ω s y m = 0 for any scaling level of its fractal structure. Thus, we conclude that informational measures of symmetry are invariant with respect to the scaling of the Sierpinski gasket. Obviously, the conclusion holds for the Sierpinski gasket built of squares. The general problem of the calculation of the informational measures of symmetry of fractal structures deserves additional research. The pattern characterized by the informational measures of symmetry should not be necessarily close-packed, as shown in Figure 4d, representing a set of randomly dispersed equilateral triangles of various areas. In this case, H s y m ( D 3 ) = 1.792, Ω ( D 3 ) = 0 takes place. Again, the introduced informational measures of symmetry are insensitive to the presence/absence of the long-range order in a given pattern.
It is noteworthy that a pattern should not necessarily be built of polygons; it may comprise curvilinear shapes such as the ellipses, shown in Figure 5.
Let us start from the pattern depicted in Figure 5a comprising the dispersed random ellipses of various sizes. The group of symmetry of the ellipses includes four elements, namely the onefold rotational symmetry denoted G 1   , the twofold rotational symmetry denoted G 2   , and two distinguishable mirror axes denoted correspondingly as G 3 and G 4 ; in this case, P ( G 1 ) = P ( G 2 ) = P ( G 3 ) = P ( G 4 ) = 1 4 . Thus, we calculate H s y m = 4 1 4 l n 1 4 = 1.39 . All of the ellipses have in total four elements of symmetry; hence, Ω s y m = 0 . The same is true for the dispersed identical long-range ordered ellipses, shown in Figure 5b. The same conclusion holds for the close-packed ordered identical ellipses forming the patterns shown in Figure 5c,d. Figure 5c,d illustrate the idea that the set of the shapes should be clearly defined. Indeed,   H s y m = 1.39 ;   Ω s y m = 0 holds for the patterns built of the ellipses only. If we also consider the “interstitial” shapes emerging in the close-packed arranges (which are curvilinear quadrangles in Figure 5c and curvilinear triangles in Figure 5d), the informational measures of symmetry changes.

2.4. Information-Theoretic Measures of Symmetry of the Mixed Patterns Built of 2D and 1D Shapes

The suggested information measures of symmetry are easily generalized for the mixed patterns containing 1D and 2D shapes such as the pattern shown in Figure 6, which includes p irregular non-symmetric curves and p equilateral triangles.
Let us quantify the symmetry of this pattern. The symmetry group of the equilateral triangle is the dihedral symmetry group D 3 containing 3p symmetry axes and 3p rotations (including the 2 π rotation, denoted G 1 ). One more G 1 operation comes from the irregular curves; thus, we have in total 7p symmetry operations in this pattern. The IMS is easily calculated, according to H s y m = ( 2 7 l n 2 7 + 5 7 l n 1 7 ) = 2.23 . Now, we calculate VSMS of the same pattern; the probability of finding the shape possessing 6 elements of symmetry (triangles) in total within the pattern equals 1 2 , and the probability of finding the shape possessing a single element of symmetry (curves) within the pattern also equals 1 2 ; thus, we obtain Ω s y m = 2 × 1 2 l n 1 2 = 0.69 . Again, the Voronoi entropy and continuous measure of symmetry could not be reasonably introduced for the mixed pattern, depicted in Figure 6.

2.5. Information-Theoretic Measures of Symmetry as Dynamical Variables

Consider now N two-dimensional shapes (say ellipses and equilateral triangles shown in Figure 7) moving in a plane.
The shapes (2D bodies) may collide elastically or stop their motion. If the symmetry of the bodies is conserved, we immediately conclude that the conservation laws H s y m = c o n s t ;   Ω s y m = c o n s t take place. Thus, in this case, conservation of the informational measures of symmetry also takes place. Consider now the less trivial situation depicted in Figure 8, where the p rhombi shown in Figure 8a “dissociate” with time into 2p equilateral triangles, shown in Figure 8b.
The initial Shannon measures of the system of rhombi shown in Figure 8a coincide with that of the ellipses already calculated in Section 2.2, namely H s y m = 1.39 ;   Ω s y m = 0 . After dissociation into equilateral triangles, we have H s y m ( D 3 ) = 1.792;   Ω s y m ( D 3 ) = 0   (see Section 2.2). This means that the change in the shape of the objects constituting the pattern is quite expectedly accompanied with a jump in the informational measure of symmetry accompanying the change in the symmetry group of the shapes. Hence, the information measure of symmetry introduced is well expected as useful for the characterization of phase transitions.
Last but not least, obviously the informational measures of symmetry could not be defined for the 0D objects (points). However, the set of points may be converted into the set of polygons with the use of the tessellation procedure prescribed (for example with the Voronoi tessellation [26,27,28,29,30]), and at the next stage, the informational measures of symmetry of the tessellations can be calculated.

2.6. Information-Theoretic Measures of Information: How Do They Work? An Example from Chemistry

Let us exemplify the information-theoretic measure information introduced with an example taken from chemistry. Consider the benzene combustion reaction, represented by Equation (8):
2C6H6 + 15O2 → 12CO2 + 6H2O
Figure 9 depicts the reaction schematically and demonstrates the elements of symmetry for the molecules involved. All of these molecules possess planar molecular geometry, which allows us to consider a reaction that takes place in R2 space. The molecule of benzene in the R2 space is characterized by twelve elements of symmetry, namely: π 3 ,   2 π 3 ,   π ,   4 π 3 ,   5 π 3 ,   2 π   rotations , and six mirror axes. The molecules of oxygen and CO 2 are linear ones and possess four elements of symmetry, namely π and 2 π rotations, and two mirror axes. The molecule of water in R2 space possesses two elements of symmetry: 2 π -rotation and the mirror axis, as shown inFigure 9.
Let us calculate how the chemical reaction changes the symmetry of the system. Our calculation conducted according Equations (2) and (5) demonstrates that, before the reaction, we obtain H s y m = 2.01 ;   Ω s y m = 0.36 . H s y m = 2.01 , which is due to the high symmetric benzene molecule, is as relatively high value. On the other hand, the value of Ω s y m = 0.36 is relatively low. This means that a certain group of symmetry (namely group with the symmetry involving a linear molecule of oxygen) dominates in the system addressed before the reaction. This is easily understood; indeed, 15 molecules of oxygen react with two molecules of benzene. After the reaction, the value of H s y m decreases ( H s y m = 1.37 ); this decrease is due to the diminished number of elements of symmetry inherent for the reaction products, namely water and CO 2 molecules. The value of Ω s y m is contrastingly increased, namely we established Ω s y m = 0.64 , which points to the more homogeneous distribution of the symmetry elements among products of the reaction. Thus, we conclude that the suggested measures of symmetry may be applied for quantification of the symmetry change occurring under chemical reactions.

3. Conclusions

This paper addresses the fine structures appearing in 2D patterns during the quantification of symmetry. The quantification of symmetry is a challenging task in biology (including understanding the structure of proteins [25] and the characterization of biological patterns [35]), physics (when applied for the characterization of attractors [18,19,20]), chemistry [23], and image processing [22]. Symmetry and ordering are usually quantified by the Voronoi entropy [26,27,28,29,30] and by the continuous measure of symmetry [21,22,23,24,25]. In this paper, we introduced and calculated the informational measures of various patterns built of 1D (curves) and 2D (shapes) objects. One of the Shannon-like measures of symmetry, labeled H s y m ( G ) , represents an average across the pattern uncertainty to find a symmetry operation related to the symmetry group G within the given pattern. The other Shannon-like measure of symmetry, Ω s y m ( G ) , is interpreted as an averaged across the pattern uncertainty to find the shape possessing n elements of symmetry in total and forming the group G, which resembles the well-known Voronoi entropy [22,23,24,25,26,36]. We illustrated the measures of symmetry introduced with several patterns built of triangles, arcs, ellipses, rhombi, and irregular curves, including “mixed” patterns composed of 1D and 2D objects. The reported results strengthen the idea that the ordering and symmetry of a pattern can hardly be quantified with a single numerical value. We also calculated H s y m and Ω s y m for the Sierpinski fractal gasket built from equilateral triangles/squares. H s y m and Ω s y m remain the same for all scaling levels of the Sierpinski gasket [33,34]. The H s y m and Ω s y m introduced are the intensive parameters of the given pattern, and they are insensitive to the number of 1D/2D shapes, to their size, and to the area of the pattern. Both measures are influenced by the groups of symmetry of the shapes constituting the pattern. The time evolution of the Shannon measures of symmetry are considered. If the moving objects conserve their symmetry groups, the informational measures of symmetry are time independent. The time evolution of the Shannon measures of symmetry is illustrated with an example in which rhombi dissociate into equilateral triangles, thus changing the symmetry group of the pattern. A change in the suggested measures of symmetry under combustion of benzene is demonstrated. It is expected that the introduced Shannon measures of symmetry will be useful for the analysis of phase transitions. In future investigations, we plan to study (i) the informational measures of symmetry (IMS and VSMS) of fractals; (ii) the change in the informational measures of symmetry inherent in phase transitions; (iii) the IMS and VSMS of time crystals [37]; and (iv) the 3D generalization of Shannon-shaped measures introduced here.

Author Contributions

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

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

The data presented in this study are available from the corresponding author upon request.

Acknowledgments

The authors are thankful to Yelena Bormashenko for her kind assistance in preparing this manuscript.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Weyl, H. Symmetry; Princeton University Press: Princeton, NJ, USA, 1989. [Google Scholar]
  2. Lederman, L.; Hill, C.T. Symmetry and the Beautiful Universe; Prometheus Books: Amherst, NY, USA, 2005. [Google Scholar]
  3. Van Fraassen, B.C. Laws and Symmetry; Oxford University Press: Oxford, UK, 1989. [Google Scholar]
  4. Rosen, J. Symmetry in Science: An Introduction to the General Theory; Springer: New York, NY, USA, 1995. [Google Scholar]
  5. Gross, D.J. The role of symmetry in fundamental physics. Proc. Natl. Acad. Sci. USA 1996, 93, 14256–14259. [Google Scholar] [CrossRef] [Green Version]
  6. Haywood, S. Symmetries and Conservation Laws in Particle Physics: An Introduction to Group Theory for Particle Physicists; Imperial College Press: London, UK, 2011. [Google Scholar]
  7. Newnham, R.E. Properties of Materials: Anisotropy, Symmetry, Structure; Oxford University Press: Oxford, UK, 2005. [Google Scholar]
  8. Hall, B.C. Quantum Theory for Mathematicians. Graduate Texts in Mathematics; Springer: New York, NY, USA, 2013. [Google Scholar]
  9. Tsukerblat, B.S. Group Theory in Chemistry and Spectroscopy; Dover Publications: Mineola, MY, USA, 2006. [Google Scholar]
  10. De Graef, M. Structure of Materials: An Introduction to Crystallography, Diffraction and Symmetry, 2nd ed.; Cambridge University Press: Cambridge, UK, 2012. [Google Scholar]
  11. Chatterjee, S.K. Crystallography and the World of Symmetry; Springer: Berlin, Germany, 2008. [Google Scholar]
  12. Selzer, M. Byzantine Aesthetics and the Concept of Symmetry; Independently Published; 2021; ISBN 13:979-8711275015. [Google Scholar]
  13. Darvas, G. Symmetry: Cultural-Historical and Ontological Aspects of Science-Arts Relations; Birkhauser: Basel, Switzerland, 2007. [Google Scholar]
  14. Huang, Y.; Xue, X.; Spelke, E.; Zheng, W.; Peng, K. The aesthetic preference for symmetry dissociates from early-emerging attention to symmetry. Sci. Rep. 2018, 8, 6263. [Google Scholar] [CrossRef] [PubMed] [Green Version]
  15. Hargittai, I.; Pickover, C.A. Spiral Symmetry; World Scientific: Singapore, 1992. [Google Scholar]
  16. Fang, Y.-N.; Dong, G.-H.; Zhou, D.-L.; Sun, C.P. Quantification of Symmetry. Commun. Theor. Phys. 2016, 65, 423. [Google Scholar] [CrossRef] [Green Version]
  17. Schneider, P.; Grassberger, P. Studying attractor symmetries by means of cross-correlation sums. Nonlinearity 1997, 10, 749. [Google Scholar] [CrossRef]
  18. Barany, E.; Dellnitz, M.; Golubitsky, M. Detecting the symmetry of attractors. Phys. D 1993, 67, 66–87. [Google Scholar] [CrossRef]
  19. Dellnitz, M.; Golubitsky, M.; Nicol, M. Symmetry of Attractors and the Karhunen-Loève Decomposition. In Trends and PERSPECTIVES in Applied Mathematics; Sirovich, L., Ed.; Springer: New York, NY, USA, 1994; Volume 100, pp. 73–108. [Google Scholar]
  20. Kroon, M.; Stewart, I. Detecting the symmetry of attractors for six oscillators coupled in a ring. Int. J. Bifurcation Chaos 1995, 5, 209–229. [Google Scholar] [CrossRef]
  21. Zabrodsky, H.; Peleg, S.; Avnir, D. Continuous symmetry measures. J. Am. Chem. Soc. 1992, 114, 7843–7851. [Google Scholar] [CrossRef]
  22. 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]
  23. Pinsky, M.; Dryzun, C.; Casanova, D.; Alemany, P.; Avnir, D. Analytical methods for calculating Continuous Symmetry Measures and the Chirality Measure. Comp. Chem. 2008, 29, 2712–2721. [Google Scholar] [CrossRef]
  24. Sinai, H.E.; Avnir, D. Adsorption-induced Symmetry Distortions in W@ Au12 Nanoclusters, Leading to Enhanced Hyperpolarizabilities. Isr. J. Chem. 2016, 56, 1076–1081. [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. 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]
  27. Barthélemy, M. Spatial networks. Phys. Rep. 2011, 499, 1–101. [Google Scholar] [CrossRef] [Green Version]
  28. 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]
  29. 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]
  30. 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]
  31. Bormashenko, E.; Legchenkova, I.; Frenkel, M.; Shvalb, N.; Shoval, S. Informational Measure of Symmetry vs. Voronoi Entropy and Continuous Measure of Entropy of the Penrose Tiling. Part II of the Voronoi Entropy vs. Continuous Measure of Symmetry of the Penrose Tiling. Symmetry 2021, 13, 2146. [Google Scholar] [CrossRef]
  32. Ben-Naim, A. Entropy, Shannon’s Measure of Information and Boltzmann’s H-Theorem. Entropy 2017, 19, 48. [Google Scholar] [CrossRef] [Green Version]
  33. Mandelbrot, B.S. The Fractal Geometry of Nature; W.H. Freeman and Co.: New York, NY, USA, 1983. [Google Scholar]
  34. Peitgen, J.S. Chaos and Fractals, 2nd ed.; Springer: Berlin/Heidelberg, Germany, 2004. [Google Scholar]
  35. Guidolin, D.; Tamma, R.; Annese, T.; Tortorella, C.; Ribatti, D. Spatial distribution of blood vessels in the chick embryo chorioallantoic membrane. Int. J. Dev. Biol. 2021, 65, 545–549. [Google Scholar] [CrossRef] [PubMed]
  36. Shannon, C.E. A Mathematical Theory of Communication. Bell Syst. Tech. J. 1948, 27, 379–423. [Google Scholar] [CrossRef] [Green Version]
  37. Wilczek, F. Quantum Time Crystals. Phys. Rev. Lett. 2012, 109, 160401. [Google Scholar] [CrossRef] [PubMed] [Green Version]
Figure 1. Pattern built of the 1D irregular (non-symmetrical) lines. (a) Random pattern; (b) regular pattern demonstrating the translational symmetry.
Figure 1. Pattern built of the 1D irregular (non-symmetrical) lines. (a) Random pattern; (b) regular pattern demonstrating the translational symmetry.
Applsci 12 01127 g001
Figure 2. Patterns built of shapes possessing two elements of symmetry: (a) random straight line segments, (b) ordered straight line segments, (c) random arcs of a circle, (d) ordered arcs of a circle, (e) random symmetrical segments of a cubic parabola, and (f) ordered symmetrical segments of a cubic parabola. The center of symmetry is shown by the blue circle.
Figure 2. Patterns built of shapes possessing two elements of symmetry: (a) random straight line segments, (b) ordered straight line segments, (c) random arcs of a circle, (d) ordered arcs of a circle, (e) random symmetrical segments of a cubic parabola, and (f) ordered symmetrical segments of a cubic parabola. The center of symmetry is shown by the blue circle.
Applsci 12 01127 g002aApplsci 12 01127 g002b
Figure 3. Mixed patterns comprising 1D objects are depicted: (a) the pattern built from segments of cubic parabola and arcs of a circle, and (b) the pattern composed of irregular (non-symmetrical) shapes and arcs of a circle.
Figure 3. Mixed patterns comprising 1D objects are depicted: (a) the pattern built from segments of cubic parabola and arcs of a circle, and (b) the pattern composed of irregular (non-symmetrical) shapes and arcs of a circle.
Applsci 12 01127 g003
Figure 4. (a) Pattern filled with different unsymmetrical polygons, demonstrating H s y m ( G ) = 0 ; Ω s y m ( G ) = 0 . (b) Two-dimensional pattern comprising identical equilateral triangles, demonstrating H s y m ( G ) = 1.792 ; Ω s y m = 0 . (c) Sierpinski gasket built of equilateral triangles. (d) Pattern composed of the randomly dispersed equilateral triangles of various areas.
Figure 4. (a) Pattern filled with different unsymmetrical polygons, demonstrating H s y m ( G ) = 0 ; Ω s y m ( G ) = 0 . (b) Two-dimensional pattern comprising identical equilateral triangles, demonstrating H s y m ( G ) = 1.792 ; Ω s y m = 0 . (c) Sierpinski gasket built of equilateral triangles. (d) Pattern composed of the randomly dispersed equilateral triangles of various areas.
Applsci 12 01127 g004
Figure 5. Patterns built from the ellipses are shown: (a) a pattern built of the dispersed random ellipses of various sizes; (b) a pattern built of dispersed ordered identical ellipses; (c) a pattern comprising close-packed identical ellipses, and the area between forms curvilinear quadrangles; (d) a pattern comprising close-packed identical ellipses, and the areas between form curvilinear triangles.
Figure 5. Patterns built from the ellipses are shown: (a) a pattern built of the dispersed random ellipses of various sizes; (b) a pattern built of dispersed ordered identical ellipses; (c) a pattern comprising close-packed identical ellipses, and the area between forms curvilinear quadrangles; (d) a pattern comprising close-packed identical ellipses, and the areas between form curvilinear triangles.
Applsci 12 01127 g005
Figure 6. Mixed pattern built of p irregular non-symmetric curves and p equilateral triangles.
Figure 6. Mixed pattern built of p irregular non-symmetric curves and p equilateral triangles.
Applsci 12 01127 g006
Figure 7. The planar movement of the ellipses and equilateral triangles is demonstrated. v i is the velocity of the i-th shape.
Figure 7. The planar movement of the ellipses and equilateral triangles is demonstrated. v i is the velocity of the i-th shape.
Applsci 12 01127 g007
Figure 8. Time evolution of rhombi shown in (a), into equilateral triangles depicted in (b) is depicted.
Figure 8. Time evolution of rhombi shown in (a), into equilateral triangles depicted in (b) is depicted.
Applsci 12 01127 g008
Figure 9. Combustion of benzene is depicted schematically: green circles depict atoms of carbon, black circles depict atoms of hydrogen, and blue circles depict atoms of oxygen.
Figure 9. Combustion of benzene is depicted schematically: green circles depict atoms of carbon, black circles depict atoms of hydrogen, and blue circles depict atoms of oxygen.
Applsci 12 01127 g009
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

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. https://doi.org/10.3390/app12031127

AMA Style

Bormashenko E, Legchenkova I, Frenkel M, Shvalb N, Shoval S. Shannon (Information) Measures of Symmetry for 1D and 2D Shapes and Patterns. Applied Sciences. 2022; 12(3):1127. https://doi.org/10.3390/app12031127

Chicago/Turabian Style

Bormashenko, Edward, Irina Legchenkova, Mark Frenkel, Nir Shvalb, and Shraga Shoval. 2022. "Shannon (Information) Measures of Symmetry for 1D and 2D Shapes and Patterns" Applied Sciences 12, no. 3: 1127. https://doi.org/10.3390/app12031127

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