1. Motivation
The art in the Islamic culture is very rich in spiritual and meditative messages. It uses complex geometric patterns and shapes; see
Figure 1. For instance, in wood for ornamental patterns, in bricks of buildings, in brass for decorations, paper, tiling, plaster, glass, etc. Islamic design can be found mainly in three distinct geometrical patterns, namely rectangular Kufic fonts, arabesque shapes, and polygonal designs [
1]. The largest class of Islamic design employs, in general, complex and symmetrical polygons, where, in each polygonal graph, the starting design is a cell in the form of a symmetrical shape. The creation of the symmetrical rectangular, triangular, and circular patterns leads to beautiful ornamental patterns [
2,
3,
4,
5]. The mathematical modeling of these cells is based on iterative techniques for generating beautiful and colored patterns. Different methods were used for seeking explicit relationships between a simple single cell and the corresponding complex multiplicity, either for constructing symmetrical groups for infinite periodic patterns form the 17 classes of the two-dimensional crystallographic groups [
6] or by using planar geometrical transformations, translations, rotations, reflections, and glide reflections for rearranging and space filling. The modeling of symmetries in nature and sciences brought together the interest of many scientists [
7,
8,
9,
10] for developing several techniques. In [
11,
12], the authors used the logistic mapping for generating and describing pictures created by merging symmetry and chaos.
In [
13], we studied the existence and the symmetry of the multiple barycenters, especially in the unit circle considered as one-dimensional manifold. The generated vertices are, for special values of
n, the so-called multiple barycenters on
. Moreover, since mapping circular patterns on curved surfaces in a three-dimensional space is in general a nontrivial task—see [
14,
15,
16]—we propose a new algorithm for generating planar and isometric patterns. We construct and characterize vertices on the unit circle similar to the multiple barycenters using repeated iterations of emerged numbers. Thereafter, connecting these barycenters as vertices with finite number of edges describes and classifies special periodic sequences. These sequences are the main source for constructing symmetrical designs, especially Islamic design.
This paper is organized as follows: In
Section 2, we introduce the periodic sequences on the unit circle, and we present necessary analytical properties. Based on the results presented in the previous section, we define and construct, in
Section 3, the Islamic design. In
Section 4, we present some numerical simulations of different types of designs and patterns. Conclusions and future works are listed in
Section 5.
2. Periodic Sequences on the Unit Circle
Let
a be a real number in
and
be the unit circle considered as one-dimensional manifold. For a given starting value
, we define the real iterative sequence
with values on
modulo
by:
The up-down behavior of the sequence
will be observed as emerging numbers on the unit circle, considered as a one-dimensional manifold (see
Appendix A). In this example, we compute some special cases of the sequence (
1) for the initial guess
. The following table presents the first eight values of the up-down sequence:
From our experiments, we observed that the sequence is periodic for special values of the parameter a only. Therefore, we assign to the clockwise rotation a negative direction (negative integer ) and we assign the positive direction to any rotation in the counterclockwise direction (i.e., ). Furthermore, we are interested to characterizing the minimal number of rotations till the first-come-back . In the following, let us denote by , the range of the up-down sequence for a given parameter .
Definition 1. A sequence is called Alternating sequence if the corresponding range set contains exactly two elements. Otherwise, we call it a Loop-sequence.
Lemma 1. The sequence is an Alternating sequence for and 1 and a Loop-sequence for .
Proof. From Formula (
1), we have
If
, then from the identities (
2)–(
4) we get
Thus, the range of
contains exactly two elements:
, for
. Thus, it is an Alternating sequence.
If
, then from the identities (
2)–(
4) we get
Hence, the range of
contains exactly two elements:
, for
. It follows that
is an Alternating sequence.
If
, then from the identities (
2)–(
4) we get
Thus, the range of
contains exactly two elements:
, for
. Thus, it is an Alternating sequence.
If
or
, from the identities (
2)–(
4), the range of
contains at least three distinct elements
, for
. Thus, it is a Loop-sequence. □
In the bullet diagram below, we illustrate the results of the lemma above:
For
, we needed one rotation in the counterclockwise direction and four iteration to reach the first-come-back
for
and
(see
Table 1 and
Figure 2a).
For
, we needed one rotation in the counterclockwise direction and eight iteration to reach the first-come-back
for
and
(see
Table 1 and
Figure 2b).
For
, we consider this case as a critical case, while there is a come-back to the origin
without rotating a complete round. it is in fact an oscillatory behavior (see
Table 1 and
Figure 2c).
For
we needed one rotation in the positive clockwise direction and eight iteration to reach the first-come-back
for
and
(see
Table 1 and
Figure 2d).
For
we needed one rotation in the clockwise direction and four iteration to reach the first-come-back
for
(see
Table 1 and
Figure 2e).
For
we needed one rotation in the counterclockwise direction and four iteration to reach the first-come-back
for
and
(see
Table 1 and
Figure 2f).
It should be stressed that for , the up-down sequence rotate in the counterclockwise direction (i.e., positive direction ) and if it rotates in the clockwise direction (negative direction ). In the following, we are looking for a relationship between a and the minimal index such that .
It is important to note that the graphs in the
Figure 2b,d,f are closed and lead to the construction symmetric areas. While the path trajectory in the
Figure 2a,c,e represents a segment. Moreover, in the
Figure 2c, the up-down sequence oscillates between the origin and
.
According to the results in the example above, it should be stressed that for a certain value of a one can find the pair satisfying the first-come-back property. In the same context, the following theorem characterize the parameter using, in somehow, Archimedean principle applied to a circle. In other words, we determine a necessary and sufficient condition for constructing the minimal number of loops till the first-come-back :
Theorem 1. For any rational number and any initial value , there exists n such that and if , we have for all .
Proof. Let us assume that . If , then . Therefore, we restrict the proof for to the case and we distinguish between the following two cases:
- Case 1:
n even In this case, we have
Let us consider the number the integer
k as the number of complete rotations. From (
11) it follows that
thus, the parameter
a, could be written as
- Case 2:
n odd means that
is even
Similar to the previous case, from (
11) we have
Thus, the parameter
a, could be written as follows:
Hence, if
, we conclude that there exists
and
such that either (
12) or (
14) admits a rational solution. It is clear if
, neither (
12) nor (
14) are solvable for such
and
. □
In general, we distinguish between the odd and the even come-back events, therefore we define the following mappings.
Definition 2. According to Theorem 1, we define the come-back mappings (for construction of the parameter a) asand Lemma 2. Let and n be an even natural number, then the following identities hold
- 1.
.
- 2.
.
Proof. For 1 using the definition of the mapping
e,
For 2: similar to 1, we can easily prove that the following identity is true:
The geometrical interpretation of the results (
17) and (
19) leads to an interesting observation about the up-down behavior of the sequence
, namely if the first-come-back
n is even, making
k loops in the positive direction or in the negative one have the same path (i.e., the same range). While if the first-come-back
n is odd, the direction affects the range of the up-down sequence. However, we could admit similar result in the even case for large
n only.
Lemma 3. Let us consider and n in , then the following identities hold
- 1.
for all .
- 2.
for all odd such that .
Proof. For 1 using the definition of the mapping
e,
For 2 we have
The results in Lemma 3 mean that the range of and are identical for all but and are identical only for all odd such that .
Theorem 2. If and , then the first-come-back of is given by Proof. Suppose that
, then the 1st and the 2nd values of the sequence
are given by
Per recurrence, we deduce the
and the
values of the sequence
:
Thus, we can define the first come-back, if at least one of the following conditions is satisfied
Since per definition the natural numbers
and
represent the number of loops needed till the first-come-back, numbers
Thus, according to (
22) and (
23), we can determine the first come-back as a function of the minimal number of loops needed as follows:
According to the result of the theorem above, we remarked that the range of the sequence contains exactly elements if . However, if , then the range of the sequence contains at least element.
- (i)
If
, then
is an even number, it follows
By this way, we construct all previous elements and , .
- (ii)
If
, then
is an odd number, it follows
Therefore, we can construct other elements , which are not necessary in the set . To make the following observations clear, we consider the following examples.
Definition 3. We define the following indices:
- (i)
The first-come-back index is defined as .
- (ii)
If Range, then we denote by , the maximal index in the range of the sequence R.
- (iii)
The cardinal number of the range of the sequence is defined by Range .
Example 1. For , we compute the values of the first 15 elements of the sequence :We deduce the indices , and (see below Table 2). Similarly, we compute the same indices for different parameters a. We also must mention that an interesting open question could be deduced from the results in Table 2 and Table 3. Namely, the relationship between the three indices and . 3. Construction of Geometric Patterns in Islamic Design
In general, the Islamic design employs complex polygons with vertices on a circle. In our case, these polygons represent connected graphs
with vertices
and edges
, where
represents the initial value of the sequence
. For a given parameter
a and an initial value
, the vertices set is defined as spatial points in
by:
where
for
The set of edges
of the closed graph is
where
denotes the range number and
a is rational number in
.
Definition 4 (single cell)
. A cell defining a design is a graph with colored sub-areas generated by a sequence on a circle with radius and a center . We denote by , the set of all possible geometric patterns of the Islamic designs in . (see Figure 2b,d,f). Throughout this paper, starting from a single cell, we construct special class of Islamic designs and patterns. Any geometrical transformation of a single cell leads to the formation of symmetrical patterns. Therefore, geometric patterns in the Islamic design, at least in the context of this work, is a repeated and/or modified planar transformation of a single cell.
Definition5 (Planar transformations)
. For a given , we define the vertical translation mapping as The horizontal translation mapping is defined by The diagonal translation mapping is defined bywhere and . The Design (space filling) mapping is defined bywhere , are positive constants. The radial translation mapping is defined by To construct designs according to all constructions presented in this paper, we suggest the following mathematical definition of geometric patterns in Islamic designs:
Definition6 (Geometric Patterns in Islamic Design)
. A Circular Islamic Design with elements is a symmetrical repeated placement of circular cells of the form .
Please note that any single cell from
represents the class of geometric patterns in Islamic design. Moreover, any composite cell could be considered as a single cell, thus it is also an element of the Circular Islamic design. The mathematical construction of the circle-based class of geometric patterns in Islamic design is then achieved by using the geometrical translational and transformation mappings given by (
29)–(
33). More details are presented in the following section.