Professional Documents
Culture Documents
Sistemas Dinamicos
Sistemas Dinamicos
DOI 10.1007/s11071-013-0836-5
O R I G I N A L PA P E R
Received: 29 November 2012 / Accepted: 14 February 2013 / Published online: 5 March 2013
© Springer Science+Business Media Dordrecht 2013
Abstract Doubling and truncation techniques are matician Mandelbrot was first to construct and re-
used to generate a hypercomplex number system of search the M–J sets from complex mapping z ← zα +
any dimension. The precondition that addition and c (α = 2) [1]. Twenty years later M–J sets were stud-
multiplication have closure in hypercomplex number ied in more depth and unbelievably complicated frac-
system is discussed, and the definition and construct- tal structures were found [2, 3]. Based on the charac-
ing arithmetic of the hyperdimensional generalized teristics of the appearance structure of the M–J sets for
Mandelbrot–Julia sets (in abbreviated form general- α ∈ R, Lakhtakia, Gujar and Bhavsar brought forward
ized M–J sets) in hypercomplex number system are a few hypotheses [4–6]. Glynn found the symmetry
listed out. By analyzing 2-D and 3-D cross sections of evolution of the generalized M set for the phase angle
the hyperdimensional generalized M–J sets, the frac- θ ∈ [−π, π) [7, 8]. Dhurandhar discussed the fractal
tal feature of 2-D and 3-D cross sections is studied, feature of the generalized J sets for α < 0 [9, 10]. The
and the symmetry of 2-D and 3-D cross sections has author brought forward the overlapping embedment
been proved. The analysis of symmetry in this paper topology distribution theorem [11], and discussed dif-
will help to study dynamics of hypercomplex number ferent discontinuity evolution laws of the generalized
more. M–J sets due to the four different choices of the prin-
cipal range of the phase angle θ when α was a decimal
Keywords Hypercomplex number system · fraction [12]. Sasmor analyzed the discontinuity evo-
Hyperdimensional generalized M–J sets · Fractal · lution of generalized M–J sets for rational index num-
Symmetry ber when the phase angle θ ∈ [−π, π) [13]. Romera
and Pastor have explored overlapping embedment re-
lation of “petal” at Misiurewicz point in the general-
1 Introduction ized M set [14, 15]. Geum has studied structure and
distributing of periodic “petal” and topological law of
Based on the theory of dynamics of complex variables periodic orbits of the generalized M sets [16]. But all
system founded by Fatou and Julia, famous mathe- the above researches were studied based on complex
plane [3]. So Drakopoulos brought forward parallel vi-
sualization methods on how to construct the 3-D M–J
X. Wang () · T. Jin sets [17]. Norton, Lakner and Cheng founded the arith-
Faculty of Electronic Information and Electrical
Engineering, Dalian University of Technology,
metic of how to construct M–J sets in ternary number
Dalian 116024, China and quaternions [18–21]. This paper extends Norton
e-mail: wangxy@dlut.edu.cn and Lakner’s arithmetic, and studies the fractal feature
844 X. Wang, T. Jin
of the hyperdimensional generalized M–J sets in hy- where a1 , a2 , b1 and b2 are real numbers, ec1 and ec2
percomplex number space based on the theory of hy- are complex imaginary units, and eq is a quaternion
percomplex number systems. imaginary unit. From Eq. (4), we obtain
Then the set is called the filled generalized J set cor- can construct 2-D or 3-D cross sections of the hyper-
responding to the complex mapping f . The boundary dimensional generalized M–J set using escaping-time
of Ff is called the generalized J set of the complex algorithm. Constructing 2-D and 3-D cross sections
mapping f , which is denoted by Jf , i.e. helps to expose the inner configuration of the hyper-
dimensional generalized M–J sets. Cross section (i, j )
Jf = ∂Ff . refers to the 2-D cross section of a set with the ith axis
mapped to the Cartesian x-coordinate and the j th axis
Definitions 1 and 2 comprise the theoretical foun- mapped to the Cartesian y-coordinate. Axis zero is the
dation to construct Mf and Ff using escaping-time al- real axis.
gorithm [3]. The method of constructing hyperdimen- Choose the escaping-radius R = 10 and the es-
sional generalized M–J sets is given bellow: caping-time limit N = 200. The authors have con-
(1) W ⊂ Hc or W ⊂ Hz , Hc denotes parameter hy- structed 2-D and 3-D cross sections of the hyper-
percomplex number space and Hz denotes dynamics dimensional generalized M–J sets for α = ±2, ±4,
hypercomplex number space. ±6, . . . (see Figs. 1–7). When α > 0, the black rep-
(2) Define the escaping-time function resents the stable region and the white represents the
⎧ escaping region; when α < 0, the white is the stable
⎪
⎪ k, |f k (x)| ≥ R and |f i (x)| < R region, and the black is the escaping region.
⎨
T (x) = i = 1, 2, . . . , k − 1, k ≤ N
⎪
⎪ 4.1 2-D cross sections of generalized M–J sets
⎩ 0, |f i (x)| < R, i = 1, 2, . . . , N.
Fig. 1 Cross section (0, 11) of the 16-D generalized M set (offset from the origin 0.2 along axis 1, −0.55 along axis 9)
Hyperdimensional generalized M–J sets in hypercomplex number space 847
Fig. 2 2-D cross section of the 17-D generalized M set (offset from the origin −0.35 along axis 4)
Fig. 3 Cross section (1, 7) of the 8-D generalized M set (offset from the origin −0.5 along axis 5 in (a) and (b); offset from the origin
0.4 along axis 3 and 0.3 along 4 in (c) and (d))
Fig. 4 Cross section (0, 2) of generalized M set (offset from the origin 0.1 along axis 1, 0.3 along axis 3, and −0.2 along axis 4 in (a)
and (b); offset from the origin 0.1 along axis 1, 0.3 along axis 3, and −0.2 along axis 4 in (c) and (d))
Fig. 5 Cross section (0, 2) of the 5-D generalized J set for c = (0.3, 0.3, 0, 0.3, 0.44) (Offset from the origin 0.2 along axis 1, 0.3
along axis 3)
848 X. Wang, T. Jin
Fig. 6 The 6-D generalized J set (c = (0.3, 0.25, 0.3, 0.25, from the origin 0.5 along axis 3 in (c), and offset from the origin
0.25, 0.25), offset from the origin 0.5 along axis 3 in (a) and 0.3 along axis 1 and −0.4 along axis 4 in (d))
(b); c = (0.3, 0.2, 0.2, 0.28, 0.28, 0.32) in (c) and (d), offset
Fig. 7 Cross section (0, 1) of the generalized J sets (c = (−0.5, c = (0.3, 0.3, 0.2, 0.2, 0.25, 0.2, 0.2, 0.25) in (c), c = (0.3,
0.25, 0.28, 0.25, 0.25, 0.2, 0.3, 0.28) in (a), c = (−0.5, 0.25, −0.3, 0.2, 0.2, 0.25, 0.2, 0.2, 0.25) in (d))
0.28, 0.25, 0.25, 0.2, 0.3, 0.28, 0, 0, 0, 0, 0, 0, 0, 0, 0) in (b),
embedment structure appears on different levels. The It needs less memory, and displays diffusion, reflec-
whole and the parts of the 2-D cross sections of the tion and refraction. So it can provide more subtle 3-D
generalized M–J sets behave like most, which man- maps than boundary-tracking, but this method takes
ifests obvious self-similarity property. Observing the longer time. Though inverse iteration is easy, quick
2-D cross sections of the generalized M–J sets with a and needs less memory, the quality of the maps gen-
belonging to negative events, we can see that the ma- erated using this method is not as good as the other
jor satellite is encircled by small satellites which are in two methods. So it is not used usually. Considering the
turn encircled by smaller satellites, etc. This overlap- reasons above, the author decided using ray-tracing to
ping embedment structure appears on different levels, plot the 3-D cross section of the generalized M–J sets
which manifests obvious self-similarity property, too. of high quality (shown as Figs. 8 and 9). Since the sur-
face of the hyperdimensional fractal sets is not differ-
4.2 3-D cross sections of generalized M–J sets
entiable, we cannot define the normal vector of fractal
There are many methods to plot 3-D maps, such as sets’ surface. Based on the distance function [2] de-
boundary-tracking [19, 26–28], ray-tracing [29], in- fined beforehand, the author used each discrete point’s
verse iteration [30] and so on. Boundary-tracking is an grad values instead of normal vector, and used stan-
arithmetic method based on object space. It must save dard projection arithmetic [31] to generate shadow for
every point’s useful information during the plotting these discrete points.
process, so it requires a large amount of storage space. Since the visualization technique of hyperdimen-
Ray-tracing method, based on image space, studies di- sional space is difficult, we can only consider the 3-D
rectly the variety when the ray crosses the data field. cross section of the generalized M–J sets, but cannot
Hyperdimensional generalized M–J sets in hypercomplex number space 849
Fig. 9 3-D cross section of the 16-D generalized J set for c = (0.2, 0.2, 0.3, 0.2, 0, 0.1, 0.1, 0, 0, 0.2, 0, 0.1, 0.3, 0, 0.2, 0.2)
perceive the whole structure of the hyperdimensional Proof If the generalized Julia sets are constructed
generalized M–J sets. In addition, in order to plot 3-D by complex mapping f : z ← zα + c (α = ±2, ±4,
cross section, we must give out some coordinates of ±6, . . .), let α = 2, and then according to ci = 0,
parameter c or variable z. If the values given to these Eq. (1) and Eq. (13), we get
coordinates are different, the 3-D cross sections will
have considerable differences. In Fig. 8 we can see that f 1 (z) = z2 + c
all the 3-D cross sections have the same rotator struc-
= a02 − a12 − · · · − an2 + c0
ture and their surfaces have fractal feature. 3-D cross
section and M–J sets in complex plane have scarcely + (2a0 a1 + c1 )i1 + · · ·
corresponding relationship, so we cannot grasp the de- + (2a0 ai )ii + · · · + (2a0 an + cn )in .
tails of 3-D cross section through the generalized M–J
sets in complex plane. According to Eqs. (10) and (13), we get
For the same reason, if α = −2, ±4, ±6, . . . , then we Property 3 For a given c, all cross sections (i, j ) of
deduce that Eq. (14) also holds. Suppose f k−1 (z) = the hyperdimensional generalized M–J set which do
f k−1 (z̄) is tenable, then we can deduce not include the real axis and are not offset from the ori-
gin along the real axis are identical to each other when
f k (z) = f k−1 f 1 (z) they are equidistant from the origin down from any
imaginary axis. These cross sections are symmetric
= f k−1 f 1 (z) = f k−1 f 1 (z̄) = f k (z̄). about the Cartesian mappings of the cross-sectional
region (x and y), and the lines y = x and y = −x
The expression above indicates that cross sections
(shown as Figs. 3, 6(c) and 6(d)).
(0, i) of the hyperdimensional generalized M–J set are
bilaterally symmetric over the real axis. With the same
Proof We only prove the situation of the generalized
reasoning, we can prove the same for the generalized
M set. Let α = 2, and we know that c0 = 0, c12 + c22 +
M sets.
· · · + cr2 + · · · + cn2 = constant (r = i, j ; 1 ≤ r ≤ n), so
according to Eq. (15), we have
Property 2 If ci = cj , then the offset of cross sec-
tion (0, i) of the hyperdimensional generalized M–J set f 1 (c) = − c12 + c22 + · · · + cr2 + · · · + cn2 + c1 i1
from the origin a distance r along an imaginary axis
is identical to the offset of cross section (0, j ) from + · · · + c i ii + · · · + c n in .
the origin a distance r along the same imaginary axis
On any cross section (i, j ) of the generalized M set
(shown as Figs. 2, 6(a) and 6(b)).
(where i = j ; 0 < i, j ≤ n), if (ci , cj ) ∈ Mf , then ci2 +
cj2 is bounded. So we deduce that
Proof We only prove the situation of the generalized
Mandelbrot set. Let α = 2, then we get
c12 + c22 + · · · + ct2 + · · · + cn2
f 1 (c) = c2 + c
have boundary (t = 1, 2, . . . , n). (17)
= c02 − c12 − · · · − cn2 + c0 + (2c0 c1 + c1 )i1
If (ci , cj ) ∈ Mf on cross section (i, j ), then we can
+ · · · + (2c0 ci + ci )ii + · · · change i, j to i , j (0 < i , j ≤ n) so that Eq. (17)
+ (2c0 cj + cj )ij + · · · + (2a0 an + cn )in . also holds. So we know that points on cross section
(i , j ) satisfy (ci , cj ) ∈ Mf , i.e. for any cross section
(15) (i, j ) they are identical.
If we exchange the values of i, j , then Eq. (17)
As ci = cj , cross section (0, i) on S1 and cross sec-
also holds. This indicates that if (ci , cj ) ∈ Mf , then
tion (0, j ) on S2 both offset from the origin a distance
(cj , ci ) ∈ Mf and (−cj , −ci ) ∈ Mf . So the cross sec-
r along an imaginary axis, so we get
tion (i, j ) is symmetric about the lines y = x and
f 1 (c)|S1 = f 1 (c)|S2 . (16) y = −x. The same proof goes for the generalized J
sets.
For the same reason, if α = −2, ±4, ±6, . . . , we de-
duce that Eq. (16) also holds. Suppose f k−1 (c)|S1 = Property 4 All cross sections of the generalized M–J
f k−1 (c)|S2 is tenable, then we deduce that set of dimension d1 are identical to all corresponding
cross sections of the generalized M–J set of dimension
f k (c)S = f k−1 f 1 (c) S d2 (d2 > d1 ) when:
1 1
k−1 (1) The hyperdimensional generalized M set: all
=f c S1 cases (shown as Fig. 4);
= f k−1 c S = f k−1 f 1 (c) S = f k (c)S . (2) If the generalized Julia set of dimension d2
2 2 2
is generated with c0 through cd1 −1 set equal to c0
The expression above indicates that cross section (0, i) through cd1 −1 of the generalized Julia set of dimen-
and cross section (0, j ) are identical. With the same sion d1 and all other c components are set to zero,
reasoning, we can prove the same for the generalized i.e. cd1 = cd1 +1 = · · · = cd2 = 0 (shown as Figs. 7(a)
Julia sets. and 7(b)).
Hyperdimensional generalized M–J sets in hypercomplex number space 851
Proof We only prove the situation of the generalized If rotating 180◦ about axis i, then we can rewrite z
M set. Let α = 2; for the generalized M set of dimen- by z̃ = a0 + a1 i1 + · · · − ai ii + · · · + an in . If changing
sion d1 we get the sign of ci , then c can be expressed by c̃. We get
For the same reason, for the generalized M set of di- So for axis i, we have
mension d2 we get
f 1 (z, c) = f
1 (z̃, c̃). (19)
f 1 (c)|d2 = c02 − · · · − cd21 −1 · · · − cd22 −1 + c0
+ (2c0 c1 + c1 )i1 + · · · For the same reason, if α = −2, ±4, ±6, . . . , we
deduce that Eq. (19) also holds. Let f k−1 (z, c) =
+ (2c0 cd1 −1 + cd1 −1 )id1 −1 + · · ·
f k−1 (z̃, c̃), then
+ (2c0 cd2 −1 + cd2 −1 )id2 −1 .
f k (z, c) = f k−1 f 1 (z, c) = f k−1 f
1 (z̃, c̃)
As d2 > d1 , based on the doubling and truncation
techniques used to generate a hypercomplex number = f k−1
f 1 (z̃, c̃) = f
k (z̃, c̃).
system, for cross section (i, j ) we have
The expression above indicates that the cross sections
f 1 (c)|d1 = f 1 (c)|d2 . (18) (0, i) of the hyperdimensional generalized J set are
symmetric over the real axis. The same proof goes for
For the same reason, if α = −2, ±4, ±6, . . . , we the generalized M sets.
deduce that Eq. (18) also holds. Let f k−1 (c)|d1 =
f k−1 (c)|d2 , then Property 6 All 3-D cross sections of the hyperdi-
mensional generalized M–J set are rotation-symmetric
f k (c)d = f k−1 f (c) d = f k−1 c d
1 1 1 about a given axis (shown as Fig. 8).
k−1
=f c =f k−1
d2
f (c) = f k (c) .
d2 d2
Pickover [32] has proved that 3-D cross sec-
All cross sections of the generalized M set of dimen- tion of Julia set generated by quaternion is rotation-
sion d1 are identical to all corresponding cross sections symmetric about a given axis. We can imitate his proof
of the generalized M set of dimension d2 . The same to prove this property.
proof goes for the generalized J sets.
studied, and the symmetry of 2-D and 3-D cross sec- 14. Romera, M., Pastor, G., Álvarez, G., et al.: External argu-
tions has been proved. The analysis of symmetry in ments of Douady cauliflowers in the Mandelbrot set. Com-
put. Graph. 28, 437–449 (2004)
this paper will help to study dynamics of hypercom-
15. Pastor, G., Romera, M., Álvarez, G., et al.: Chaotic bands
plex number more. The method of constructing hyper- in the Mandelbrot set. Comput. Graph. 28, 779–784 (2004)
dimensional generalized M–J sets can also be used to 16. Geum, Y.H., Kim, Y.I.: Accurate computation of compo-
study other fractal sets, and we believe it will prove nent centers in the degree-n bifurcation set. Comput. Math.
effective. Appl. 48, 163–175 (2004)
17. Drakopoulos, V., Mimikou, N., Theoharis, T.: An overview
Acknowledgements This research is supported by the Na- of parallel visualization methods for Mandelbrot and Julia
tional Natural Science Foundation of China (Nos. 61173183, sets. Comput. Graph. 27, 635–646 (2003)
60973152 and 60573172), the Superior University Doctoral 18. Nonton, A.: Generation and display of geometric fractals in
Subject Special Scientific Research Foundation of China 3-d. Comput. Graph. 3, 61–67 (1982)
(No. 20070141014), the Excellent Talents Program in Liaon- 19. Norton, A.: Julia sets in the quaternions. Comput. Graph.
ing University (No. LR2012003), the National Natural Sci- 13, 267–278 (1989)
ence Foundation of Liaoning Province (No. 20082165) and 20. Lakner, M., Škapin-Rugelj, M., Petek, P.: Symbolic dynam-
the Fundamental Research Funds for the Central Universities ics in investigation of quaternionic Julia sets. Chaos Soli-
(No. DUT12JB06). tons Fractals 24, 1189–1201 (2005)
21. Cheng, J., Tan, J.R.: Representation of 3-D general Man-
delbrot sets based on ternary number and its rendering al-
gorithm. Chin. J. Comput. 27, 727–735 (2004)
References 22. Duarte, J., Januário, C., Martins, N., et al.: Scaling law
in saddle-node bifurcations for one-dimensional maps:
1. Mandelbrot, B.B.: The Fractal Geometry of Nature, pp. 5– a complex variable approach. Nonlinear Dyn. 67, 541–547
47. Freeman, San Fransisco (1982) (2012)
2. Peitgen, H.O., Saupe, D.: The Science of Fractal Images, 23. Kantor, I.L., Solodovnikov, S.S.: Hypercomplex Num-
pp. 137–218. Springer, Berlin (1988) ber: An Elementary Introduction to Algebras, pp. 26–64.
3. Wang, X.Y.: Fractal Mechanism of the Generalized M–J Springer, New York (1989)
Set, pp. 1–58. Press of Dalian University of Technology, 24. Chatelin, F.C., Meskauskas, T.: Computation with hyper-
Dalian (2002) complex numbers. Nonlinear Anal. 47, 3391–3400 (2001)
4. Lakhtakia, A., Varadan, V.V., Messier, R., et al.: On the 25. Blancharel, P.: Complex analytic dynamics on the Riemann
symmetries of the Julia sets for the process z ← zp + c.
sphere. Bull. Am. Math. Soc. 11, 88–144 (1984)
J. Phys. A, Math. Gen. 20, 3533–3535 (1987)
26. Liu, Y.J., Wang, W.: Adaptive fuzzy control for a class of
5. Gujar, U.G., Bhavsar, V.C.: Fractals from z ← zα + c in the
uncertain nonaffine nonlinear systems. Inf. Sci. 177, 3901–
complex c-plane. Comput. Graph. 15, 441–449 (1991)
3917 (2007)
6. Gujar, U.G., Bhavsar, V.C., Vangala, N.: Fractals images
27. Liu, Y.J., Chen, C.L.P., Wen, G.X., et al.: Adaptive neural
from z ← zα + c in the complex z-plane. Comput. Graph.
output feedback tracking control for a class of uncertain
16, 45–49 (1992)
7. Glynn, E.F.: The evolution of the Gingerbread man. Com- discrete-time nonlinear systems. IEEE Trans. Neural Netw.
put. Graph. 15, 579–582 (1991) 22, 1162–1167 (2011)
8. Wang, X.Y., Ge, F.D.: Quasi-sine Fibonacci M set with per- 28. Liu, Y.J., Wang, W., Tong, S.C., et al.: Robust adaptive
turbation. Nonlinear Dyn. 69, 1765–1779 (2012) tracking control for nonlinear systems based on bounds of
9. Dhurandhar, S.V., Bhavsar, V.C., Gujar, U.G.: Analysis of fuzzy approximation parameters. IEEE Trans. Syst. Man
z-plane fractals images from z ← zα + c for α < 0. Com- Cybern., Part A, Syst. Hum. 40, 170–184 (2010)
put. Graph. 17, 89–94 (1993) 29. Hart, J.C., Sandin, D.J., Kauffman, L.H.: Ray tracing deter-
10. Zhang, Y.P., Guo, X.W.: Control of Julia sets of the com- ministic 3-D fractals. Comput. Graph. 23, 289–296 (1989)
plex Hénon system. Nonlinear Dyn. 69, 185–192 (2012) 30. Hart, J.C., Kauffman, L.H., Sandin, D.J.: Interactive visu-
11. Wang, X.Y., Liu, X.D., Zhu, W.Y.: Researches on general- alization of quaternion Julia sets. In: Proceedings of the 1st
ized Mandelbrot sets from complex mapping z ← zα + c Conference on Visualization’90, San Francisco, California,
(α < 0). Acta Sci. Math. 19, 73–79 (1999) pp. 209–218 (1990)
12. Wang, X.Y., Liu, X.D., Zhu, W.Y., et al.: Analysis of c- 31. Wang, X.Y.: Rotation symmetric generalized Lorenz
plane fractal images from z ← zα + c for α < 0. Fractals 8, strange attractors. Chin. J. Comput. Phys. 20, 458–463
307–314 (2000) (2003)
13. Sasmor, J.C.: Fractals for functions with rational exponent. 32. Pickover, C.A.: Computers, Pattern, Chaos and Beauty,
Comput. Graph. 28, 601–615 (2004) pp. 3–69. St. Martin’s Press, New York (1990)