Next Article in Journal
A Nonparametric Approach for Testing Long Memory in Stock Returns’ Higher Moments
Next Article in Special Issue
Estimating the Fractal Dimensions of Vascular Networks and Other Branching Structures: Some Words of Caution
Previous Article in Journal
Fractional Calculus and Confluent Hypergeometric Function Applied in the Study of Subclasses of Analytic Functions
Previous Article in Special Issue
Relationship between the Mandelbrot Algorithm and the Platonic Solids
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

The Second Generalization of the Hausdorff Dimension Theorem for Random Fractals

by
Mohsen Soltanifar
1,2,3
1
Continuing Studies Division, Population Data BC, University of Victoria, B364-3800 Finnerty Road, Victoria, BC V8P 5C2, Canada
2
Real World Analytics, Cytel Canada Health Inc., 802-777 West Broadway, Vancouver, BC V5Z 1J5, Canada
3
Biostatistics Division, Dalla Lana School of Public Health, University of Toronto, 620-155 College Street, Toronto, ON M5T 3M7, Canada
Mathematics 2022, 10(5), 706; https://doi.org/10.3390/math10050706
Submission received: 27 December 2021 / Revised: 21 February 2022 / Accepted: 22 February 2022 / Published: 24 February 2022
(This article belongs to the Special Issue Advances in Fractals)

Abstract

:
In this paper, we present a second partial solution for the problem of cardinality calculation of the set of fractals for its subcategory of the random virtual ones. Consistent with the deterministic case, we show that for the given quantities of the Hausdorff dimension and the Lebesgue measure, there are aleph-two virtual random fractals with, almost surely, a Hausdorff dimension of a bivariate function of them and the expected Lebesgue measure equal to the latter one. The associated results for three other fractal dimensions are similar to the case given for the Hausdorff dimension. The problem remains unsolved in the case of non-Euclidean abstract fractal spaces.

1. Introduction

1.1. Random Fractals

Random fractals have emerged as the natural expansions of deterministic fractals, and their introductory mathematical treatment started with the works of Mandelbrot in the early 1970s [1,2]. Later, their rigorous mathematical treatment was solidified with the works of Taylor, Falconer and Graf in the mid-1980s [3,4,5]. These fractals use stochastic processes rather than deterministic processes in their constructions and are characterized by statistical self-similarity rather than the deterministic precise self-similarity. In detail, the small component parts of the fractal have the same probability distribution as the whole fractal. Some of their applications have emerged in financial markets [6], cosmogeny [7] and image synthesis [8]. As in their deterministic counterparts, random fractals are divided into two categories: the real random fractals and the virtual random fractals. Some examples of real-world random fractals include the human brain surface and the coastlines of the British Isles. Others, in the virtual random fractals category, include random Cantor sets, random von Koch curves and Galton–Watson fractals.

1.2. Existence

The existence of abstract mathematical objects and mathematical philosophy’s importance has long been the subject of interest among mathematicians, and the first prominent argument for them roots in the work of Frege in the early 1950s [9]. Furthermore, it has long been discussed among mathematicians whether the existence of mathematical objects implies the possibility of their constructions and whether there is a systematic approach to the construction itself [10,11,12]. Furthermore, applications of constructive mathematical objects in many branches of mathematics and computer science add to the prominence of their investigations [13,14]. In the case of fractals, this prominence increases given their applications in many scientific fields, such as complex networks [15], electrical engineering [16], neuroscience [17], soil studies [18] and music [19]. Sets in fractal geometry are often characterized by their sizes measured by the fractal dimensions (e.g., Hausdorff dimension) and the space measures (e.g., Lebesgue measure). Hence, the investigation of the existence of fractals is formulated in terms of their fractal dimension and the associated space measure.

1.3. Motivation

Until the mid-2000s, literature in fractal geometry focused on calculating fractal dimensions and space measures of the discussed objects without a retrospective investigation of their existence for these two given quantities. The earliest treatment of the problem of retrospective existence of fractals in terms of their fractal dimension has been through the works of Sharapovs and Soltanifar [20,21]. The later work expanded the upon former and presented such existences as the Hausdorff dimension theorem (HDT) limited to deterministic, thin, virtual fractals with provisions of the cardinality of the continuum. Similar results to the HDT have been reported in the late 2010s in the works of Squillace and Gryszka [22,23]. The HDT has recently been generalized to deterministic fat virtual fractals with the provision of the cardinality of aleph-two coined as the generalized Hausdorff dimension theorem (GHDT) [24]. However, no information is available on the counterpart existence statement for the case of random fractals. Moreover, the current results in the deterministic realm are limited to the Hausdorff dimension, and their validity is unclear for other fractal dimensions. Finally, there are still open questions about whether the cardinality of the set of fractals depends on their deterministic or random nature as well as the applied fractal dimension in counting their set [24].

1.4. Study Outline

This work offers a counterpart to the existing result for random virtual fractals for the given fractal dimension and the expected Lebesgue measure in n-dimensional Euclidean spaces. It also provides an answer to the above-posed questions regarding independency of the cardinality of the set of virtual fractals and their deterministic or random status and the applied fractal dimensions. The work outline is as follows: First, it introduces the fat fractal percolations (FFP) and summarizes some of their topological properties and fractal dimensions. Second, the ancillary proofs are furnished for establishing these properties in the following section. Third, it establishes two key lemmas regarding the cardinality of the power set of the surviving FFP and the case of HDT for random fractals. Finally, using the two mentioned lemmas, it establishes the random counterpart of the GHDT coined as the second generalized Hausdorff dimension theorem (SGHDT).

2. Preliminaries

The reader who has studied random fractals is well-equipped with the following definitions and key properties of the fat fractal percolation (FFP). The summary of definitions and some key properties of the Hausdorff dimension and the topological dimension (denoted by dim H ( . ) , dim i n d ( . ) , respectively) are presented by Soltanifar [24]. Furthermore, the summary and key properties of the packing dimension, Assouad dimension and the boxing dimension (denoted by dim P ( . ) , dim A ( . ) , dim B ( . ) , respectively) are presented by Chen [25,26]. Henceforth, in this paper, we consider the n-dimensional unit cube I n ( n 1 ) in the Euclidean space R n with its conventional Euclidean metric and the Lebesgue measure of λ n ( . ) .
The earliest ideas of the FFP root to Mandelbrot’s work in 1982 [27]. Later, their geometry for the case of random Cantor fractals was discussed in detail by Falconer and Grimmett [28]. The construction process of a version of the FFP is as follows: Given a dimension n 1 , an index parameter m 2 and a non-decreasing sequence p = { p k } k = 1 in ( 0 , 1 ] , let C n , m , p ( 0 ) be the unit cube I n . Divide C n , m , p ( 0 ) into m n equal closed subcubes, each with length m 1 , and, then select each subcube independently with probability p 1 . Denote the union of chosen subcubes as C n , m , p ( 1 ) . Continuing this process, at the stage k > 1 , divide each subcube of C n , m , p ( k 1 ) into m n equal closed subcubes, each with length m k , and, then select each subcube independently with probability p k . Similar to the case k = 1 , denote the union of chosen subcubes as C n , m , p ( k ) . The sequence of random closed sets { C n , m , p ( k ) } k = 0 is decreasing.
Definition 1.
The fat fractal percolation (FFP) C n , m , p associated with dimension n 1 , index parameter m 2 and the non-decreasing sequence p is defined as:
C n , m , p = k = 0 C n , m , p ( k )
To study FFP in Definition 1, we consider the probability space ( Ω n , F n , P p ) , ( n 1 ) with the following characteristics: Let Ω n = I n , and F n ( n 1 ) be its space of compact subsets. We define a natural product probability measure P p as follows: let D n , m , k ( k 0 ) be the set of all ( m n ) k closed subcubes of I n each with side length m k . For any k 1 and each E D n , m , k define a probaility measure P n , m , p ( E ) = 1 P ( C n , m , p ( k ) ) ( E ) l = 1 k p l × ( m n ) k , where P ( . ) refers to the power set. Then, by the extension theorem [29] there is a unique measure P p on I n such that P p ( E ) = P n , m , p ( E ) , for all E D n , m , k , k 1 . We say a property holds almost surely (a.s.) when it holds on a set of full P p measures.
Remark 1.
The probability space ( Ω n , F n , P p ) , ( n 1 ) can be easily generalized for non-unit n-dimensional cubes. To see this, let 0 a < b , and I n , a , b = [ a , b ] n . Define Ω n , a , b = ( b a ) Ω n + a , F n , a , b = { ( b a ) E + a | E F n } , and P p , a , b by P p , a , b ( E ) = P p ( E a b a ) , ( E I n , a , b ) . Then, ( Ω n , a , b , F n , a , b , P p , a , b ) is a probability space. Trivially, ( Ω n , F n , P p ) = ( Ω n , 0 , 1 , F n , 0 , 1 , P p , 0 , 1 ) , ( n 1 ) . In the upcoming results, we will use this probability space whenever it is useful within its context.
Remark 2.
We refer to the set of random fractals in R n via random fractals characterized by the probability space ( Ω n , a , b , F n , a , b , P p , a , b ) where < a < b < are clear from the context of the discussion.
Remark 3.
Given b > 0 and n 1 . Then, the two probability spaces ( Ω n , 0 , b , F n , 0 , b , P p , 0 , b ) , and ( Ω n , b , 2 b , F n , b , 2 b , P p , b , 2 b ) can be considered as two “subspaces” of the probability space ( Ω n , 0 , 2 b , F n , 0 , 2 b , P p , 0 , 2 b ) , in the set theoric context. To see this, it is sufficient to consider that in the first round of the above construction process, all chosen subcubes from Ω n , 0 , 2 b are to be chosen from either Ω n , 0 , b or Ω n , b , 2 b , respectively.
Remark 4.
Given random fractal C in R n , both of its Lebesgue measure λ n ( C ) and fractal dimension dim F ( C ) are random variables. Consistent with the literature on random fractals, we characterize C in terms of its expected Lebesgue measure and its almost sure value of the fractal dimension.
We are interested in the crucial topological and geometrical characteristics of the above-defined FFPs (see the next section for proofs). The first question is when the FFP survives the extinction (i.e., C n , m , p )? The first theorem discusses this question and sheds light on some of its topological properties [30,31,32,33]:
Theorem 1.
Let C n , m , p be the FFP constructed as in Definition 1. Then, for α = lim ¯ k ( l = 1 k p l ) 1 k and β = k = 1 p k m n k we have:
(i) C n , m , p is an empty set or a non-empty set with positive probability whenever α m n , or α > m n , respectively. Moreover, in the later condition, it is uncountable as well.
(ii) C n , m , p has an empty interior or non-empty interior whenever β = 0 or β > 0 , respectively. Furthermore, in the later condition, it equals almost surely to a union of finitely many cubes.
Next, the most two prominent quantities essential for our upcoming results are the Fractal dimension and the Lebesgue measure. We refer to the fractal dimension (denoted by dim F ( . ) ) as one of four dimesnions: the Hausdorff dimension, the packing dimension [34], the Assouad dimension [35,36] or the box dimension [37]. The following theorem quantifies these key quantities [25,31].
Theorem 2.
Let C n , m , p be the FFP constructed as in Definition 1. Then:
(i) E λ n ( C n , m , p ) = k = 1 p k ,
(ii) dim H ( C n , m , p ) = a . s . n + log m lim ¯ k ( l = 1 k p l ) 1 k ,
(iii) dim P ( C n , m , p ) = a . s . lim k ¯ n + log m ( l = 1 k + 1 p l ) 1 k + 1 1 + 1 n log m ( p k + 1 1 k + 1 ) ,
(iv) dim A ( C n , m , p ) = a . s . n + lim t sup k 1 ( log m ( l = k t + k p l ) 1 t + 1 ) ,
(v) dim B l o w e r ( C n , m , p ) = dim H ( C n , m , p ) and dim B u p p e r ( C n , m , p ) = dim P ( C n , m , p ) .
An immediate consequence of Theorem 2 is the following:
Corollary 1.
The FFP constructed in Definition 1 has a positive expected Lebesgue measure if and only if its Hausdorff dimension equals to n , almost surely.
We finish this section with some prominent examples useful for the key results in the subsequent section.
Example 1.
Let the sequence of probabilities { p k } k = 1 be defined by p k = p a k where m n < p < 1 is fixed and a k > 0 ( k 1 ) . Then, by above theorem, it follows that:
(i) E λ n ( C n , m , p ) = p k = 1 a k ,
(ii) dim H ( C n , m , p ) = a . s . n + ( lim ¯ k l = 1 k a l k ) × log m ( p ) ,
(iii) dim P ( C n , m , p ) = a . s . lim k ¯ n + l = 1 k + 1 a l k + 1 × log m ( p ) 1 + a k + 1 k + 1 1 n log m ( p ) ,
(iv) dim A ( C n , m , p ) = a . s . n + lim t ¯ sup k 1 l = k k + t a l t + 1 × log m ( p ) .
We will use this special example for the proof of Lemma 2 in the subsequent section.
Example 2.
Let, in Example 1, a k = 1 ( k 1 ) . Then, the obtained random fractals are referred to as Mandelbrot fractal percolations (MFP). In particular, for p > m n the MFP survives extinction, E ( λ n ( C n , m , p ) ) = 0 , and dim H ( C n , m , p ) = dim P ( C n , m , p ) = dim A ( C n , m , p ) = dim B ( C n , m , p ) = n + log m ( p ) , almost surely. We write for simplicity dim F ( C n , m , p ) = n + log m ( p ) , almost surely.

3. Some Ancillary Proofs

This section provides the proofs for the above results.

3.1. Proof for Theorem 1: (i)

This is the immediate consequence of Theorem 2 (ii) and the properties of the Hausdorff dimension [30].

3.2. Proof for Theorem 2: (i)–(v)

(i) Let k 1 be fixed. Then, by conditioning and mathematical induction, the number of subcubes X k in C n , m , p ( k ) satisfies X k B i n o m i a l ( ( m n ) k , l = 1 k p l ) . However, each subcube has length m k and Lebesgue measure of ( m n ) k . Hence,
E ( λ n ( C n , m , p ( k ) ) ) = E ( X k . ( m n ) k ) = l = 1 k p l , ( k 1 ) .
Now, the result follows from an application of the Fubini’s Theorem and letting k + .
(ii) Let d = n , M k = m and N k = p k m n ( k 1 ) as in [25,26]. Then:
dim H ( C n , m , p ) = lim ¯ k log ( l = 1 k N l ) log ( l = 1 k M l 1 ) = lim ¯ k log ( ( l = 1 k p l ) ( m k ) n ) log ( m k ) = lim ¯ k n + log ( l = 1 k p l ) log ( m k ) = lim ¯ k n + log ( ( l = 1 k p l ) 1 k ) log ( m ) = n + lim ¯ k log m ( l = 1 k p l ) 1 k = n + log m lim ¯ k ( l = 1 k p l ) 1 k .
(iii) Similar to the case for Hausdorff dimension, let d = n , M k = m and N k = p k m n ( k 1 ) as in [25,26]. Then:
dim P ( C n , m , p ) = lim k ¯ log ( l = 1 k + 1 N l ) log ( l = 1 k M l 1 ) + 1 n log ( N k + 1 ) = lim k ¯ log ( ( l = 1 k + 1 p l ) ( m n ( k + 1 ) ) ) log ( m k ) + 1 n log ( p k + 1 m n ) = lim k ¯ n ( k + 1 ) log ( m ) + log ( l = 1 k + 1 p l ) ( k + 1 ) log ( m ) + 1 n log ( p k + 1 ) = lim k ¯ n + log ( l = 1 k + 1 p l ) ( k + 1 ) log ( m ) 1 + log ( p k + 1 ) n ( k + 1 ) log ( m ) = lim k ¯ n + log m ( l = 1 k + 1 p l ) 1 k + 1 1 + 1 n log m ( p k + 1 1 k + 1 ) .
(iv) Similar to the case for the Hausdorff dimension, let d = n , M k = m and N k = p k m n ( k 1 ) as in [25,26]. Then:
dim A ( C n , m , p ) = lim t ¯ sup k 1 ( l = k k + t N l log ( l = k k + t M l 1 ) ) = lim t ¯ sup k 1 log ( l = k k + t ( p l . m n ) ) log ( l = k k + t m ) = lim t ¯ sup k 1 log ( ( l = k k + t p l ) . ( m n ( t + 1 ) ) ) log ( m t + 1 ) = lim t ¯ sup k 1 log ( l = k k + t p l ) + n log ( m t + 1 ) log ( m t + 1 ) = lim t ¯ sup k 1 log ( l = k k + t p l ) ( t + 1 ) log ( m ) + n = lim t ¯ sup k 1 log m ( ( l = k k + t p l ) 1 t + 1 ) + n = n + lim t ¯ sup k 1 ( log m ( l = k t + k p l ) 1 t + 1 ) .
(iv) This is the direct consequence of [25].

3.3. Proof for Corollary 1

It is sufficient to use the representation l = k = 1 p k . First, assume l > 0 . Then, using the Calculus Theorem on the limit of composition of continuous functions and the representation in part (ii), the sufficiency is proved. Second, assume l = 0 . Then, using the ϵ δ definition for the sequences and taking ϵ = 1 2 , the necessity is proved.

4. Main Results

We generalize the existential generalized Hausdorff dimension theorem (GHDT) from deterministic fractals and one fractal dimension to random fractals and four fractal dimensions. The existential cardinality is aleph-two, as well. The construction process is accomplished in three stages: (i) calculting the cardinality of the power set of a surviving random fractal; (ii) showing the existence of a continuum of random fractals with a plausible fractal dimension and expected Lebesgue measure in n-dimensional Euclidean space R n ( n 1 ) and (iii) generalizing the result in the second stage to the cardinal of aleph-two. We begin with the following Lemma of cardinality calculation, which plays a key role in the SGHDT.
Lemma 1.
Given a random fractal C n , m , p with almost surely positive Hausdorff dimension in the unit cube I n ( n 1 ) . Then, the cardinality of its power set equals aleph-two.
Proof. 
Any countable event has a Hausdorff dimension of zero, almost surely [38]. Hence, any event with almost surely positive Hausdorff dimension is uncountable. Accordingly, its power set has cardinality of aleph-two given the generalized continuum hypothesis (GCH). □
Next, equipped with preliminary results in the previous section, we establish our first major result on the existence of random fractals for the given fractal dimension and Lebesgue measure. This result on its own is a direct generalization of the Hausdorff dimension theorem (HDT) [21] from the case of deterministic thin fractals to the case of random fat fractals, and, from one fractal dimension to four fractal dimensions.
Lemma 2.
For any real r > 0 and l 0 there are continuum random fractals with the Hausdorff dimension r . 1 { 0 } ( l ) + n . 1 ( 0 , ) ( l ) , almost surely and the expected Lebesgue measure l in R n ( r n ) .
Proof. 
We consider two sets of random fractals C n , m , p a where each has cardinality of continuum and its members survive extinction. Table 1 summarizes the key features of these two sets by applying Example 1.
Now, given plausible values for the Hausdorff dimension and the Lebesgue measure we have three major cases:
(i) 0 < r N , l = 0 :
Here, for n r + 1 = r , and p = m r n for the sets # 1 in Table 1 it follows that dim H ( C n , m , p a ) = r , almost surely.
(ii) 0 < r N , l = 0 :
Here, for n r = r , by part (i) for the sequence { r 2 k } k = 1 there is corresponding sequence { C n , m , p a ( k ) } k = 1 such that dim H ( C n , m , p a ( k ) ) = r 2 k , ( k 1 ) , and E ( λ n ( C n , m , p a ( k ) ) ) = 0 , ( k 1 ) . Next, take C = k = 1 C n , m , p a ( k ) , then dim H ( C ) = sup 1 k ( dim H ( C n , m , p a ( k ) ) ) = r , and E ( λ n ( C ) ) = 0 . Finally, the assertion follows from the uncountability of the sets in part (i).
(iii) 0 < r N , l > 0 :
Here, for n r = r , and p = l l + 1 for the sets # 2 in Table 1 it follows that dim H ( ( l + 1 ) 1 n C n , m , p a ) = r , almost surely, and E ( λ n ( ( l + 1 ) 1 n C n , m , p a ) ) = l .
Finally, we complete the proof by considering the fact that constructed random fractals in cases (i), (ii) belong to the standard probability space ( Ω n , 0 , 1 , F n , 0 , 1 , P p , 0 , 1 ) while those in case (iii) belong to the generalized probability space ( Ω n , a , b , F n , a , b , P p , a , b ) : a = 0 , b = ( l + 1 ) 1 n .
Remark 5.
We can prove Lemma 2 in an alternative method. In this method, set a = 1 and a = 1 2 for the sets of random fractals in Table 1, respectively. Then, consider the set G n with the cardinality of a continuum of random fractals defined by G n = { k I ( 2 k C n , m , p a + ( 1 2 k 1 ) 1 n ) | I N is infinite , 1 n = i = 1 n e i ( n 1 ) } . Finally, the new proof is completed by considering a similar argument to the outlined three major cases mentioned in the first proof of the Lemma 2.
The constructed random fractals in Lemma 2 share one key feature with the deterministic ones in [24]: there is a continuum of the random fractals with the same fractal dimension and the same expected Lebesgue measure in the Euclidean spaces R n + 1 R n ( n 1 ) as those in R n ( n 1 ) . This is a direct consequence of considering Ω n , a , b isomorphic to the subspace of Ω n , a , b × { 0 } Ω n + 1 , a , b , for the contextual a < b . Furthermore, as in the deterministic case, the result in Lemma 2 is limited to providing the highest possible cardinal number of aleph-two. Our final result provides them.
Theorem 3
(Second Generalized Hausdorff Dimension Theorem). For any real r > 0 and l 0 , there are aleph-two random fractals with the Hausdorff dimension r . 1 { 0 } ( l ) + n . 1 ( 0 , ) ( l ) almost surely, and expected Lebesgue measure l in R n where ( r n ) .
Proof. 
Let r > 0 , l 0 and fix n r . Then, by two applications of Lemma 2, we have the following families of random fractals where each has the minimum cardinality of the continuum:
G 1 ( r , l ) = { G F n , ( l + 1 ) 1 n , 2 ( l + 1 ) 1 n | dim H ( G ) a . s . r 2 , E ( λ n ( G ) ) = 0 } G 2 ( r , l ) = { G F n , 0 , ( l + 1 ) 1 n | dim H ( G ) = a . s . r . 1 { 0 } ( l ) + n . 1 ( 0 , ) ( l ) , E ( λ n ( G ) ) = l } .
Next, by Remark 2, both families of events in Equation (2) belong to the probability space ( Ω n , 0 , 2 b , F n , 0 , 2 b , P p , 0 , 2 b ) where b = ( l + 1 ) 1 n . Furthermore, an application of Lemma 1 showes that the first family G 1 ( r , l ) in Equation (2) has cardinality of aleph-two. Consequently, the following family of random fractals has cardinality of aleph-two:
G ( r , l ) = { G 1 G 2 | G 1 G 1 ( r , l ) , G 2 G 2 ( r , l ) } .
Furthermore, let G G ( r , l ) . Then, by definition, there are G i G i ( i = 1 , 2 ) such that: G = G 1 G 2 . Now, by conventional properties of the Hausdorff dimension:
dim H ( G ) = max ( dim H ( G 1 ) , dim H ( G 2 ) ) = dim H ( G 2 ) = a . s . r . 1 { 0 } ( l ) + n . 1 ( 0 , ) ( l ) .
Furthermore, we have:
E ( λ n ( G ) ) = E ( λ n ( G 1 G 2 ) ) E ( λ n ( G 2 ) ) = l = E ( λ n ( G 1 ) ) + E ( λ n ( G 2 ) ) E ( λ n ( G 1 G 2 ) ) = E ( λ n ( G ) )
yielding:
E ( λ n ( G ) ) = l .
This completes the proof. □
Remark 6.
Using Theorem 2 and Example 1, the results in Lemma 2 and, consequently, Theorem 3 hold for the other three fractal dimensions as well.
Example 3.
Let G = 0.83 , ϕ = 1.61 , e = 2.71 and π = 3.14 be the Gauss’s constant, the golden ratio, the Euler’s number and the Pi number, respectively. Then, by Theorem 3, there are aleph-two thin random virtual fractals with almost surely Hausdorff dimension of G ,   ϕ ,   e and π in R n 1 ,   R n 2 ,   R n 3 and R n 4 , respectively.
As in the deterministic case, the assertion in Theorem 3 and its proof methodology have two immediate important corollaries: First, the cardinality of the set of random fractals in R n is aleph-two. Second, the cardinality of the set of random non-fractals in R n is aleph-two as well. Both results are proved similar to the determinist case [24] and yield from two applications of Cantor–Schroder–Bernstein theorem [39], respectively.

5. Discussion

5.1. Summary

This work presented an existence theorem for random 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 deterministic existence theorem in terms of the randomness and the number of fractal dimensions. It focuses mainly on the generalization process from GHDT to SGHDT. It accomplished this by implementing a special stochastic feature on the construction process of deterministic fat fractals used in establishing GHDT; then, it uses set theoric techniques to upgrade the existential cardinality from continuum to aleph-two. Finally, it uses the equality of four fractal dimensions for the building blocks of the SGHDT in the generalization. To compare the generalization process from HDT to GHDT and from GHDT to SGHDT, we summarize these results as follows.
HDTFor any real r > 0 , there is a continuum of [thin deterministic] fractals with Hausdorff dimension r in R n   ( r n ) .
GHDTFor any real r > 0 and l 0 , there are aleph-two deterministic fractals with the Hausdorff dimension r . 1 { 0 } ( l ) + n . 1 ( 0 , ) ( l ) and Lebesgue measure l in R n   ( r n ) .
SGHDTFor any real r > 0 and l 0 , there are aleph-two random fractals with the fractal dimension r . 1 { 0 } ( l ) + n . 1 ( 0 , ) ( l ) almost surely, and expected Lebesgue measure l in R n   ( r n ) . Here, the fractal dimension is one of four dimensions: Hausdorff dimension, packing dimension, Assouad dimension, box dimension.
Figure 1 presents the generalization process upon comparing the above three statements.

5.2. Contributions

This work contributes to the fractal geometry literature in four perspectives: First, as in the deterministic case, it highlights the advantages of random Cantor fractals over other conventional random fractals on establishing existential results for random fractals. Second, as in the deterministic case, the main result is equipped with constructive proof rather than pure existential proof. Third, it presents two more sets with the cardinality of aleph-two. Finally, it partially answers open problems #1 and #3 in [24]. For the case of open problem #1, the dimension of the set of distinctive random fractals in R n is the same for four fractal dimensions considered in this work. Moreover, for the case of open problem #3, the cardinality of the set of all distinctive fractals in R n is independent of their deterministic or random nature. We summarize these key results as follows.
Conclusion C1The cardinality of the set of all distinctive fractals in R n is invariant regardless of the used fractal dimension.
Conclusion C3The cardinality of the set of all distinctive fractals in R n is invariant regardless of their deterministic or random nature.

5.3. Future Work

Future work may expand and assess the current results in two directions: First, only four fractal dimensions were considered in SGHDT. It is plausible to evaluate the results for other fractal dimensions, such as the Lyponov dimension [40], the Highuchi dimension [41], the correlation dimension [42] and the information dimension [43]. Second, this work focused on n-dimensional Eulidean spaces as relatively tangible case of fractal settings. It is plausible to establish and evaluate these results for more abstract settings [44].

6. Conclusions

This work has presented another partial solution to the problem of retrospective existence of any set of fractals for a given fractal dimension and the Lebesgue measure for the case of random fractals. It presented the case for random fractals with cardinality of aleph-two, and expanded the former deterministic result in terms of randomness and the number of involved fractals dimensions. Finally, it cleared the way for working through the problem for the case of more generalized abstract fractal structure and dimension.

Funding

This research received no external funding.

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Acknowledgments

The author is grateful to the journal reviewers for their constructive comments and suggestions on the first draft of the manuscript.

Conflicts of Interest

The author declares no conflict of interest.

Abbreviations

The following abbreviations are used in this manuscript:
a.s.Almost Surely
FFPFat Fractal Perculation
HDTHausdorff Dimension Theorem
GCHGeneralized Continuum Hypothesis
GHDTGeneralized Hausdorff Dimension Theorem
MFPMandelbrot Fractal Perculation
SGHDTSecond Generalized Hausdorff Dimension Theorem

References

  1. Mandelbrot, B.B. Renewal sets and random cutouts. Z. Wahrscheinlichkeitstheorie Und Verwandte Geb. 1972, 22, 145–157. [Google Scholar] [CrossRef]
  2. Mandelbrot, B.B. Intermittent turbulence in self-similar cascades: Divergence of high moments and dimension of the carrier. J. Fluid Mech. 1974, 62, 331–358. [Google Scholar] [CrossRef]
  3. Taylor, S.J. The measure theory of random fractals. Math. Proc. Camb. Philos. Soc. 1986, 100, 383–406. [Google Scholar] [CrossRef]
  4. Falconer, K.J. Random Fractals. Math. Proc. Camb. Phil. Soc. 1986, 100, 559–582. [Google Scholar] [CrossRef]
  5. Graf, S. Statistically self-similar fractals. Probab. Theory Relat. Fields 1987, 74, 357–392. [Google Scholar] [CrossRef]
  6. Frezza, M.; Bianchi, S.; Pianese, A. Fractal analysis of market (in)efficiency during the COVID-19. Financ. Res. Lett. 2021, 38. [Google Scholar] [CrossRef]
  7. Sivakumar, C. Stochastic evolution of the universe: A possible dynamical process leading to fractal structures. Pramana-J. Phys. 2018, 90. [Google Scholar] [CrossRef]
  8. Panigraphy, C.; Seal, A.; Mahato, N.K. Fractal dimension of synthesized and natural color images in lab spaces. Pattern Anal. Appl. 2020, 23, 819–836. [Google Scholar] [CrossRef]
  9. Frege, G. Foundations of Arithmetic; Austin, J.L., Translator; Oxford: Blackwell, UK, 1953. [Google Scholar]
  10. Brouwer, L.E.J. Over de Grondslagen der Wiskunde. Ph.D. Thesis, Universiteit van Amsterdam, Amsterdam, The Netherland, 1907. [Google Scholar]
  11. Waaldijk, F. On the Foundations of Constructive Mathematics–Especially in Relation to the Theory of Continuous Functions. Found. Sci. 2005, 10, 249–324. [Google Scholar] [CrossRef]
  12. Troelstra, A.S.; van Dalen, D. Constructivism in Mathematics: An Introduction (Two Volumes); Elsevier Science, Amsterdam: North Holland, The Netherland, 1988. [Google Scholar]
  13. Dowek, G. Chapter 8: Constructive Proofs and Algorithms. In Computation, Proof, Machine: Mathematics Enters a New Age; Guillot, P., Roman, M., Eds.; Cambridge University Press: Cambridge, UK, 2015. [Google Scholar]
  14. Klaus, M.; Schuster, P.; Schwichtenberg, H. (Eds.) Proof and Computation: Digitalization in Mathematics, Computer Science, and Philosophy; World Scientific: Hackensack, NJ, USA, 2018; pp. 1–46. [Google Scholar]
  15. Xiao, X.; Chen, H.; Bogdan, P. Deciphering the generating rules and functionalities of complex networks. Sci. Rep. 2021, 11, 22964. [Google Scholar] [CrossRef]
  16. Li, H. Fractal analysis of side channels for breakdown structures in XLPE cable insulation. J. Mater. Sci. Mater. Electron. 2013, 24, 1640–1643. [Google Scholar] [CrossRef]
  17. França, L.G.S.; Vivas Miranda, J.G.; Leite, M.; Sharma, N.K.; Walker, M.C.; Lemieux, L.; Wang, Y. Fractal and Multifractal Properties of Electrographic Recordings of Human Brain Activity: Toward Its Use as a Signal Feature for Machine Learning in Clinical Applications. Front. Physiol. 2018, 9, 1767. [Google Scholar] [CrossRef] [Green Version]
  18. Hu, S.; Cheng, Q.; Wang, L.; Xie, S. Multifractal characterization of urban residential land price in space and time. Appl. Geogr. 2012, 34, 161–170. [Google Scholar] [CrossRef]
  19. Brothers, H.J. Intervallic Scaling in the Bach Cello Suites. Fractals 2009, 17, 537–545. [Google Scholar] [CrossRef]
  20. Sharapov, S.; Sharapov, V. Dimensions of Some Generalized Cantor Sets. Available online: http://classes.yale.edu/fractals/FracAndDim/cantorDims/CantorDims.html (accessed on 3 April 2006).
  21. Soltanifar, M. On A Sequence of Cantor Fractals. Rose Hulman Undergrad. Math. J. 2006, 7, 1–9. [Google Scholar]
  22. Squillace, J. Estimating the fractal dimension of sets determined by nonergodic parameters. Discret. Contin. Dyn. Syst.-A 2017, 37, 5843–5859. [Google Scholar] [CrossRef] [Green Version]
  23. Gryszka, K. Hausdorff dimension is onto. Pr. Kola Mat. Uniw. Ped. W Krak 2019, 5, 13–22. [Google Scholar]
  24. Soltanifar, M. A Generalization of the Hausdorff Dimension Theorem for Deterministic Fractals. Mathematics 2021, 9, 1546. [Google Scholar] [CrossRef]
  25. Chen, C. A Class of Random Cantor Sets. Real Anal. Exch. 2017, 42, 79. [Google Scholar] [CrossRef]
  26. Chen, C. Distribution of random Cantor sets on tubes. Arkiv För Matematik 2016, 54, 39–54. [Google Scholar] [CrossRef]
  27. Mandelbrot, B.B. The Fractal Geometry of Nature; W. H. Freeman and Co.: San Francisco, CA, USA, 1982; ISBN 0-7167-1186-9. [Google Scholar]
  28. Falconer, K.J.; Grimmett, G.R. On the geometry of random cantor sets and fractal percolation. J. Theor. Probab. 1994, 7, 209–210. [Google Scholar] [CrossRef] [Green Version]
  29. Rosenthal, J.S. A First Look at Rigorous Probability Theory; World Scientific: Singapore, 2006; pp. 10, 21–22. [Google Scholar]
  30. Koivusalo, H. Dimension of Uniformly Random Self-Similar Fractals. Real Anal. Exch. 2014, 73, 10. [Google Scholar] [CrossRef]
  31. Broman, E.I.; Van De Brug, T.; Camia, F.; Joosten, M.; Meester, R. Fat fractal percolation and k-fractal percolation. ALEA Lat. Am. J. Probab. Math. Stat. 2012, 9, 279–301. [Google Scholar]
  32. Bishop, C.J. Fractals in Probability and Analysis, 1st ed.; Cambridge Studies in Advanced Mathematics, Series Number 162; Cambridge University Press: Cambridge, UK, 2017; pp. 105–107. [Google Scholar]
  33. Orzechowski, M.E. Percolation in Random Cantor Sets. Fractals 1997, 5, 101–109. [Google Scholar] [CrossRef]
  34. Tricot, C., Jr. Two definitions of fractional dimension. Math. Proc. Camb. Philos. Soc. 1982, 91, 57–74. [Google Scholar] [CrossRef]
  35. Assouad, P. Étude d’une dimension métrique liée à la possibilité de plongements dans Rn. Comptes Rendus de l’Académie des Sciences Série A-B 1979, 288, A731–A734. [Google Scholar]
  36. Bouligand, M.G. Ensembles impropres et nombredimensionnel. Bull. Des Sci. MathéMatiques 1928, 52, 320–344. [Google Scholar]
  37. Schroeder, M. Fractals, Chaos, Power Laws: Minutes from an Infinite Paradise; W. H. Freeman: New York, NY, USA, 1991; pp. 41–45. [Google Scholar]
  38. Schleicher, D. Hausdorff Dimension, Its Properties, and Its Surprises. Am. Math. Mon. 2007, 114, 509–528. [Google Scholar] [CrossRef] [Green Version]
  39. Bajnok, B. An Invitation to Abstract Mathematics, 2nd ed.; Springer: Berlin/Heidelberg, Germany, 2020; p. 325. [Google Scholar]
  40. Frederickson, F.; Kaplan, J.; Yorke, E.; Yorke, J. The Liapunov dimension of strange attractors. J. Differ. Equ. 1983, 49, 185–207. [Google Scholar] [CrossRef] [Green Version]
  41. Higuchi, T. Approach to an irregular time-series on the basis of the fractal theory. Phys. D 1988, 31, 277–283. [Google Scholar] [CrossRef]
  42. Peter, G. Generalized Dimensions of Strange Attractors. Phys. Lett. A 1983, 97, 227–230. [Google Scholar]
  43. Rényi, A. On the dimension and entropy of probability distributions. Acta Math. Acad. Sci. Hung. 1959, 10, 193–215. [Google Scholar] [CrossRef]
  44. Fernández-Martínez, M.; Sánchez-Granero, M. Fractal dimension for fractal structures. Topol. Its Appl. 2014, 163, 93–111. [Google Scholar] [CrossRef]
Figure 1. The generalization process of the Hausdorff Dimension Theorem(HDT) in terms of cardinality, Lebesgue measure, randomness and number of fractal dimensions.
Figure 1. The generalization process of the Hausdorff Dimension Theorem(HDT) in terms of cardinality, Lebesgue measure, randomness and number of fractal dimensions.
Mathematics 10 00706 g001
Table 1. Two sets with cardinality of continuum of random fractals in R n ( n 1 ) .
Table 1. Two sets with cardinality of continuum of random fractals in R n ( n 1 ) .
C n , m , p a p a = { p k ( a ) } k = 1 E(λ(.)) dim H ( . ) Constraints
# 1 p k ( a ) = p a 1 { 1 } ( k ) + 1 [ 2 , + ) ( k ) 0 n + log m ( p ) a 1
# 2 p k ( a ) = p ( a k 1 a k ) pn 0 < a < 1
Notes: mn < p < 1 is taken as fixed. Values for the Hausdorff dimension are taken almost surely. Each constraint has the cardinality of continuum for the parameter a.
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Soltanifar, M. The Second Generalization of the Hausdorff Dimension Theorem for Random Fractals. Mathematics 2022, 10, 706. https://doi.org/10.3390/math10050706

AMA Style

Soltanifar M. The Second Generalization of the Hausdorff Dimension Theorem for Random Fractals. Mathematics. 2022; 10(5):706. https://doi.org/10.3390/math10050706

Chicago/Turabian Style

Soltanifar, Mohsen. 2022. "The Second Generalization of the Hausdorff Dimension Theorem for Random Fractals" Mathematics 10, no. 5: 706. https://doi.org/10.3390/math10050706

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