Exact Hausdorff measures of Cantor sets
Malin Pal\"o Forsstr\"om

TL;DR
This paper extends Hausdorff measures by allowing gauge functions to depend on midpoints, providing a method to determine exact measures of certain Cantor sets, including those with previously unsupported measures.
Contribution
It introduces a midpoint-dependent extension of Hausdorff measures and establishes a theorem for calculating exact measures of regular Cantor sets.
Findings
Derived a theorem for Hausdorff measure of regular Cantor sets
Extended Hausdorff measures to depend on midpoints of intervals
Provided a solution for Cantor sets with unsupported measures
Abstract
Cantor sets in \(\mathbb{R}\) are common examples of sets for which Hausdorff measures can be positive and finite. However, there exist Cantor sets for which no Hausdorff measure is supported and finite. The purpose of this paper is to try to resolve this problem by studying an extension of the Hausdorff measures \( \mu_h\) on \(\mathbb{R}\), allowing gauge functions to depend on the midpoint of the covering intervals instead of only on the diameter. As a main result, a theorem about the Hausdorff measure of any regular enough Cantor set, with respect to a chosen gauge function, is obtained.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Exact Hausdorff measures of Cantor sets
Malin Palö Forsström
Abstract.
Cantor sets in are common examples of sets for which Hausdorff measures can be positive and finite. However, there exist Cantor sets for which no Hausdorff measure is supported and finite. The purpose of this paper is to try to resolve this problem by studying an extension of the Hausdorff measures on , allowing gauge functions to depend on the midpoint of the covering intervals instead of only on the diameter. As a main result, a theorem about the Hausdorff measure of any regular enough Cantor set, with respect to a chosen gauge function, is obtained.
University of Gothenburg and Chalmers University of Technology, Gothenburg, Sweden. E-mail: [email protected]
1. Introduction.
Felix Hausdorff, in his paper Dimension und äußeres Maß from 1918, as translated by Sawhill in the book Classics on Fractals [2], made the following definition.
Definition 1.1**.**
Let be a system of bounded sets in a -dimensional space having the property that one can cover any set with an at most countable number of sets from having arbitrarily small diameters . Let be a set function. Denote by
[TABLE]
where the infinum runs over all countable subsets of such that covers and for all . If is the set of Borel sets then is a measure. If is continuous or , then is an outer measure.
In , with which we will be concerned, a common choice is to take to be the set of all intervals and to restrict the choice of the set function to interval functions depending on only the diameter of the sets on which it is applied. In this paper, we will use a definition somewhat closer to the original definition made by Hausdorff.
Let denote the interval with midpoint and diameter . If and there is no risk for confusion, we sometimes write instead of . By a -cover of a set we will mean a collection of sets of diameter at most whose union contain . Using these notations we can formulate the definition of Hausdorff measures on which we will use. This definition differs from definitions previously used in the context of Cantor sets in in that the gauge function is allowed to depend not only on the diameter of the covering intervals, but also on their midpoints.
Definition 1.2**.**
Let be a continuous function with
for all which is increasing as an interval function. Then the Hausdorff measure of the set with respect to the gauge function is defined by
[TABLE]
The function in the definition above will be called the gauge function associated with the measure and will be called the Hausdorff measure associated with the gauge function . Moreover, any function with the properties above will be called a gauge function. The fact that the measure in Definition 1.2 is a well-defined outer measure follows from Definition 1.1, even if the assumption on being continuous is dropped. When the sets we want to measure are subsets of , we get a definition equivalent to definition 1.2 if we consider only coverings by intervals. Also, it can be shown (see e.g. [7]) that the resulting measure does not depend on whether the sets considered in the covering in the definition above are open or closed.
The reason for using the definition above instead of the more common definition requiring that does not depend on , is that given this restriction makes it possible to find Hausdorff measures which are finite and supported on a given Cantor set for Cantor sets for which this, using the more restrictive definition, is not possible. Also, assuming Lipschitz continuity of in the first argument, only small adaptions of the corresponding proofs for the case (see e.q. [5]) are needed to show that results such as Frostman’s lemma and common density bounds hold also in this setting[6].
By a Cantor set in we mean a subset of which is compact, perfect and totally disconnected. Given the notation we will use throughout this paper, this definition translates as follows.
Definition 1.3**.**
Let
[TABLE]
where is a collection of nonempty closed intervals. Let denote the concatenation of the two binary words and [math], and denote the concatenation of the binary words and . If for all ,
- •
- •
and
- •
and have the same left endpoint and and have the same right endpoint
we say that is a Cantor set, and write .
The intervals appearing in the construction of a Cantor set will be called the basic intervals associated with the Cantor set. Moreover, any interval whose left endpoint is the left endpoint of a basic interval and whose right endpoint is a right endpoint of a basic interval will be called a near basic interval associated with . We use to denote the open interval , and say that is a gap associated to the Cantor set . When is an interval and , we will write to denote the interval , i.e. we write
[TABLE]
The unique probability measure satisfying for all binary words is called the Cantor measure associated with the Cantor set . The fact that the Cantor measure is a well defined measure follows by Proposition 1.7 in [3]. More generally, a measure which non-trivial and finite and supported on a given set is called a mass distribution on .
When and are two binary words, will denote their concatenation. Also, will be used throughout this text to denote the binary word which consists of zeros. is defined analogously.
In this paper we will almost exclusively use binary words to enumerate the elements of the construction of a Cantor set. However, an alternative notation, which is simpler in some situations, is to use to represent the th interval in the th construction step. If is a binary word and we let be the integer we get if converting when considered as a binary number to base 10, we can convert between the two notations by . Similarly . We will only use this notation in examples 4.1 to 4.3 and in the proof of Corollary 2.3.
2. Main results.
Small adaptions of the standard methods for calculating Hausdorff measures of Cantor sets (see e.g. [5], pp. 60-63) now yields the first of the two theorems below, which shows that many of the Hausdorff measures as defined in this paper are mass distributions on some Cantor sets. This fact motivates the use of this definition, as it extends the family of Cantor sets whose dimension we understand, in the sense of which gauge functions yield mass distributions on the sets through its associated Hausdorff measure. Similar results, but with less strict bounds, can easily be obtained when the ratio of and is bounded from above and below away from zero.
Theorem 2.1**.**
Let be any gauge function and suppose there exists a constant such that for all and . Let be a Cantor set such that 2\max\bigl{\{}|I_{j0}|,|I_{j1}|\bigr{\}}\leq|I_{j}| and assume there exist two constants and such that , where is the Cantor measure associated with . Then is a mass distribution on . Further, for any interval ,
While the previous theorem gives satisfactory information about the (local) dimension of a Cantor set (through gauge functions), it does not give specific information about the exact measure of any Cantor set. This is the main purpose of our main result, the theorem below, which, especially in the case , gives more explicit information about Hausdorff measures of Cantor sets, both globally and locally.
Theorem 2.2**.**
Let be any closed interval and let be a small positive number. Further let be a gauge function and be a Cantor set for which the following assumptions hold:
- i.
for any fixed and small enough with we have111We will throughout this paper use subindices to denote derivates, s.t. for example .**
[TABLE]
and
[TABLE] 2. ii.
for all long enough binary words with and all the following inequality holds
[TABLE] 3. iii.
there exist two positive numbers and such that for all long enough binary words with the following pair of inequalities hold
[TABLE]
Then
[TABLE]
When the gauge function only depends on the diameter of the covering intervals, i.e. when the gauge function is of the form , the first of the three assumptions above simplifies into being concave. This is a reasonable requirement since for the arguably most commonly studied Hausdorff measures in the context of Cantor sets; the Hausdorff measures associated to the gauge functions , the corresponding gauge function is concave for .
Also the second assumption simplifies in special cases. A well studied subset of the set of all Cantor sets in is the Cantor sets with so called decreasing gap sequences. We say that has a decreasing gap sequence if when . When using this notation, by assumption we have
[TABLE]
and
[TABLE]
implying that for any fixed and when . Comparing the two double sums above termwise, we see that this implies , which means the interval sequence is decreasing in the same sense as the gap sequence is. This gives
[TABLE]
Rearranging the terms above, we get
[TABLE]
i.e. the second assumption of the theorem is satisfied for any Cantor set whose gap sequence is decreasing. This observation, together with the previous observation, yields the following corollary.
Corollary 2.3**.**
Let be any closed interval and let be a small positive number. Further let be a concave gauge function and be a Cantor set associated to a decreasing gap sequence for which there exist two positive numbers and such that for all long enough binary words with
[TABLE]
Then
[TABLE]
The rest of this paper is structured as follows. In the next section, we give a proof of our main result. In the last section, we use this result to calculate the exact Hausdorff measure of a family of Cantor sets, for which upper and lower estimates were given in [1], and for which the measure (to the author’s knowledge) was previously unknown.
3. Proof of the main results.
To be able to give a proof of Theorem 2.2 and its subsequent corollary, we will need the following lemma. This lemma and its proof use the notation to denote the leftmost -proportion of the set , and analogously by the rightmost -proportion of the set . Note that this implies that , , and .
Lemma 3.1**.**
Let be a Cantor set. Let be the corresponding gap sequence and let be the associated Cantor measure. Then the following claims are equivalent:
- (i)
For all long enough binary words and all
[TABLE] 2. (ii)
For all long enough binary words and all
[TABLE]
Proof of Lemma 3.1.
We first show that (i) implies (ii). To this end, let be any binary word which is long enough for (i) to hold and let . Set and note that this implies that . Also
[TABLE]
by the definition of the Cantor measure. Using this equation and applying (i) we get
[TABLE]
Dividing by gives (ii).
We will now show that the reverse implication holds, i.e. that (ii) implies (i), by showing that if (i) is false, then (ii) is also false. This part of the proof will rely heavily on the following notation. Namely, if is a binary word, we will write for the unique number in such that
[TABLE]
Here, as
[TABLE]
and
[TABLE]
is the left endpoint of and is the right endpoint of . Although we will not use it below, we have that
[TABLE]
Note that with this notation, for any binary word we have .
Suppose now that (i) is false. Then there is a binary word and a number such that
[TABLE]
As the lhs of equation 7 is constant at corresponding to the gaps associated to (see Figure 1), we now conclude that there must exist at least one pair , where is a binary word and is a positive integer, such that satisfies the inequality in equation 7 and, in addition, such that if is any other pair for which satisfies the inequality in equation 7, then .
As minimizes , the inequality in equation 5 holds for and , i.e.
[TABLE]
and
[TABLE]
This implies that the line segment between the two points
[TABLE]
lies completely below the line for ., i.e. we have
[TABLE]
for all . Noting that
[TABLE]
and using equation 7 yields
[TABLE]
Now set . Then and
[TABLE]
Also,
[TABLE]
Combining the last three equations and dividing by we obtain
[TABLE]
This means that (ii) must be false if (i) is false, which finishes the proof of the lemma.
∎
In addition to the lemma above, in the proof of theorem 2.2 we will need a lemma which is sometimes called the mass distribution principle. In this paper, we will only use the mass distribution principle for Cantor measures.
Lemma 3.2** (The mass distribution principle).**
Let be a Cantor measure, , a gauge function and positive numbers such that for all intervals with diameter less that contained in . Then .
Proof of the mass distribution principle.
Fix and let be an arbitrarily chosen -covering of . Then
[TABLE]
since . By letting , we get . ∎
We now proceed to the proof of our main theorem.
Proof of theorem 2.2.
For the upper bound on , consider the covering of with the basic intervals from some fixed step of the construction which intersects , i.e. all basic intervals associated to for which and . Then
[TABLE]
As at most two basic intervals from any fixed step of the construction can intersect and for any basic interval, we get
[TABLE]
We will now show that the lower bound in equation 4 holds, i.e. we will show that
[TABLE]
To do this we will use the mass distribution principle after showing that h(I)\geq\bigl{(}q-(r-q)\bigr{)}\cdot\nu(I) for all intervals with for some small . As is a gauge function, is increasing as an interval function and it is therefore enough to consider the case when is a near basic interval.
To this end, pick small enough for the assumptions of the theorem to hold for all intervals with diameter less than . As when , there exists such that . Fix any such and set . Now let be any near basic interval associated with with . If and are two binary words, we say a the gap is older than a gap if . Let be the oldest gap which is a subset of . Since is the oldest gap contained in and is a near basic interval, . The choice of ensures that the diameter of is smaller than , which enables us to use all the assumptions of the theorem in the reasoning below.
To simplify notations, set and and note that .
Let be the midpoint of and and consider the function
[TABLE]
As is increasing as an interval function, by the definition of we have and . Also, by the third assumption, for sufficiently small and ,
[TABLE]
and
[TABLE]
Since and have their right endpoint in common and there exists a unique number such that . Set and . Then
[TABLE]
which implies
[TABLE]
and
[TABLE]
Similarly,
[TABLE]
As , decreases as increases for all . This implies
[TABLE]
for all which in turn implies for all .
Set . Then
[TABLE]
Since and , is positive and decreasing. Using this we obtain
[TABLE]
for all . Now fix as the unique number such that , i.e. set . Then
[TABLE]
By lemma 3.1 and the second assumption, we have
[TABLE]
Using this inequality and the previous equations we get
[TABLE]
As we can repeat this procedure with instead of arbitrarily many times and as for all we can conclude that
[TABLE]
This proves the theorem.
∎
Remark 3.3*.*
The symmetric theorem also holds, i.e. we can assume and instead of assuming and .
4. Examples.
We will end this paper with three examples which use Theorem 2.2 to calculate the exact Hausdorff measure of three Cantor sets studied in [4] and [1].
Example 4.1**.**
In [1], Cabrielli, Molter, Paulauskas and Shonkwiler studied the Cantor sets associated with the sequence of gap lengths
[TABLE]
where is any real number which is strictly larger than one. For the Hausdorff measure associated to the gauge function the following bounds were acquired (see [1], theorem 1.1)
[TABLE]
We will show that by using Corollary 2.3, we can compute the exact value of for any . As is concave for any fixed and is a decreasing gap sequence, we only need to find good estimates of and . To find such estimates we will need the following result from [1], which gives bounds for the length of the basic intervals associated to the Cantor sets considered.
[TABLE]
We will now calculate estimates for the constants and in equation 3. To this end, note that if and are any two basic intervals associated with with we have
[TABLE]
and also, by the definition of the Cantor measure
[TABLE]
Using these observations, we get
[TABLE]
Completely analogously, we get the lower limit
[TABLE]
Combining the upper and lower limit we obtain the following estimates of and for all basic intervals contained in .
[TABLE]
This yields
[TABLE]
Since this is true for all , and
[TABLE]
we get
[TABLE]
Similarly for the lower limit;
[TABLE]
As
[TABLE]
we get the the lower limit
[TABLE]
By combining equation 20 and equation 21 we can conclude that
[TABLE]
Example 4.2**.**
As a small variation of the Cantor sets studied in the previous example we can consider the Cantor sets associated with the sequences of gap lengths
[TABLE]
where and . These sets were also studied in [1] where Cabrielli, Molter, Mendevil, Paulauskas and Shonkwiler gave the bounds
[TABLE]
As in the previous example, we will calculate the measure of these Cantor sets using Corollary 2.3, for the gauge function , for any fixed and , where and are the parameters for the Cantor set considered. As the gauge function is clearly concave and the gap sequence is decreasing, we only need to find estimates for and .
We begin by calculating upper and lower bounds for similar to those in equation 16.
[TABLE]
where is a small positive number which tends to zero as . Similarly, but by somewhat more tedious calculations, we obtain
[TABLE]
where is a small positive number which tends to zero as . Summing up equations 23 and 24, we have
[TABLE]
This implies
[TABLE]
which, by the definition of and can be written as
[TABLE]
We can now use corollary 2.3 to conclude that
[TABLE]
and
[TABLE]
By letting tend to infinity in the two previous equations, we get
[TABLE]
Example 4.3**.**
Our main theorem, Theorem 2.2, which we used indirectly when calculating the Hausdorff measure of the Cantor sets in the previous two examples, can with small modifications be used also to calculate the measures of the sets in the third and last family of Cantor sets mentioned in [1], namely the Cantor sets , where and as in the first example, but where open intervals are removed from each remaining interval in each step of the construction of the Cantor set instead of one. Small adjustments to Theorem 2.2 and its proof and similar calculations as in examples 4.1 and 4.2, although omitted here, give
[TABLE]
Acknowledgement.
The author expresses her gratitude to her advisor, Maria Roginskaya, for her valuable suggestions and for reading the manuscript.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] C. Cabrielli, U. M. Molter, F. Mendevil, V. Paulauskas and R. Shonkwiler, Hausdorff measure of p 𝑝 p -Cantor sets , Real Anal. Exchange 30(2) , (2004) 413–434.
- 2[2] G. A. Edgar, Classics on Fractals , Addison-Weasly Publishing Company, (1993).
- 3[3] K. J. Falconer Fractal geometry - Mathematical Foundations and Applications , Wiley, (2003).
- 4[4] I. Garcia, A family of smooth Cantor sets , Ann. Acad. Sci. Fenn. Math. 36 , (2004) 21-45.
- 5[5] P. Mattila, Geometry of Sets and Measures in Euclidean Spaces , Cambridge studies in advanced mathematics, 44 , Cambridge University Press, (1995).
- 6[6] M. Palö, Multidimensional Hausdorff measures on Cantor sets , Master Thesis at Gothenburg University, (2013).
- 7[7] C. A. Rogers, Hausdorff Measures, Cambridge University Press, (1998).
