Abstract
In order to further research the relationship between fractals and complicated networks in terms of self-similarity, the uniform convergence property of the sequence of fractal interpolation functions which can generate self-similar graphics through iterated function system defined by affine transformation is studied in this paper. The result illustrates that it is can be proved that the sequence of fractal interpolation functions uniformly converges to its limit function and its limit function is continuous and integrable over a closed interval under the uniformly convergent condition of the sequence of fractal interpolation functions. The following two conclusions can be indicated. First, both the number sequence limit operation of the sequence of fractal interpolation functions and the function limit operation of its limit function are exchangeable over a closed interval. Second, the two operations of limit and integral between the sequence of fractal interpolation functions and its limit function are exchangeable over a closed interval.
Keywords:
complicated network; affine transformation; fractal interpolation function; limit function; uniform convergence MSC:
05C82
1. Introduction
The fractal of complicated networks and self-similarity have been paid more and more attention by researchers because many networks with small-world characteristics have self-similarity under a certain length scale and self-similarity is an important feature of fractals; for example, the internet, social networks, cellular reticulum, and so on. In the 1930s, the boxing dimension method was used in calculating the fractal dimension of complicated networks by some researchers who defined the scale of boxes and these boxes’ nodes to cover the whole network without overlapping. A Complicated network with fractal features, it has a fractal dimension called the self-similarity index [1]. Chaoming, Song, Shlomo, Havlin, and Hernan A. Makse pointed out how to judge whether a complicated network is self-similar [1]. That is, to renormalize the network with the box covering method. If the scale of the moderate distribution in this process remains unchanged, the network is self-similar. Song, Havlin, and Makse discussed the origin of the fractal structure of complicated networks. The authors think a fractal network generally has small-world characteristics, Scale-free features, and a hierarchical structure. The fractal structure is derived from the growth of a related self-similar module, rather than the uncorrelated growth of the preferential connection model [2,3]. The appearance of self-similar fractal networks is caused by the strong mutual exclusion of hub nodes on all length scales. In other words, hub nodes grow by preferentially connecting those nodes with fewer connections to generate a more robust fractal topology [2]. Song, C. M., Havlin, S., and Makse, H. A. do not strictly distinguish between the concepts of the fractal and self-similarity, which are basically the same, but the emphasis expressed is different. Self-similarity focuses on describing scale invariance, and the whole is similar to the part, and the part is similar to the part. However, the fractal focuses on describing overall topology and robustness [1,2]. Soon after, Gallos, Song, and Makse cooperatively wrote a paper about fractal networks and self-similarity. In this paper, the following six questions are answered. First, the fractal refers to self-similarity on different scales. Second, the fractal and the small-world networks can coexist at the same time. Third, the method of judging network fractal is the box covering method. A fractal network has a finite dimension, while the dimension of a non-fractal network tends to infinity. Fourth, although the traditional fractal theory does not strictly distinguish between fractal and self-similarity, the two properties are quite different in the field of complicated network research. In other words, a fractal network refers to a situation where the dimension takes a finite value, while self-similar networks refer to those with scale invariance in the process of renormalization. Fifth, all fractal networks belong to scale-free networks. Sixth, fractal structure influences the network in robustness, network flow, and modularity [2,3]. Self-similarity is a very important feature of fractals. Firstly, researchers have established a hyperbolic, iterated function system, which is a compressed mapping functions sequence. Secondly, the functions sequence is called the fractal interpolation function sequence, which converges to its limit function. Finally, the limit function of the fractal interpolation functions sequence defined by affine transformation is an attractor of an iterated function system, which is a self-similar but highly irregular graphic [4,5,6,7,8]. Figure 1 shows an image of the fractal interpolation curve and Figure 2 shows an image of the fractal interpolation surface, which is generated by a hyperbolic iterated function system. Fractal calculus is implemented on fractal interpolation functions and Weierstrass functions, which may be non-differentiable and non-integrable in the sense of ordinary calculus [9].
Figure 1.
A fractal interpolation curve.
Figure 2.
A fractal interpolation surface.
The sequence of self-similar fractal interpolation functions defined by affine mapping can uniformly converge to its limit function in this paper, which can provide theoretical support for complicated networks. The following conclusions can be obtained. Firstly, it is proved that the sequence of fractal interpolation functions uniformly converges to its limit function according to the Cauchy uniform convergence criterion of function sequence. Secondly, it is proved that the limit function of the uniform convergence function sequence is continuous over a closed interval. Finally, it is proved that the limit function of the uniform convergence function sequence is integrable over a closed interval.
2. Materials and Methods
The main theorems and conclusions are theoretically proved in the paper. Through the following methods and proof processes, these theories can be proved. First, it is proved that the sequence of fractal interpolation functions can uniformly converge to its limit function through the Cauchy uniform convergence criterion of function. Second, it is proved that the limited operation of function and that of number sequence can be exchanged by the definition of uniform convergence and the Cauchy convergence criterion of number sequence. Third, the limit function of the sequence of fractal interpolation function is continuous over a closed interval, which can be proved by the exchange of the function limit operation and number sequence limit operation. Finally, it is proved that the limit function of the fractal interpolation function is integrable on a closed interval through the definition of number sequence limit and the inequality property of definite integrals. To sum up, in this paper, we mainly use the methods of theoretical proof to prove these results and conclusions.
3. Main Concepts and Lemmas
The main concepts and lemmas that need to be used in the paper will be listed below.
Definition 1 ([10,11]).
Suppose is a sequence of functions. If there is a real number , such that the sequence of number converges to , then the is called a convergent point of the sequence of functions of . The set of all convergent points of is called the convergence region of , which is recorded as the symbol . When the moving point takes all points in , the function is called the limit function of .
Definition 2 ([10,11]).
Let be a sequence of functions and is a convergence region of . If is an arbitrary number greater than 0, then there exists a positive integer , such that the following inequality is true
which is called a sequence of functions uniformly converges to its limit function.
Definition 3 ([4,5,6]).
A (hyperbolic) iterated function system consists of a complete metric space together with a finite set of contraction mappings , with respective contractivity mappings factors , for . The abbreviation “” is used for “iterated function system”. The notation for the “” just announced is
And the contractivity factor is .
Definition 4 ([5,6]).
Let be a set of points, where , An interpolation function corresponding to this set of data is a function such that
Theses points are called interpolation points. It is called that the function of interpolates the data and that the graph of passes through the interpolation points.
Lemmas 1 ([10,11]).
(Cauchy uniform convergence criterion) Suppose is a sequence of functions which converges to function over the convergent region , then uniformly converges to , if and only if, for an arbitrary number ε which is greater than zero, then there exists a positive integer , for all and for all , such that the following inequality is true.
Lemmas 2 ([4,6]).
Let n be a positive integer greater than 1. Let
denote the defined above, associated with the data set
Let the vertical scaling factor obey for . Then there is a metric on , equivalent to the Euclidean metric, such that the is hyperbolic with respect to . In particular, there is a unique nonempty compact set , such that
Then is the attractor of the and the graph of a continuous function .
, which interpolates the data . That is, , where , for .
In particular, an of the form is considered, where the mapping is the affine transformation of the special structure
The transformations are constrained by the data according to
can be solved from the equations above (3) to (4) in terms of the data and vertical scaling factor
Lemmas 3 ([5,6]).
Suppose is a continuous functions which satisfy
The metric is defined by the following formula
then is a complete metric space. Let the real numbers be defined by Equation (5). Define a mapping by
where is the invertible transformation
and
then is continuous over the interval and is a contraction mapping on , so possesses a unique fixed point in . In other words, there exists such that
The function is called the fractal interpolation function. The “” is used as an abbreviation for “fractal interpolation function”.
So a sequence of functions converges to the fixed point of the mapping .
4. Main Theorems of Uniform Convergence of Sequence of Fractal Interpolation Functions and Properties
Theorem 1.
Suppose is the sequence of fractal interpolation functions generated by affine transformation from Equation (3) to (5), which converges to the attractor of defined above, then uniformly converges to . Proof On the one hand, since converges to , for an arbitrary greater than zero, for all , so that is true.
In the direction of horizontal transformation,
In the direction of vertical transformation,
Therefore, from the Cauchy uniform convergence criterion, the sequence of fractal interpolation functions uniformly converges to .
Theorem 2.
Suppose the functions sequence defined above uniformly converges to over the interval . If belongs to positive integer set and there is the following limit formula
then both limit and exist and they are equal.
Proof.
At first, it is proved that the limit exists.
In fact, the functions sequence uniformly converges to its limit function . That is, for all real numbers , there exists a positive integer such that, for all integers and an arbitrary positive integer , for all , the following formula is true.
Let infinitely tend to , there exists the following inequality.
which illustrates the number sequence is a convergent number sequence according to the number sequence convergence Cauchy criterion. Let the limit of is . The result that the limit is equal to can be proved. In fact, since uniformly converges to its limit function and . In other words, for arbitrary greater than zero, there exists a positive integer , so that for all , for all , the following formula is true.
And .
Especially, choose ,
And .
On the other hand, since the following limit formula is true.
For the same above, there exists a real number such that the following inequality holds for all satisfying .
According to the inequality, the following inequality is true.
which illustrates when the limit of the fractal interpolation function exists and its limit is equal to . That is, . Theorem 2 describes, under the uniform convergence condition of fractal interpolation functions sequence, both the independent variables and can exchange limit operations order. That is,
□
Theorem 3.
The fractal interpolation functions sequence converges to limit function and each of is continuous over the interval , then is continuous over the interval .
Proof.
Since each of is continuous over the interval , that is, for all , such that the following limit formula is true.
From Theorem 2,
which implies the limit function of the fractal interpolation functions sequence is continuous on the point and because of the arbitrariness of on the interval , the limit function of the fractal interpolation functions sequence is a continuous function over the interval . □
Theorem 4.
Let be the sequence of fractal interpolation functions defined by affine transformation uniformly converges to and each of the is continuous over the interval , then the following formula is true.
Proof.
Because uniformly converges to and each of is continuous over the interval . From Theorem 2, the sequence of fractal interpolation functions and its attractor are integral functions over the interval .
Since the sequence of fractal interpolation functions uniformly converges to the function , then for any given real number , there is a positive integer so that for all integers , the following inequality is true.
According to the inequality property of integral, as , it follows that
That is,
□
This completes the proof. Theorem 4 illustrates that both the limit and integral operations can be exchanged under the condition of uniform convergence of the sequence of fractal interpolation functions.
In sum, from Theorem 1 to Theorem 4, the following results have been studied. It is clarified that the fractal interpolation functions sequence is uniformly convergent and the limit function of the sequence of uniform convergence fractal interpolation functions is continuous and integrable over a closed interval.
5. Discussion
It will be very important that uniform convergence of fractal interpolation functions sequence is applied in researching complicated networks, for example, the speed of uniform convergence in the small-world network. Another example, the uniform convergence of the fractal interpolation functions sequence is used to prove the stability of complicated network systems and so on.
Author Contributions
The paper is written by X.P. and X.S. X.P. contributed 90% of the research results of the paper. The author X.S. participated in the discussion and text input. All authors have read and agreed to the published version of the manuscript.
Funding
This research was funded by “Funding for school-level research projects of Yancheng Institute of Technology”, project grant number “xjr2022041”. This research was funded by NSFC (11601234), Natural Science Foundation of Jiangsu Province of China for Young Scholar (BK20160571) and Qinglan Project of Jiangsu Province(2022).
Data Availability Statement
Not applicable.
Conflicts of Interest
The authors declare no conflict of interest and the funders had no role in the design of the study, in the collection, analyses, or interpretation of data, in the writing of the manuscript, or in the decision to publish the results.
References
- Song, C.M.; Havlin, S.; Makse, H.A. Self-similarity of complex networks. Nature 2005, 433, 392–395. [Google Scholar] [CrossRef] [PubMed]
- Song, C.M.; Havlin, S.; Makse, H.A. Origins of fractality in the growth of complex networks. Nat. Phys. 2006, 2, 275–281. [Google Scholar] [CrossRef]
- Bo, L.; Makse, H.A. Topological features of a fractal model for complex networks. In Proceedings of the American Physical Society, APS March Meeting 2012, Boston, MA, USA, 27 February–2 March 2012. [Google Scholar]
- Barnsley, M.F. Lecture notes on iterated function systems. Proc. Symp. Appl. Math. 1989, 39, 127–144. [Google Scholar]
- Barnsley, M.F. Fractal functions and interpolation. Constr. Approx. 1986, 2, 303–329. [Google Scholar] [CrossRef]
- Barnsley, M.F. Fractal interpolation (The sixth chapter). In Fractals Everywhere, 2nd ed.; Elsevier Pte Ltd.: Singapore, 2009; pp. 205–245. [Google Scholar]
- Massopust, P.R. Fractal surfaces. J. Math. Anal. Appl. 1990, 151, 275–290. [Google Scholar] [CrossRef][Green Version]
- Massopust, P.R. Fractal Functions, Fractal Surfaces, and Wavelets, 2nd ed.; Academic Press: Orlando, FA, USA, 1995. [Google Scholar]
- Gowrisankar, A.; Khalili Golmankhaneh, A.; Serpa, C. Fractal Calculus on Fractal Interpolation Functions. Fractal Fract. 2021, 5, 157. [Google Scholar] [CrossRef]
- School of Mathematical Sciences, East China Normal University. Thirteenth Chapter Function series. In Mathematical Analysis, 4th ed.; Higher Education Press: Beijing, China, 2010. [Google Scholar]
- Xu, S.L.; Xue, C.H. Mathematical Analysis; TsingHua University Press: Beijing, China, 2005. [Google Scholar]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).