1. Introduction
Multifractal analysis is typically used to describe objects possessing some type of scale invariance. It was developed around 1980, following the work of B. Mandelbrot [
1,
2] and, since then, it has shown results of outstanding significative in theory and applications. Specifically, consider a signal
, the multifractal analysis is a processing method that allows the examination of the signal
X using the characteristics of its pointwise regularity, which are measured by using the exponent of pointwise regularity
. More precisely, consider the set
The aim of the multifractal spectrum is to give a geometric and global account of the variations in X’s regularity along x by computing the Hausdorff and packing dimensions of the set , for each . Especially, the multifractal analysis is a powerful tool to study the time series since such series present complex statistical fluctuations that are associated with long-range correlations between the dynamical variables present in these series, and which obey the behavior usually described by the decay of the fractal power law.
Let
be the boundary of the Galton–Watson tree
with defining element
N.
is an elementary model for the genealogy of a branching population. Roughly speaking, for a given generation, each individual gives birth to a random number of children in the next generation independently of each other and all with the same distribution. For each
, we may define the branching random walks
and
defined as
(see definitions and notation in
Section 2). Consider the level sets of the asymptotic behavior of the sequence
, that is,
where
. It is natural to consider the multifractal analysis of
and then compute the Hausdorff and packing dimensions of these sets [
3].
We can show that there exists
such that
is of full Hausdorff and packing dimensions in the boundary of Galton–Watson tree [
3,
4] and then, it is natural to explore the other branches over which
for
[
5,
6]. These level sets
have been considered in many papers, see for instance [
7,
8,
9,
10,
11] (the interested readers might consult [
4,
12] for a general case). The size of
is related to the Legendre transform of some function, this principle is known as the multifractal formalism. In [
13], the authors highlighted the link between the existence of auxiliary measures and multifractal formalism. In particular, almost all papers cited above are associated with the construction of Mandelbrot measures (see [
14,
15,
16] for more details on these measures).
If
. Then, the set
will be denoted by
and it was treated in [
4,
12]. More precisely, we define the functions
and assume that
for all
. In addition, assume that there exists
such that
, then the set
is a non-empty convex compact set [
4,
12] and, almost surely (a.s.), for all
, we have
is non-empty if and only if
. Moreover, in this case, we have
where dim stands for Hausdorff dimension and
is the Legendre transform of the
defined by
, for any function
and any
[
4,
12]. Let
and let
be a positive sequence such that
. We set
where
means that
and
are two equivalent sequences. Kahane and Fan in [
17] computed almost surely, for given
, the Hausdorff dimension of
when
. They assume in addition that
This assumption is verified, in particular, when
with
. Later, Attia in [
18,
19], generalize this result by computing that almost surely, for all
, the Hausdorff dimensions of the sets
. In the present work, we are interested in the study of the set
for
belongs to the given set
. We will give a sufficient condition on the sequence
so that the set
has a maximal Hausdorff and packing dimension. The motivation to introduce this kind of set comes from the idea of studying the dimension of the set
under the distance
defined as
for all
, where
stands for the longest common prefix of
s and
t, and with the convention that
. This article is organized as follows: in the next section, we will recall the definitions of the various notation used in the paper and give some preliminary results. In
Section 3, we will state and prove our main result concerning the study of the Hausdorff and packing dimension of the set
. Finally, we mention that the method used here is not a direct extension of that used in [
18]. Indeed, in this paper, we build simultaneously (on
q and
) the Mandelbrot measures
. This measure will be carried on the set
and approximate from below the Hausdorff dimension.
3. Main Result
In this section, we give our main result concerning the study of the size of the set
(Theorem 2). Let us mention that the method used in [
18] to compute the Hausdorff and the packing dimension of the set
does not give results on
. Let
be a positive sequence and for
,
. Assume
and there exist
such that
In particular, we can choose for
,
such that
and
such that
. We are now able to state our main result.
Theorem 2. Let be a positive sequence such that (14) and (15) are satisfied. Then, a.s., for all , In fact, we have
, this result also yields the packing dimensions simultaneously (
9). Therefore, we need to prove Theorem 2, a simultaneous building, for
belonging to a suitable set
of Mandelbrot measures
and computing their Hausdorff and packing dimensions; it uses extensive techniques combining analytic functions theory and large deviations estimates. However, our approach covers only levels
and cannot be applied to cover the set
with
(see
Section 4). In the following, we will prove that
(Proposition 5). Moreover, almost surely, for all
, for
-almost every
, we have (Propositions 5 and 6)
then, using (Theorem 4.2 in [
20]), we get
which gives the desired result.
3.1. Construction of Inhomogeneous Mandelbrot Measures
We consider the set
. The same lines as in (Proposition 3.2) in [
23] show, for each
, the existence of unique
such that
. Moreover,
is analytic. This fact will be used in the construction of the inhomogeneous Mandelbrot measures.
Lemma 2. Let K be a nontrivial compact set of . Then, there exists a real number
- 1.
such that for all we have - 2.
Proof. Let
. One has
. Therefore,
and, in a neighborhood
of
, one has
If
K is a nontrivial compact of
, it is covered by a finite number of such
. Finally, we may take
. If
and
, there exists
such that
Now, the function is convex and . Since , we have , which is a contradiction.
Since the mapping
is continuous over
and
K is a compact subset of
then, using (
7), there exists
such that
□
In the following, for
, we will construct an auxiliary measure
. We define, for
,
as the unique real
t, such that
For
and
, we set for
,
and, for all
,
In addition, will be denoted by and .
It is not difficult to observe that
is a positive martingale such that
. Therefore, it converges almost surely and in
norm to a positive random variable
(see for instance [
3,
4,
14,
24,
26] for a study of a similar sequence). In this paper, we need the almost surely simultaneous convergence of
to positive limits. This fact will be proven in the next proposition which generalizes Proposition 2.3 in [
4] and Proposition 2 in [
18]. The proof is almost the same lines as Proposition 2 in [
18], the difference is that in the next proposition, we will prove the convergence of
almost surely and simultaneously on
and not only on
q. However, this idea will be considered during the hold of the paper (see the proof of Propositions 5 and 6) so we keep the proof of Proposition 3 to the reader.
Proposition 3. Let be a compact set and consider the continuous functions . We can find a real number such that g converge uniformly, a.s. and in norm, to a limit . In particular, Furthermore, is positive a.s.
In addition, for all , and are independent, and the random functions , are independent copies of .
It follows, using the branching property
that we can construct the inhomogeneous Mandelbrot measures
.
Proposition 4. Almost surely, for all , we havedefine a positive measure on the boundary of the Galton–Watson tree, where is defined in (18). The measure will be useful to estimate below the dimension of .
3.2. Proof of Theorem 2
Theorem 2 is a direct consequence of the following two propositions. Their proofs are developed in the next subsections.
Proposition 5. Almost surely, for all , Proposition 6. Almost surely, for all , for -a.e. , Using Proposition 5, we deduce that a.s., for all
,
. Furthermore, a.s., for all
, for
-a.e.
, we have (Proposition 5 and 6)
We deduce the result from (Theorem 4.2 in [
20]) and (
9).
Example 1. Let . In this example, we suppose that is random variable with Bernoulli distribution, that is, Therefore, for , the random walk should be interpreted as the covering number of t by the family of cylinder of generation with . Therefore, the result proven in this paper improves and covers the result in [17] which only proves the multifractal analysis for each α a.s. Example 2. In this example, we consider the branching random walk to be the branching process itself, that is, is the branching numbers N defined above assuming it is not constant. Therefore, the natural branching random walk is denoted by The result in this paper provides a geometric and large deviation description of the heterogeneity of the birth process along different infinite branches.
3.3. Proof of Proposition 5
Let
be a compact set and consider
, where
is a number such that
. For
, and
, we set
For
, suppose that we have shown
Then, almost surely, for all
,
and
, we have
Whence, we obtain the desired result using the Borel–Cantelli lemma. In the following, we will prove (
19) for
(the case
is similar). Consider a positive sequence
and
one has
where
is any point in the cylinder
. For simplicity, we will denote
by
t, then
where
For
,
and
, we set
where
There exists a neighborhood
of
such that,
are well defined for all
. For
and
, we define
Proposition 7. There exist a positive constant , a positive sequence θ, and a neighborhood of , such that for all , for all ,where and is the sequence defined in (15). Proof. Assume, we have proved for all
, that
where
is a positive sequence and
is a positive constant. Then, we can find a neighborhood
of
such that
, for all
. By extracting, from
, a finite covering of
, we construct a neighborhood
of
such that
Now, we will prove (
20). First, remark, for any positive sequence
, we have
where, using Proposition (3), we have
. Notice that
, therefore, we can find a compact neighborhood
of
such that
, for all
and
. Now, consider the function
, then a direct application of the Taylor expansion with integral rest of order 2 of
h at 0, we obtain
where
. Therefore,
Recall that
. Then
since
is an arbitrarily positive sequence, we may consider
. Hence, we get
Since the sequence
tends to zero, we have
, for
k large enough. Then, we obtain (
20) with
. □
With probability 1, the mapping
is analytic. Fix
and a closed polydisc
,
. Using Theorem 1, we obtain
where, for
,
Furthermore, Fubini’s Theorem gives
Finally, we get
and, then, under (
15), we get (
19) as required.
3.4. Proof of Propostion 6
Let
be a compact set and
. We define the following set
where
and
. We suppose, for some
and
, that
for all
. This implies that
and then a.s., for each
and
we have
. Therefore, using the Borel–Cantelli lemma, we get, for
-a.e.
and
n, which is large enough,
which gives the desired result by letting
a tend to 1.
In the next, we will only prove (
21) for
(the case
is similar). First we have,
where
and
. For
and
, we set
We can find a neighborhood
of
K such that for all
, and
so that, we may define, for
, the mapping
Moreover, we can find a neighborhood
of
K and a positive constant
such that, for all
, for all
,
where
is the real defined in Proposition
Now, almost surely, the mapping
is analytic. Fix
and
. It follows, using Theorem 1, that
where
for
. Therefore, by Fubini’s Theorem, we obtain
Since
and
, we get (
21).
Now, turn back to prove the Equation (
22). For
and
, we set
Let
. Since
, there exists a neighborhood
of
such that
for all
. Therefore, from
, we can extract a finite covering of
K and then find a neighborhood
of
K such that
, for all
. Without loss of generality, since
, we can assume that
where
. Therefore,
According to Proposition 3, we can find a real
such that
for all
. Since
and
are independent for all
, then, for
, we obtain
which gives the desired result.