1. Introduction
Benoit Mandelbrot (1924–2010) coined the term
fractal and its dimension in his 1975 essay on the quest to present a mathematical model for self-similar, fractured geometric shapes in nature [
1]. Both nature and the virtual world have prominent examples of fractals: some natural examples include snowflakes, clouds and mountain ranges, while some virtual instances are the middle third Cantor set, the Sierpinski triangle and the Vicsek fractal. A key element in the definition of the term
fractal is its dimension usually indexed by the Hausdorff dimension. This dimension has played vital roles in developing the concept of fractal dimension and the definition of the term fractal and has had extensive applications [
2,
3,
4,
5]. For numerical instances, the usual Vicsek has the Hausdorff dimension equal to
While each fractal has its Hausdorff dimension as a unique number in
, there has been little evidence on the inverse existence statement. Given that constructive existence theorems play a key role in a wide spectrum of mathematical fields and computer science [
6,
7], one may ask:
Is there any fractal for given Hausdorff dimension? How many? In addition, in case of affirmative response,
What are the features of the set of such fractals? To the best of the author’s knowledge, the only available existence theorem of fractals in the literature is limited to the case of the fractals with Lebesgue measure zero (thin fractals) [
8] and its very minor version in
[
9]. Furthermore, among the most well-known applied approaches have been those based on topological diversity [
10], the divergence of continuous functions [
11], and number theory [
12]. However, on one hand, there are fractals in the Euclidean spaces with a positive Lebesgue measure (fat fractals) applied to model real physical systems [
13,
14]. Examples include the fat Cantor set with a Hausdorff dimension of one, the fat Vicsek fractal with Hausdorff dimension of two, and the fat Menger sponge with Hausdorff dimension of three. On the other hand, the current existential results in the literature [
8,
9,
10,
11,
12] lacks their provision for the highest potential cardinal of aleph-two and a given Lebesgue measure. This issue becomes more complex given the fact that fractals with a positive Lebesgue measure must have a positive integer Hausdorff dimension.
This work presents a parallel existence result for fractals of a given Hausdorff dimension and a positive Lebesgue measure in n-dimensional Euclidean spaces. In light of this aim, this work provides a comprehensive deterministic framework, providing a second proof for the former results and, in particular, generalizes them in terms of Lebesgue measure and cardinal number.
2. Preliminaries
The reader who has studied fractal geometry is well-equipped with the following definitions and key properties of the Uniform Cantor sets, topological dimension and the Hausdorff dimension. Henceforth, in this paper we consider the n-dimensional Euclidean space with its conventional Euclidean metric and the Lebesgue measure of .
2.1. The Uniform Cantor Set
The Uniform Cantor set, or Smith–Volterra–Cantor set, or the fat Cantor set, was introduced in a series of publications by Henry Smith in 1875, Vito Volterra in 1881, and George Cantor in 1883, respectively. To construct the uniform Cantor set, let —called the removing sequence—be a sequence of positive numbers with Take and set Define recursively by removing s symmetrically located open intervals with equal length of from the middle of each interval in . Then, is the union of disjoint closed intervals of equal length ; furthermore, the sequence is a decreasing sequence with a finite intersection property in the compact space
Definition 1. The Uniform Cantor set of order and Lebesgue measure associated with the removing sequence is defined as: It is well known that the Uniform Cantor set
is nowhere dense, totally disconnected, perfect and uncountable [
8]. Next, by definition,
Consequently, the Lebesgue measure of the Uniform Cantor set
is given by:
A prominent family of the Uniform Cantor sets in the literature [
8,
15,
16,
17] is obtained for the case of
where
and
In particular, the ordinary middle third Cantor set is obtained whenever
and
It is simultaneously the first term of two distinctive sequences of the Uniform Cantor sets: one including
[
8] and another including
[
15].
2.2. Topological Dimension
The topological dimension considered here is the Urysohn–Menger small inductive dimension. It is defined inductively by setting
We then say that for a given
we have
whenever there is a base
of open sets of
C such that
We then say
whenever
but
[
17].
For the case of a zero-topological dimension, we may consider a more informative definition based on the idea of clopen (i.e., simultaneously open and closed) sets as follows [
17]:
Definition 2. The space has zero topological dimension (i.e., ) whenever every finite open cover of C has a finite refinement that is a clopen partition of
Using above definition, it has been shown that for the case of middle third Cantor set
we have
[
17]. A straightforward generalization of the proof shows that for the uniform Cantor set
we also have the same conclusion. The following theorem summarizes some prominent properties of the small inductive dimension required in this paper [
17]:
Theorem 1. Let be a countable family of subsets of Then:
(i) where
(ii) where
(iii) where and
(iv) for some fixed whenever we have
(v) whenever I is finite.
As a corollary of this theorem, for the case of a finite family of uniform Cantor sets it follows that and
2.3. Hausdorff Dimension
The Hausdorff dimension, or Hausdorff–Besicowitch dimension, is considered as the one of the most prominent dimensions for fractals. It was first introduced by Felix Hausdorff in 1918 and was later improved in terms of computational techniques by Abram S. Besicovitch. It is definable for any subset of the real line as follows [
16]:
Definition 3. Let and given Then, given the s-dimensional Hausdorff measure of C by:the Hausdorff dimension of C is defined as: Using this definition, Hausdorff showed that the middle third Cantor set
has a Hausdorff dimension equal to
. More generally [
17]:
Theorem 2. The Hausdorff dimension of the Uniform Cantor set is given by:
As a Corollary, the Hausdorff dimension of the above prominent family of Cantor sets in Equation (
3) is given by:
Next, we consider useful notation for the Uniform Cantor sets with Hausdorff dimension as follows:
Notation 1. The linear transform of the Uniform Cantor set of order , Hausdorff dimension and Lebesgue measure associated with the removing sequence is denoted as: The following theorem summarizes some key properties of the Hausdorff dimension required in this paper [
16]:
Theorem 3. Let be a countable family of subsets of Then:
(i) where
(ii) where
(iii) where and
(iv)
(v)whenever I is finite and one ofs is a uniform Cantor set.
(vi) whenever
Finally, throughout this paper we refer to the
fractal in terms of Mandelbrot’s definition [
1]:
Theorem 4. A subset with Hausdorff dimension and the topological inductive dimension is a fractal whenever: 2.4. General Cartesian Product Distribution over Unions
We finish this section with a review of the relationship between union and Cartesian products. As the Cartesian product is distributive over unions [
18], we proved the following general result easily by induction on the dimension of the product
n:
Theorem 5. Let be indexing sets and be families of subsets of indexed by them, respectively. Then:where ⋃ denotes the union and ∏ denotes the Cartesian product. 3. Main Results
We generalize the existence Hausdorff dimension theorem from fractals with a Lebesgue measure zero (thin fractals) to those with a non-negative Lebesgue measure (fat fractals) with the existence of the higher cardinal of aleph-two. The construction process is accomplished in four stages: (i) showing the existence of fractals with a plausible Hausdorff dimension and a Lebesgue measure in
; (ii) expanding the cardinality of fractals in the first stage to the continuum; (iii) extending the result in the second stage to the higher dimensional Euclidean spaces
and, (iv) generalizing the result in the third stage to the cardinal of aleph-two. We begin with the following existence result whose very special case has been stated in [
9]:
Lemma 1. For any real and , there is a fractal with the Hausdorff dimension and the Lebesgue measure l in
Proof of Lemma 1. We consider three scenarios:
Fix
and consider the family of Uniform Cantor sets
Then, their Hausdorff dimensions are given by
Since
is a continuous increasing function from
onto
such that
and
by an application of the Intermediate Value Theorem, there exists
such that
Now, it is enough to consider the following fractal in the interval
Again, fix
and consider the sequence
From part (i), there is a corresponding sequence of fractals
such that
,
and
Take:
Accordingly, two consecutive applications of Theorems 1 (iv) and 3 (iv) prove the desired result.
Finally, for fixed
consider
with
given by Equation (
3). Hence, two consecutive applications of Theorems 1 (iii) and 3 (iii) yield the desired result. □
A closer look at the proof of the Lemma 1 and changing values shows that indeed for any real and there are countably infinite fractals with the Hausdorff dimension and the Lebesgue measure l in . The following Lemma expands this result to the cardinality of the Continuum.
Lemma 2. For any realandthere is a continuum of distinctive fractals with the Hausdorff dimensionand the Lebesgue measure l in
Proof of Lemma 2. We consider three scenarios similar to the proof of Lemma 1. In each scenario, we partition a given interval (e.g., ) to an infinite union of its shrinking sub-intervals and, using linear transformations, put into them Cantor fractals.
By construction, in the part(i) of the proof of Lemma 1, there is a sequence of fractals
with
in the interval
such that:
and
Let
be infinite and define:
Then, again an application of Theorems 1 (iii,iv) and 3 (iii,iv) and uncountability of the set of such proves the assertion.
Again, consider the sequence
From part (i), there is a corresponding sequence of fractals
and an infinite set
such that
and
Put:
Now, by two applications of Theorems 1 (iii,iv) and 3 (iii,iv) and uncountability of the set of such , the assertion follows.
By construction, in part (iii) of the proof of Lemma 1, there is a sequence of fractals
in the interval
such that:
and
Let
and
be infinite and define:
Finally, from two applications of Theorems 1 (iii,iv) and 3 (iii,iv) and uncountability of the set of such
the assertion follows. □
An investigation into Lemma 2 reveals its limitation to providing fractals with a Hausdorff dimension in the range To obtain fractals with Hausdorff dimension we need to consider the higher dimensional Euclidean spaces. Using the idea of the countable unions of n-dimensional Cantor fractal dusts (as the Cartesian product of the Uniform Cantor sets defined above), our next result addresses this situation.
Lemma 3. For any real and there is a continuum of distinctive fractals with the Hausdorff dimension and Lebesgue measure l in where .
Proof of Lemma 3. Let
and for given
define
Then, using Equations (
13)–(
15), we consider the following scenarios with the Hausdorff dimension
and Lebesgue measure
given different values of
Now, we consider n copies from each cell in
Table 1 and consider the following Cartesian products:
Finally, considering
Table 2, the assertion follows by an application of Theorems 1 (v), 3 (iii,v) and 5, and that there are uncountably infinite sets of
□
The constructed fractals in Lemma 3 have two key features as follows: First, they are centrally asymmetric with respect to the point symmetric of
where
This is a direct result of the fact that being centrally asymmetric is invariant under Cartesian products and unions and the building blocks of the fractals in the Lemma are centrally asymmetric fat Cantor sets with point symmetric of
However, the Lemma can be expanded to the symmetric fractals with consideration of transformed symmetric fat Cantor sets. The details of the proof are minor modifications of our proof for the asymmetric case presented here with replacement of fractals
F in Equations (
13)–(
15) with
. Second, there is a continuum of them with the same Hausdorff dimension and the same Lebesgue measure in the Euclidean spaces
as those in
Here,
is considered isomorphic to the subspace of
This result is the direct consequence of the construction process in the proof of the Lemma. Finally, while the Lemma 3 guarantees at least a continuum of fractals in n-dimensional Euclidean space with given properties, it does not guarantee the existence of the aleph-two (or beth-two) fractals given the generalized continuum hypothesis [
19]. This lack of precision of the cardinal number (between either the continuum or aleph-two) creates ground for further investigation. Our main result provides the answer.
Theorem 6 (The Generalized Hausdorff Dimension Theorem). For any real and there are aleph-two (symmetric) fractals with the Hausdorff dimension and Lebesgue measure l in where .
Proof of Theorem 6. We accomplish the proof in four steps as follows:
First, let and fix Then, for the continuous function given there is such that
Second, take a fractal
in
where
with
as in Equation (
3). Then,
and
By two applications of Theorems 1 (ii) and 3 (ii), for any non-empty
and
Accordingly, define the power set of
minus empty set (with cardinal of aleph-two) as follows:
Third, consider the family of fractals given by Lemma 3:
Fourth, given two families in Equations (
16) and (
17), define the following family of fractals with cardinal of aleph-two:
Finally, let
Then, by construction, there are
such that:
Accordingly, by another application of Theorems 1 (iv) and 3 (iv):
This completes the proof for the case of asymmetric fractals. For the case of symmetric fractals, as before, we replace any with □
The assertion of Theorem 6 and its proof methodology have two immediate consequences: first, in terms of having the cardinality of aleph-two, the Theorem’s assertion and an application of the Cantor–Schroder–Bernstein theorem [
20] put the set of virtual fractals of
in the same category of mathematical sets such as the sigma-algebra of Lebesgue measurable sets in
the power set of
the set of functions from
to
and, the Stone–Cech compactification of
. Second, the Theorem’s proof can be modified to show that the cardinality of the set of non-fractals in
is aleph-two as well. Simply, consider the set of non-fractals
where
is the unit cube in
and
C is the standard middle third Cantor set.
4. Discussion
This work presented an existence theorem for fractals of a given Hausdorff dimension and a Lebesgue measure with the highest possible cardinal number of aleph-two. In addition, it generalized the former existence theorem in terms of the Lebesgue measure and cardinal number.
This work’s contributions to the fractal geometry literature covers three perspectives: first, it highlights the advantage of the Cantor sets to other well-known classical fractals in showing existence of fractals with any Hausdorff dimension and Lebesgue measure. Other prominent fractals lack this feature given not being defined in the one dimensional Euclidean space
and having Hausdorff dimension larger than one. Examples include the Sierpinski triangle, Takagi curve, Julia set, Triflake, Koch curve, and Apollonian gasket. Second, the existence theorem is equipped with constructive proof (versus pure existence proof) presenting real fractals for a given Hausdorff dimension and the Lebesgue measure [
21]. This key feature helps us to explore other properties of the constructed fractals yielding more comprehensive information on them. Finally, it presents another example of sets with cardinal number of aleph-two providing more knowledge on the cardinal number.
There are some limitations in this work that create four new lines of research for the interested reader. First, we considered only Mandelbrot’s strict mathematical definition to present the existence result. However, there are other agreed-upon key descriptive features in the definition of fractal that need to be considered. Examples of these characteristics are self-similarity type (exact, quasi, statistical), fine structure, irregularity (local, global), and the recursive definition [
16]. Second, while we considered only Hausdorff dimension as the index of fractal dimension in the Mandelbrot’s definition, the existence case for the other indices of fractal dimension remains to be investigated. For instance, we can consider the Renyi dimension (with special cases, such as the Minkowski dimension [
16], Information dimension [
22], Correlation dimension [
23]), the Higuchi dimension [
24], the Lyapunov dimension [
25], Packing dimension [
26], the Assouad dimension [
27] and the generalization of the Hausdorff dimension [
28]. Third, a more rigorous and comprehensive method is to investigate the existence problem of fractals for the generalized fractal space equipped with a fractal structure and the generalized fractal dimension [
29]. Finally, the existence result in this work is limited to deterministic fractals constructed by their associated deterministic recursive processes. However, its validity for the more general random fractals remains an open question. We summarize the above points as the following set of open problems:
Open Problems
Given the n-dimensional Euclidean space
- (1)
Does the precise cardinality of the set of all distinctive fractals vary by the applied fractal dimension?
- (2)
Does the precise cardinality of the set of all distinctive fractals depend on the generalized fractal structure?
- (3)
Does the precise cardinality of the set of all distinctive fractals depend on the deterministic or random nature of the fractal?