Next Article in Journal
Environmental Management through Coopetitive Urban Waste Recycling in Eco-Industrial Parks
Next Article in Special Issue
Memorizing Schröder’s Method as an Efficient Strategy for Estimating Roots of Unknown Multiplicity
Previous Article in Journal
Hierarchical Bayesian Modeling and Randomized Response Method for Inferring the Sensitive-Nature Proportion
Previous Article in Special Issue
A Graphic Method for Detecting Multiple Roots Based on Self-Maps of the Hopf Fibration and Nullity Tolerances
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Computational Geometry of Period-3 Hyperbolic Components in the Mandelbrot Set

Department of Mathematics, Dankook University, Cheonan 330-714, Korea
*
Author to whom correspondence should be addressed.
Mathematics 2021, 9(19), 2519; https://doi.org/10.3390/math9192519
Submission received: 28 August 2021 / Revised: 20 September 2021 / Accepted: 27 September 2021 / Published: 7 October 2021
(This article belongs to the Special Issue New Trends and Developments in Numerical Analysis)

Abstract

:
A parametric theoretical boundary equation of a period-3 hyperbolic component in the Mandelbrot set is established from a perspective of Euclidean plane geometry. We not only calculate the interior area, perimeter and curvature of the boundary line but also derive some relevant geometrical properties. The budding point of the period- 3 k component, which is born on the boundary of the period-3 component, and its relevant period- 3 k points are theoretically obtained by means of Cardano’s formula for the cubic equation. In addition, computational results are presented in tables and figures to support the theoretical background of this paper.
MSC:
65H05; 65H99; 41A25; 65B99

1. Introduction

A complex discrete dynamical system with a control parameter λ C can be represented by a sequence:
x n + 1 = Φ λ ( x n ) , n = 0 , 1 , 2 , ,
where the map Φ λ is a sequence-generating function. We are often interested in the limit behavior or steady-state long-term behavior of such a discrete dynamical system. The following definition presented in [1,2,3] is reintroduced in consideration of general readers in various fields with elementary knowledge of a dynamical system.
Definition 1.
Let z 0 and z c be in the domain of the sequence-generating function ϕ. A critical point is a root z c satisfying 0 = d d z ϕ ( z ) | z = z c . The orbit of z 0 is defined to be the sequence { ϕ k ( z 0 ) } k = 0 with ϕ k as the k-fold composite map of ϕ. Then we say the following:
(a) 
The orbit of a critical point z c is called the critical orbit;
(b) 
z 0 has a period k (or is a period-k point of ϕ) if ϕ k ( z 0 ) = z 0 , with all distinct z 0 , ϕ ( z 0 ) , ϕ 2 ( z 0 ) , , ϕ k 1 ( z 0 ) . If k = 1 , then z 0 is called a fixed point;
(c) 
If z 0 is a period-k point (or k-periodic point), then the orbit of z 0 is called a k-periodic orbit (or k-cycle);
(d) 
Let z 0 be a k-periodic point and denote the eigenvalue of the map ϕ k at z 0 by ω = d d z ϕ k ( z ) | z = z 0 . Then z 0 is said to be attractive (attracting), indifferent and repelling, respectively, when 0 < | ω | < 1 , | ω | = 1 and | ω | > 1 ;
(e) 
If z 0 is a point some iterate of which is periodic, i.e., if there exists an integer 1 k 2 satisfying ϕ k ( z 0 ) = ϕ k ( z 0 ) , then z 0 is called an eventually periodic (or a pre-periodic) point;
(f) 
If the orbit of z 0 contains a subsequence converging to a stable periodic point, then z 0 is called an asymptotically periodic point;
(g) 
If z 0 is not of types (b), (e), (f), then z 0 is called an aperiodic (or a non-periodic) point. The orbit of a non-periodic point is said to be non-periodic, stochastic or chaotic.
Such maps Φ λ can be fixed point operators [4] or iterative numerical methods [5,6,7,8,9] to be used in finding the roots for the governing equation G λ ( z ) = 0 with a control parameter λ encountered in many fields of applied sciences and engineering. The well-known Mandelbrot set denoted by M is indeed a parameter λ space that is related to the limit behavior of the discrete dynamical system under the map Φ λ ( z ) = z 2 + λ . It is defined to be a parameter space of λ such that the long-term limit behavior of the critical orbit becomes bounded as follows:
M = { λ C : lim Φ λ ( 0 ) } .
The geometric shapes of the fixed and period-2 component in M are well known as a cardioid and a circle, respectively. As a motive to investigate the geometry of a higher-periodic component, we aim to pursue some geometric properties of period-3 components in M from the viewpoint of Euclidean plane geometry together with the aid of supporting numerical results. We explore a parametric representation of the boundary equations of the period-3 components in M and pursue bifurcation points as well as other relevant geometric properties of period- 3 k hyperbolic components born along the boundaries. A different parametrization of the boundary equations was introduced from a viewpoint of Galois theory in [10].
Further analyses will be treated in three additional sections that follow. Described in Section 2 are preliminary studies on geometric properties of Mandelbrot set M , being focused on the structure of the boundary equations and the relevant budding points of new periodic components arising on the boundary of the fixed (mother-ship or base-ship) component. Section 3 discusses how to establish an exact parametric boundary equation of the period-3 hyperbolic [11] (attracting) components. Finally in Section 4, we summarize with an overall conclusion and state extending the current work in the future.

2. Preliminary Studies

Let us consider a limit behavior of a critical orbit under the map Φ λ ( z ) = z 2 + λ . Then the critical point z c = 0 is uniquely found. Thus the critical orbit is a sequence given by:
0 , Φ λ ( 0 ) , Φ λ 2 ( 0 ) , , Φ λ ( 0 ) , ,
Namely, it is an infinite sequence that follows:
0 , λ , λ 2 + λ , ( λ 2 + λ ) 2 + λ , ( ( λ 2 + λ ) 2 + λ ) 2 + λ , ,
Consequently, its limit behavior in the complex plane can be characterized as two cases one of which is unbounded and the other bounded. The unbounded case implies lim | Φ λ ( 0 ) | = for λ C , whose result will be paid little attention, in view of the fact that Φ λ ( ) = . On the other hand, the bounded case implying lim | Φ λ ( 0 ) | < will provide a diversity of patterns on its limit behavior, by virtue of the Bolzano–Weierstrass [12] theorem, which ensures the existence of a subsequence of the relevant orbit converging to a finite number η C under the map Φ λ . This case directly gives rise to the definition of the Mandelbrot set M indicated by Equation (2).
Indeed, we express = μ j + q for any with μ < , q { 0 , 1 , 2 , , μ 1 } and , μ , j , q N . The existence of the convergent subsequences allows us to observe a q-periodic point η satisfying:
η = lim Φ λ ( 0 ) = lim j Φ λ μ j + q ( 0 ) = Φ λ q lim j Φ λ μ j ( 0 ) = Φ λ q ( η ) ,
where Φ λ μ j ( 0 ) = Φ λ j Φ λ j Φ λ j ( 0 ) is the μ -fold composite map of Φ λ j ( z ) evaluated at z = 0 . As λ C varies, the critical orbit under Φ λ will approach a q-periodic point η = Φ λ q ( η ) with some q N based on the discussions we have made thus far. Since Φ λ q η = 0 defines a polynomial in λ for any given q N , we have no doubt to find such λ -values contained in a q-periodic hyperbolic component, according to the fundamental theorem of algebra. The following lemma will be useful for the proof of Theorem 1 (part (a)) and its proof is omitted owing to the elementary nature.
Lemma 1.
Let t R . If t > 2 , then t 2 t > t > 2 holds.
Part (a) of the following theorem uses a different form of M defined by Equation (2) to take advantage of the computational merit.
Theorem 1.
The Mandelbrot set M = { λ C : lim Φ λ ( 0 ) } satisfies the following:
(a) 
M = { λ C : Φ λ k ( 0 ) 2 f o r a l l k N } { λ C : | λ | 2 } ;
(b) 
M is compact and connected.
Proof. 
(a) Suppose that λ M and | λ | > 2 . Then we find: | Φ λ ( 0 ) | = | λ | > 2 . | Φ λ 2 ( 0 ) | = | Φ λ ( 0 ) 2 + λ | = | λ 2 + λ | | λ | 2 | λ | > | λ | > 2 by identifying t = | λ | in Lemma 1. We find, by induction on k 3 , | Φ λ k ( 0 ) | = | Φ λ k 1 ( 0 ) 2 + λ | > | λ | 2 | λ | > | λ | > 2 . Hence | Φ λ k ( 0 ) | > | λ | > 2 for all k N . Now we fix a k N . Thus | Φ λ k + 1 ( 0 ) | | λ | = | Φ λ k ( 0 ) 2 + λ | | λ | | Φ λ k ( 0 ) 2 | 2 | λ | = | Φ λ k ( 0 ) | · | Φ λ k ( 0 ) | 2 | λ | > 2 ( | Φ λ k ( 0 ) | | λ | ) . Hence, | Φ λ k + m ( 0 ) | | λ | 2 m ( | Φ λ k ( 0 ) | | λ | ) for m N , which yields lim m | Φ λ k + m ( 0 ) | | λ | = and thus lim m | Φ λ k + m ( 0 ) | = ; such λ M contradictory to the hypothesis. Therefore, | λ | 2 must hold for λ M . Now suppose λ M and | Φ λ k ( 0 ) | > 2 for some k N . Then similar treatment shown above yields that lim m | Φ λ k + m ( 0 ) | = implying λ M contradictory to the hypothesis. Hence M = { λ C : Φ λ k ( 0 ) 2 f o r a l l k N } . (b) Let B k = { λ C : Φ λ k ( 0 ) 2 } for a fixed k N . Then B k is compact. Since Φ λ k is continuous, B k is closed. B k { λ C : | λ | 2 } is bounded. Thus M = k B k is also compact. Let C ¯ = C { } . Suppose that C ¯ M has a bounded component, say, E . Then, by the maximum principle, Φ λ k ( 0 ) assumes its maximum on the boundary of E , which is impossible since Φ λ k ( 0 ) as k for λ C ¯ M . Thus C ¯ M has no bounded components and it is connected. As a consequence, M is simply connected, which implies that M is connected. □
Lemma 2.
Let Ω C and f : Ω Ω be analytic. Further, let f have a fixed point ξ Ω with | f ( ξ ) | < 1 . Then f has a unique fixed point ξ and the sequence { z n + 1 = f ( z n ) } 0 converges to ξ, provided that any z 0 Ω is given.
Proof. 
See Lemma 2.5 of [13]. □
Let z * be a critical point satisfying f ( z * ) = 0 , which implies z * Ω . As a result of Lemma 2, taking z 0 = z * leads us to the following corollary.
Corollary 1.
Let ξ be the fixed point described in Lemma 2. Then every critical orbit (which is an orbit of a critical point) of f tends to ξ.

2.1. Boundary of a Period-k Component

The subsequent discussions on the components will use the notions for satellite and primitive components described in [3]. The primitive components are indeed standing alone themselves.
Figure 1 displays the typical bifurcation geometries with the forms of inscription, circumscription and emergence between two adjacent components H and W in a λ -parameter space. Observed in M are frequently circumscription and emergence types of bifurcations.
The value of λ where H germinates from W is called the root (budding) point of H [3]. This root point can be considered to be a bifurcation point when viewed from the W side.
If W is an unbounded component (such as C M ), then a primitive component H emerges at λ . In the case of the primitive component, the corresponding bifurcation point frequently takes the form of a cusp point, where each tangent of two branches of H (denoting the boundary of H ) is equal. A cusp-like root point of a small copy of M may arise at a spoke of an antenna [3,14] of M . To track down such bifurcation points in M , we define a k-periodic (hyperbolic) component H k = { λ C : Φ λ ( z   has   an   attracting   k - cycle } as a subset of H . We further characterize H k , with Φ λ ( z ) = z 2 + λ , by the following expression:
H k = { λ C :   there   exist ξ such   that Φ λ k ( ξ ) = ξ and | d d z Φ λ k ( z ) | z = ξ ( λ ) < 1 } .
With the full advantage of Theorem 1 and Lemma 2, the Mandelbrot set M is constructed and illustrated in Figure 2a with period-k components H k painted by the first 64 colors out of hundreds of colors named in Figure 3. The three period-3 components respectively denoted by H 3 ( s 1 ) (satellite), H 3 ( p ) (primitive), H 3 ( s 2 ) (satellite) are displayed counterclockwise as cyan-colored components enclosed in dotted rectangles in Figure 2a.
It is worthwhile to regard the unbounded component as a period-0 component H 0 . We find that the k-periodic point ξ is a root of 2 k -degree polynomial Φ λ k ( z ) in z with its coefficients depending on λ given in C . Clearly, the fundamental theorem of algebra applied to Equation (6) guarantees the existence of such roots ξ , the total number of which amounts to be 2 k . The first relation of Equation (6) reveals that ξ = ξ ( λ ) is an analytic function of λ [15]. Since d d z Φ λ k ( z ) | z = ξ ( λ ) is a polynomial in ξ ( λ ) , being an analytic function of λ H k , and a continuous function of λ in the closure of H k , denoted by H ¯ k . By the maximum principle [12], the maximum value of | d d z Φ λ k ( z ) | z = ξ ( λ ) = 1 occurs on the boundary of H ¯ k . The boundedness of H k for each k N allows the existence of some convergent subsequences of the critical orbit under the map Φ λ with λ H k in view of the Bolzano–Weierstrass theorem, which will exhibit a periodic, pre-periodic, chaotic or bounded limit behavior.
Clearly, H 1 is a main component from which finite-periodic components H k are born. A λ -dependent critical point ζ ( λ ) = 0 found from d d z Φ λ k ( z ) | z = ζ ( λ ) = 0 , by identifying f ( z ) with Φ λ k ( z ) in Corollary 1, would produce the λ -parameter space M whose λ -value leads us to a long-term dynamical behavior approaching periodic, pre-periodic, non-periodic or chaotic orbits, as λ C varies. Our aim is to locate the λ -values at which H k osculates H 1 . Such H k can be either satellite components born along the boundary H 1 as can be seen in Figure 1b, or primitive components occurring at a spoke of the antenna attached to H 1 . The root points of the primitive components are usually found to be the cusp-like points as can be seen in Figure 1c.

2.2. Budding Points of Period-k Components from a Fixed Component H 1

We now focus on the generic case where the iterative map F is analytic. Let F λ ( z ) be analytic in z C with λ C as a control parameter; let z = z ( t ) and λ = λ ( t ) be differentiable function of t in an open interval I = ( t s , t f ) R . With t as a parameter, we consider a parametric curve λ ( t ) , which is piecewise differentiable on I and piecewise continuous on the closure I ¯ . Assume that two curves λ = ϕ 1 ( t ) and λ = ϕ 2 ( t ) osculate each other at t = t * with a common tangent line τ characterized by:
d λ d t = d ϕ 1 d t = d ϕ 2 d t | t = t *
as shown in Figure 4. For simplicity, we denote λ * = λ ( t * ) .
In the space of λ -control parameter for the map F λ ( z ) , let λ ( t ) = ϕ 1 ( t ) and λ ( t ) = ϕ 2 ( t ) represent stability boundaries of a given fixed component and of a period-k component for k N , respectively. Let ξ be a k-periodic point of F for λ = λ ( t ) . This leads us to the set of equations below:
F λ ( z ) = z = F λ k ( z ) | z = ξ , d F λ k ( z ) ) d z = d F λ ( z ) d z k | z = ξ = β k , w h e r e β = d F λ ( z ) d z | z = ξ .
Let ξ = | ξ | e i t be a parametric representation for t [ 0 , 2 π ] . Since we can solve for ξ = ξ ( λ ) from the first row of Equation (7), λ = λ ( t ) can be found as a function of the same parameter t. It will be shown that relation β k = 1 is satisfied at λ * where the two components share the common tangent line as illustrated in Figure 1.
Suppose that we solve F λ ( ξ ( t ) ) = ξ ( t ) for λ to obtain:
λ ( t ) = Ψ ( ξ ( t ) ) = Ψ ( F λ k ( ξ ( t ) ) ) ,
with Ψ as a function of F λ . Clearly, λ ( t ) represents a curve defined by parameter t in C . By means of the derivative chain rule, we can express d λ d t at the fixed point ξ :
d λ d t = d Ψ ( z ( t ) ) d z · d z d t | z = ξ = d Ψ ( F λ k ( z ( t ) ) d z · d z d t | z = ξ = d Ψ ( z ( t ) ) d z · β k · d z d t | z = ξ ,
which implies that β k = 1 in Equation (9). As a result, a period-k component is newly born along the boundary of the fixed component with a fold bifurcation [16].
Indeed, Equation (8) can be solved for the case that F λ ( ξ ( t ) ) is a bivariate rational function of both variables ξ and λ since Ψ can be found as a rational function by the fundamental theorem of algebra. Clearly, d λ d t is shared by the common tangent line osculating the two adjacent fixed and period-k components at the point ξ ( t ) .
We solve β k = 1 for β in terms of λ to obtain:
β ( λ ) = d F λ ( z ) d z | z = ξ ( λ ) = e i 2 π / k , for { 0 , 1 , 2 , , k 1 } ,
where gcd ( , k ) = 1 if 0 . Given k and , we can solve Equation (10) for λ , which is called the budding point of period-k point from a fixed component. This budding point λ is denoted by λ , k and may be regarded as the / k bifurcation point or / k root point.
By an inspection of bifurcation characteristics based on the location of β -values on the unit circle, we find that the values of ( , k ) = ( 0 , 1 ) and ( , k ) = ( 1 , 2 ) yield the fold bifurcation and the flip bifurcation, respectively. Besides, all other values of ( , k ) lead us to the Neimark-Sacker bifurcation.

3. Constructing Boundary Equations of Period-3 Components H 3

3.1. Parametric Equations of H 3 and Bifurcation Points

In this subsection, we firstly establish the boundary equation of attracting component H 3 associated with a typical λ -dependent period-3 point z given by a root of Φ λ 3 ( z ) = z . Identifying F λ ( z ) = Φ λ 3 ( z ) leads us to an application of preceding discussions treated in Section 2.2. During the analysis, we will pursue the existence of three period-3 components H 3 , each boundary of which is made up of two piecewise analytic branches. Extensive investigation of the boundary curve as well as bifurcation points will be secondly discussed in the remaining subsection. Consulting Equation (7), we find that the period-3 point z satisfies a set of equations with λ H 3 as follows:
Φ λ 3 ( z ) = ( ( z 2 + λ ) 2 + λ ) 2 + λ = z , | d d w Φ λ 3 ( w ) | w = z = | 2 3 ( ( z 2 + λ ) 2 + λ ) ( z 2 + λ ) z | = 1 .
We reconstruct the second row of Equation (11) with a real parameter t [ 0 , 2 π ) :
( ( z 2 + λ ) 2 + λ ) ( z 2 + λ ) z = 1 8 e i t = a ,
where a is introduced for short notations in the subsequent analysis.
From the first row of Equation (11), some algebraic manipulations lead us to:
0 = ( z 2 + λ z ) · { ( z 2 + λ + z + 1 ) [ ( z 2 + λ ) 2 + λ + z ] + 1 } .
Since ( z 2 + λ z ) = 0 reflects fixed points, period-3 points z should satisfy
( z 2 + λ + z + 1 ) [ ( z 2 + λ ) 2 + λ + z ] + 1 = 0 .
Let K 6 = ( z 2 + λ + z + 1 ) [ ( z 2 + λ ) 2 + λ + z ] + 1 denote the left side of Equation (14). Rewriting Equations (12) and (14) yields the two equations below:
1 + z + z 2 + z 3 + z 4 + z 5 + z 6 + ( 1 + 2 z + 3 z 2 + 2 z 3 + 3 z 4 ) λ + ( 2 + z + 3 z 2 ) λ 2 + λ 3 = 0 .
z 7 + ( z 3 + 3 z 5 ) λ + ( z + 3 z 3 ) λ 2 + λ 3 a = 0 .
Multiplying Equation (15) by ( 1 z ) and adding Equation (16) together, we obtain:
1 a + ( 1 + z + z 2 + z 4 ) λ + 2 ( 1 + z 2 ) λ 2 + λ 3 = 0 .
Lemma 3.
Let λ H 3 . Then the following relation holds:
λ 3 + 2 λ 2 + λ ( 1 a ) + ( 1 a ) 2 = 0 .
Proof. 
From Equation (17), it follows that 1 a = λ ( 1 + z + z 2 + z 4 + 2 ( 1 + z 2 ) λ + λ 2 ) . Hence, ( 1 a ) 2 = K 6 · ( λ 2 ( 2 z + z 2 + λ ) + λ 2 ( 1 + z + z 2 + z 4 + λ + 2 z 2 λ + λ 2 ) = λ 2 ( 1 + z + z 2 + z 4 + λ + 2 z 2 λ + λ 2 ) , using the fact that K 6 = 0 from Equation (14). A direct substitution of these results into the left side of Equation (18) favorably yields a value of zero after canceling out terms associated with z, which proves the assertion. □
Lemma 3 states that three λ -values exist for three period-3 components, each of which defines a boundary curve in terms of a = 1 8 e i t with a parameter t [ 0 , 2 π ) . Let λ ¯ denote the complex conjugate of λ . Then due to the fact that λ ( a ) ¯ = λ ( a ¯ ) holds, z ¯ (the complex conjugate of z) is also a period-3 point for λ ¯ . This tells us that period-3 components arise symmetrically with respect to the real-axis of C . Consequently, the boundary curves λ of period-3 components are given by Equation (18). As a varies along the circle of radius 1/8 centered at ( 0 , 0 ) , it traces two half circles, which are analytic branches formed by parameters t ranging from 0 t < π and π t < 2 π , respectively, assuming the negative real axis as a branch cut. Hence each of three λ -values has two analytic branches which may behave differently for t [ 0 , π ) and t [ π , 2 π ) .
Using Cardano’s formula [17,18], we now solve Equation (18) exactly to obtain three solutions λ ( j ) ( t ) for j { 1 , 2 , 3 } , in terms of parameter t [ 0 , 2 π ) , with the aid of symbolic computation of Mathematica [19], as follows:
λ ( 1 ) ( t ) = 1 3 2 2 1 / 3 ( 1 + 3 a ) σ 2 1 / 3 σ , λ ( 2 ) ( t ) = 1 3 2 + 2 2 / 3 ( 1 + i 3 ) ( 1 + 3 a ) σ + 2 4 / 3 ( 1 i 3 ) σ , λ ( 3 ) ( t ) = 1 3 2 + 2 2 / 3 ( 1 i 3 ) ( 1 + 3 a ) σ + 2 4 / 3 ( 1 + i 3 ) σ ,
with i 2 = 1 , σ = 25 + 36 a 27 a 2 + 3 3 | 1 a | 23 22 a + 27 a 2 1 / 3 and a = 1 8 e i t , 0 t 2 π . Observe that λ ( 2 ) ( t ) ¯ = λ ( 3 ) ( t ) holds.
We denote the two analytic branches of λ ( j ) ( t ) by λ a ( j ) ( t ) and λ b ( j ) ( t ) for j { 1 , 2 , 3 } as follows:
λ a ( j ) ( t ) = λ ( j ) ( t ) , for t [ 0 , π ) , λ b ( j ) ( t ) = λ ( j ) ( t ) , for t ( π , 2 π ] .
It is necessary to check the value of each solution λ ( j ) ( t ) for j { 1 , 2 , 3 } near 0 , π and 2 π .
λ ( 1 ) ( 0 ) = 1 + 3 i 3 8 , λ ( 1 ) ( π ) = 0.115735 + 0.837999 i , λ ( 1 ) ( π ) = 0.115735 0.837999 i , λ ( 1 ) ( 2 π ) = 1 3 i 3 8 , λ ( 1 ) ( π ) ¯ = λ ( 1 ) ( π ) , λ ( 1 ) ( 0 ) ¯ = λ ( 1 ) ( 2 π ) , λ ( 2 ) ( 0 ) = 1 3 i 3 8 , λ ( 2 ) ( π ) = 0.115735 0.837999 i , λ ( 2 ) ( π ) = 1.76853 , λ ( 2 ) ( 2 π ) = 1.75 , λ ( 3 ) ( 0 ) = 1.75 , λ ( 3 ) ( π ) = 1.76853 , λ ( 3 ) ( π ) = 0.115735 + 0.837999 i , λ ( 3 ) ( 2 π ) = 1 + 3 i 3 8 ,
where a + and b imply the respective limits from the above of a and the below of b. As expected, each of solution branches is disconnected at the singular point t = π .
Further refined computations readily yield:
λ a ( 1 ) ( t ) ¯ = λ a ( 2 ) ( t ) , for t [ 0 , π ) , λ b ( 1 ) ( t ) ¯ = λ b ( 3 ) ( t ) , for t [ π , 2 π ) , λ a ( 3 ) ( t ) ¯ = λ b ( 2 ) ( t + π ) , for t [ 0 , π ) .
Solution branches are illustrated in Figure 5, where horizontal and vertical axes labels represent ( λ ( j ) ( t ) ) and ( λ ( j ) ) ( t ) ) , respectively. All remaining figures throughout the paper have the same axes labels.
Observing that λ ( j ) ( t ) , ( 1 j 3 ) is a piecewise analytic function of t [ 0 , 2 π ) , along with the symmetry of H 3 , we characterize its three closed boundary curves B j = { γ j ( t ) , t [ 0 , 2 π ) } for j { 1 , 2 , 3 } , as follows:
γ 1 ( t ) = λ a ( 1 ) ( t ) , t [ 0 , π ) , λ b ( 3 ) ( t ) , t [ π , 2 π ) , γ 2 ( t ) = γ 1 ( t ) ¯ , γ 3 ( t ) = λ 3 ( t ) , t [ 0 , π ) , λ 2 ( t ) , t [ π , 2 π ) .
In general, each γ j ( t ) , ( 1 j 3 ) is made up of piecewise analytic arcs with singularities at t = 0 and t = π . Figure 6 evidently illustrates the three functions γ j ( t ) , ( 1 j 3 ) for t [ 0 , 2 π ) . Let γ j ( t ) for t [ 0 , 2 π ) trace a closed plane curve denoted by B j forming H 3 . The symmetry of H 3 is clearly visible by the symmetry of M with respect to the horizontal axis. The blue and magenta arcs represent analytic branches for t [ 0 , π ) and for t [ π , 2 π ) , respectively. The dotted rectangles in Figure 2a clearly display the three cyan-colored period-3 components.

3.2. Typical Geometric Properties of B j and Budding Phenomena Occurring on B j

In this subsection, typical geometric properties including curvatures, perimeters and interior areas of the closed boundary curves B j will be firstly investigated from a perspective of Euclidean planar curves together with supported numerical results. Budding phenomena related to period-3 points and the relevant bifurcation points on the boundary of B j will be secondly discussed. Let x j ( t ) = ( γ j ) ( t ) and y j ( t ) = ( γ j ) ( t ) denote the real and imaginary part of λ ( j ) ( t ) ,respectively. We are more devoted to computing the arc lengths of B j for 1 j 3 with approximately 10 digits of accuracy:
| B 1 ͡ | = 0 π x 1 ( t ) 2 + y 1 ( t ) 2 d t + π 2 π x 3 ( t ) 2 + y 3 ( t ) 2 0.5938968502 , | B 2 ͡ | = | B 1 ͡ | , | B 3 ͡ | = 0 π x 3 ( t ) 2 + y 3 ( t ) 2 d t + π 2 π x 2 ( t ) 2 + y 2 ( t ) 2 0.07433268157 ,
Let A j 1 denote the interior area enclosed by an arc γ j ( t ) , ( 0 t < π ) and a line segment connecting the end points of the arc. Similarly, let A j 2 denote the interior area enclosed by an arc γ j ( t ) , ( π t < 2 π ) and a line segment connecting the end points of the arc. Then we can find the interior area A j = A j 1 + A j 2 for j { 1 , 2 , 3 } enclosed by B j . We typically find the A 11 only, since the remaining A j k , ( 1 j 3 , 1 k 2 ) can be found in a similar manner.
Let us closely look at Figure 5a. Let t 1 be the parameter value crossing the arc and the line parallel to y-axis passing through the point γ 1 ( π ) and t 2 be the parameter value for the maximal x 1 ( t ) with t [ 0 , π ) . Then
A 11 = t 2 π y 1 ( t ) x 1 ( t ) d t t 1 t 2 y 1 ( t ) x 1 ( t ) d t + 0 t 1 [ y ( t ) x ( t ) y 1 ( t ) x 1 ( t ) ] d t 0.01318346626 ,
where x ( t ) + i y ( t ) , ( 0 t t 1 ) represents a parametric equation of the line segment connecting the two end points γ 1 ( 0 ) and γ 1 ( π ) . Similar computations yield the remaining areas as follows:
A 12 0.01488453547 , A 21 = A 12 , A 22 = A 11 , A 31 0.0002032073235 , A 32 = A 31 .
As a result, we obtain the interior areas:
A 1 = 0.02806800174 , A 2 = A 1 , A 3 = 0.0004064146471 .
An elementary theory of geometry tells us that the Frenet (unsigned) curvature κ of a parametric curve γ ( t ) = x ( t ) + i y ( t ) is given by
κ = | x ( t ) y ( t ) x ( t ) y ( t ) | x ( t ) 2 + y ( t ) 2 3 / 2 .
The κ -values of B j calculated when t = π 4 , π 3 , π 2 , 2 π 3 , 3 π 4 , and the average curvatures are shown in Table 1, which additionally lists the bounding areas and perimeters. The following lemma immediately follows from the geometric properties listed in Table 1.
Lemma 4.
The shapes of B i ( 1 i 3 ) have the following characteristics:
(i)
The boundary of B 1 or B 2 is not a perfect circle;
(ii)
The boundary of B 3 is not a perfect cardioid.
Remark 1.
Let B be a point γ 1 ( 2 π ) and A be a point on B 1 crossing with a vertical line passing through B. Consider a circle T of radius r M given by T = { ( a M + r M cos t , b M + r M sin t ) , t [ 0 , 2 π ) } with a center ( a M , b M ) , which is the mid point of pints A and B. Careful computations yield a M = 0.125 , b M = 0.7439727234 and r M = 0.09435031145 . Let ρ 1 ( t ) = | γ 1 ( t ) ( a M + i b M ) | be the distance from the center ( a M , b M ) to a point γ 1 ( t ) at a location t. The minimum value 0.09435031145 of ρ 1 ( t ) occurs at t = 3.937659013 . Consequently, after elaborate computations, we have ρ 1 ( t ) r M for all t [ 0 , 2 π ) . Hence, we find that B 1 closely resembles as well as surrounds T . Let us define a cardioid H = { ( a + ρ ( 1 cos t ) cos t , ρ ( 1 cos t ) sin t ) , t [ 0 , 2 π ) } , where a = γ 3 ( 0 ) = 1.75 , ρ = ( γ 3 ( 0 ) γ 3 ( π ) ) / 2 = 0.0185291524 . In view of geometric properties in Table 1, H closely resembles B 3 with exactly the same diametral chords (Figure 7).
We now seek period-3 points on the boundary of H 3 using λ ( t ) in Equation (19) and a. Let K 4 denote the left side of Equation (17). Then we can write
K 6 = 1 λ K 4 · ( z 2 + z + λ ) + a λ + z ( 1 + a λ 2 ) + z 2 ( 1 + a λ ) z 3 λ )
to find Lemma 5 below:
Lemma 5.
Period-3 point z satisfies the following for a given λ 0 and a.
a λ + z ( 1 + a λ 2 ) + z 2 ( 1 + a λ ) z 3 λ = 0 .
By solving Equation (30) for z in terms of t [ 0 , 2 π ) exactly, we find three roots as the desired period-3 points:
z ( 1 ) ( t ) = 1 3 a 1 2 1 / 3 β 1 2 1 / 3 β 2 β 1 λ 1 , z ( 2 ) ( t ) = 1 3 a 1 + 2 4 / 3 ( 1 i 3 ) β 1 + 2 2 / 3 ( 1 + i 3 ) β 2 β 1 λ 1 , z ( 3 ) ( t ) = 1 3 a 1 + 2 4 / 3 ( 1 + i 3 ) β 1 + 2 2 / 3 ( 1 i 3 ) β 2 β 1 λ 1 ,
where a = 1 8 e i t , β 1 = ( ω 1 + ω 2 ) 1 / 3 , β 2 = ( a 1 ) 2 + ( a 1 ) λ + λ 2 3 λ 3 , ω 1 = 2 ( a 1 ) 3 3 ( a 1 ) 2 λ + 3 ( a 1 ) λ 2 + ( 7 18 a ) λ 3 9 λ 4 and ω 2 = 4 β 2 3 + ω 1 2 .
Table 2 displays one of the typical period-3 points z ( t ) at t = 2 π k highlighted in blue under the horizontal bar, together with the corresponding / k -bifurcation point (marked by arrow lines in Figure 8) highlighted in red above the horizontal bar, for given specific values of and k. The types of 0 / 1 – and 1 / 2 – bifurcation points are fold and flip, respectively. Neimark-Sacker bifurcation occurs at all other / k –bifurcation points. Besides, it is interesting to observe the 0/1-root point with k = 1 as a cusp point for the primitive component H 3 ( p ) illustrated in Figure 8e.

4. Conclusions

When two components osculate each other, the governing Equation (9) of the osculating point obtained by an analysis from the Euclidean geometric point of view has played an innovative role in analyzing the geometry of the periodic components in Mandelbrot set M . The theoretical boundary equation of the period-3 component is expected to help us understand the more detailed geometrical structure of M . Without the knowledge of the theoretical boundary equation, it would have not been possible to exactly obtain the budding point and period- 3 k point of the period- 3 k component arising from the period-3 component.
As a future work, the current approach will be attempted to extend for some geometrical properties of period-q mother-ship components with q 4 and for a higher value of k, in which case one would encounter difficulties in establishing the boundary equation due to the higher complexity of composition task of Φ λ q k ( z ) .

Author Contributions

Formal analysis, Y.-I.K.; investigation, Y.-H.G. Both authors have read and agreed to the final version of the manuscript.

Funding

The first author (Y.-H.G.) was partially supported by research grant NRF-2021R1A2C1012922 funded by the Korea government (MSIT).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

We authors would like to express our sincere gratitude to the anonymous reviewers for providing valuable corrections and suggestions as well as correct vocabularies and English grammar.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Gulick, D. Encounters with Chaos; McGraw-Hill Inc.: New York, NY, USA, 1992. [Google Scholar]
  2. Holden, A.V. Chaos; Princeton University Press: Princeton, NJ, USA, 1986. [Google Scholar]
  3. Peitgen, H.; Richter, P. The Beauty of Fractals. Images of Complex Dynamical Systems; Springer: Berlin, Germany, 1986. [Google Scholar]
  4. Campos, B.; Cordero, A.; Torregrosa, J.R.; Vindel, P. Orbits of period two in the family of a multipoint variant of Chebyshev-Halley family. Numer. Algorithms 2016, 73, 141–156. [Google Scholar] [CrossRef] [Green Version]
  5. Behl, R.; Cordero, A.; Motsa, S.; Torregrosa, J.; Kanwar, V. An optimal fourth-order family of methods for multiple roots and its dynamics. Numer. Algorithms 2016, 71, 775–796. [Google Scholar] [CrossRef]
  6. Geum, Y.H.; Kim, Y.I. A two-parameter family of fourth-order iterative methods with optimal convergence for multiple zeros. J. Appl. Math. 2013, 2013, 369067. [Google Scholar]
  7. Magreñán, Á.A. Different anomalies in a Jarratt family of iterative root-finding methods. Appl. Math. Comput. 2014, 233, 29–38. [Google Scholar]
  8. Neta, B.; Scott, M.; Chun, C. Basin attractors for various methods for multiple roots. Appl. Math. Comput. 2012, 218, 5043–5066. [Google Scholar] [CrossRef]
  9. Wang, X.; Zhang, T.; Qin, Y. Efficient two-step derivative-free iterative methods with memory and their dynamics. Int. J. Comput. Math. 2016, 93, 1423–1446. [Google Scholar] [CrossRef]
  10. Giarrusso, D.; Fisher, Y. A Parameterization of the Period 3 Hyperbolic Components of the Mandelbrot Set. Proc. Am. Math. Soc. 1995, 123, 3731–3737. [Google Scholar]
  11. Carleson, L.; Gamelin, T.W. Complex Dynamics. In Universitext: Tracts in Mathematics; Springer: New York, NY, USA, 1993. [Google Scholar]
  12. Ahlfors, L.V. Complex Analysis. An Introduction to the Theory of Analytic Functions of One Complex Variable; International Series in Pure and Applied Mathematics; McGraw-Hill Book Co.: New York, NY, USA, 1978. [Google Scholar]
  13. Geum, Y.H.; Kim, Y.I. Long-Term Orbit Dynamics Viewed through the Yellow Main Component in the Parameter Space of a Family of Optimal Fourth-Order Multiple-Root Finders. Discret. Contin. Dyn. Syst. B 2020, 25, 3087–3109. [Google Scholar]
  14. Douady, A. Chaotic Dynamics and Fractals; Academic Press: Cambridge, MA, USA, 1986; 155p. [Google Scholar]
  15. Brillinger, D.R. The Analyticity of the Roots of a Polynomial as Functions of the Coefficients. Math. Mag. 1966, 39, 145–147. [Google Scholar] [CrossRef]
  16. Nayfeh, A.H.; Balachandran, B. Applied Nonlinear Dynamics: Analytical, Computational, and Experimental Methods; John Wiley & Sons: New York, NY, USA, 2008. [Google Scholar]
  17. Nickalls, R.W.D. Viete, Descartes, and the cubic equation. Math. Gaz. 2006, 90, 203–208. [Google Scholar] [CrossRef] [Green Version]
  18. Uspensky, J.V. Theory of Equations; McGraw-Hill Book Co.: New York, NY, USA, 1948. [Google Scholar]
  19. Wolfram, S. The Mathematica Book; Wolfram Media, Inc.: Champaign, IL, USA, 2003. [Google Scholar]
Figure 1. Typical bifurcation geometries for budding components.
Figure 1. Typical bifurcation geometries for budding components.
Mathematics 09 02519 g001
Figure 2. M , period-3 components H 3 ( s ) and H 3 ( p ) .
Figure 2. M , period-3 components H 3 ( s ) and H 3 ( p ) .
Mathematics 09 02519 g002
Figure 3. Color names for period-k components in M .
Figure 3. Color names for period-k components in M .
Mathematics 09 02519 g003
Figure 4. Parametric curves λ ( t ) osculating each other at t = t * .
Figure 4. Parametric curves λ ( t ) osculating each other at t = t * .
Mathematics 09 02519 g004
Figure 5. Solution Branches of λ ( j ) ( t ) .
Figure 5. Solution Branches of λ ( j ) ( t ) .
Mathematics 09 02519 g005
Figure 6. Boundary curves of the three red fixed components R f .
Figure 6. Boundary curves of the three red fixed components R f .
Mathematics 09 02519 g006
Figure 7. Curves T and H respectively resembling B 1 and B 3 .
Figure 7. Curves T and H respectively resembling B 1 and B 3 .
Mathematics 09 02519 g007
Figure 8. Bifurcation points λ , k occurring on H 3 .
Figure 8. Bifurcation points λ , k occurring on H 3 .
Mathematics 09 02519 g008
Table 1. Geometric characteristics of Plane Curves B i , T and H .
Table 1. Geometric characteristics of Plane Curves B i , T and H .
GP A b : L p : κ ( t ) : Frenet Curvature
PC Bounding
Area
Perimeter π 4 π 3 π 2 2 π 3 3 π 4 κ ¯
B 1 0.028068001740.593896850210.559710.573610.599910.608410.603510.5889
T 0.027966398960.592820490610.598810.598810.598810.598810.598810.5988
B 3 0.00040641464710.07433268157202.209155.832111.67192.155186.7399129.721
H 0.00040447552770.07411660987211.541161.907114.48593.47787.6234133.806
GP: Geometric properties, PC: Plane curves, κ ¯ : Mean value of κ .
Table 2. Typical λ , k ξ , k along B 1 and B 3 for 1 k 15 and 0 14 .
Table 2. Typical λ , k ξ , k along B 1 and B 3 for 1 k 15 and 0 14 .
k λ b ( 3 ) λ b ( 1 ) λ a ( 3 )
1 0.125 0.649519 0.25 0.433012 0 0.125 0.649519 0.25 0.433012 0 1.75 1.301937 0
2 0.115735 0.837999 0.768399 0.630449 1 0.115735 0.837999 0.768399 0.630449 1 1.768529 1.349439 1
3 0.201871 0.798702 0.160390 0.0267385 2 0.0404292 0.786653 0.0607069 0.802461 2 1.757699 0.0120486 1.336313 0.0215192 1
4 0.219192 0.750878 0.169206 0.0497777 ) 3 0.0303264 0.741102 0.0310562 0.771235 3 1.750480 0.00977578 1.32375 0.0240248 1
5 0.216358 0.719846 0.159355 0.101092 4 0.0354688 0.713230 0.161133 0.0931346 4 1.748172 0.00661584 1.316444 0.0222350 1
6 0.208841 0.700364 0.145047 0.136883 5 0.0434897 0.695931 0.0130658 0.720166 5 1.747668 0.00443240 1.312151 0.0198534 1
7 0.200936 0.687714 0.130401 0.163072 6 0.0513222 0.684671 0.542915 0.668132 6 1.747740 0.00304365 1.309482 0.0176754 1
8 0.193766 0.679151 0.116641 0.183049 7 0.0582593 0.676996 0.214803 0.0198685 7 1.747973 0.00215531 1.307726 0.0158270 1
9 0.187534 0.673126 0.104066 0.198816 8 0.0642364 0.671554 0.223474 0.00169750 8 1.748228 0.00157189 1.306515 0.0142822 1
10 0.182180 0.668744 0.0926723 0.211610 9 0.0693574 0.667567 ) 0.230024 0.0142098 9 1.748462 0.00117702 1.305646 0.0129885 1
11 0.177579 0.665465 0.0823571 0.222229 10 0.0737559 0.664563 0.497543 0.639443 10 1.748664 0.000901937 1.305002 0.0118965 1
12 0.173608 0.662951 0.0729969 0.231210 11 0.0775554 0.662246 0.490190 0.633902 11 1.748835 0.000705185 1.304512 0.0109662 1
13 0.170160 0.660984 0.0644724 0.238925 12 0.0808597 0.660423 0.242320 0.0520210 12 1.748979 0.000561120 1.304131 0.0101659 1
14 0.167146 0.659416 0.224273 0.687261 13 0.0837533 0.658963 0.244946 0.0621836 13 1.749100 0.000453409 1.303828 0.00947141 1
15 0.164492 0.658148 0.0495185 0.251555 14 0.0863044 0.657776 0.247113 0.0714297 14 1.749202 0.000371375 1.303584 0.00886359 1
The expression λ , k ξ , k implies a pair of values / k -root point λ , k and period- 3 k point ξ , k .
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Geum, Y.-H.; Kim, Y.-I. Computational Geometry of Period-3 Hyperbolic Components in the Mandelbrot Set. Mathematics 2021, 9, 2519. https://doi.org/10.3390/math9192519

AMA Style

Geum Y-H, Kim Y-I. Computational Geometry of Period-3 Hyperbolic Components in the Mandelbrot Set. Mathematics. 2021; 9(19):2519. https://doi.org/10.3390/math9192519

Chicago/Turabian Style

Geum, Young-Hee, and Young-Ik Kim. 2021. "Computational Geometry of Period-3 Hyperbolic Components in the Mandelbrot Set" Mathematics 9, no. 19: 2519. https://doi.org/10.3390/math9192519

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