Abstract
Let be a super-critical Galton–Watson tree. Recently, the first author computed almost surely and simultaneously the Hausdorff dimensions of the sets of infinite branches of the boundary of along which the sequence has a given set of limit points, where and are two branching random walks defined on . In this study, we are interested in the study of the speed of convergence of this sequence. More precisely, for a given sequence , we consider We will give a sufficient condition on so that has a maximal Hausdorff and packing dimension.
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.
2. Notation and Preliminaries Results
2.1. Hausdorff and Packing Dimensions
Let and let d be a metric on K making it -compact. For , we denote by the closed ball centered at x and with radius r. In the next, for , we recall the construction of the s-dimensional Hausdorff and packing measures denoted, respectively, and . We set, for ,
where the infimum is taken over all the countable family such that and and the supremum is taken over all the packings with and . Then,
where the infimum being taken over all the countable family such that and . The Hausdorff and packing dimensions of E are defined, respectively, by
with the convention . [20,21].
Let be a positive and finite Borel measure supported on the set K, then the lower and upper Hausdorff dimensions of are defined, respectively, as follows [22]:
and the lower and upper packing dimensions of are defined, respectively, as follows
In addition, if (resp. ), then the common value will denoted by (resp. ). One says that is exactly dimensional if .
2.2. Branching Random Walk on the Boundary of Galton–Watson Tree
Let be a probability space and denote by the expectation with respect to the probability . Let denote the set of non-negative integers and be a random vector with independent components taking values in . Consider a family of independent copies of :
indexed by ( corresponds to the empty sequence denoted ∅). Consider to be the Galton–Watson tree with defining elements that is,
- if and then if and only if , where is the concatenation of u and i, and if then .
Let , then we will denote by to be the Galton–Watson tree rooted at u with defining elements , . We suppose that the Galton–Watson tree is supercritical and the probability of extinction is equal to 0, that is, and . Let be an infinite word then, for , we set with the convention . If for some integer , then the length of u is equal n and it is denoted by . Hence, we denote by the cylinder the set of infinite words such that .
The space is endowed with the distance d defined as
with the convention . Let and define the boundary of as the compact set
For each , let us consider
and we suppose that for all there exists such that
In particular, for all , we have
and
Hence, Therefore, for each , we introduce the functions
Assume (6) then is a non-empty compact interval. In addition, almost surely, for every , the set if and only if . In this case, we have
It follows, if and since , that, almost surely, for all ,
[3,12,23].
2.3. Mandelbrot Measures; Some Basic Properties
Let be a random vector taking values in . Assume that the random variable N satisfies the assumptions above and suppose in addition
and
Let be a family of independent copies of , defined on a probability space and indexed by , , . Therefore, (10) implies that with almost surely, for all and ,
converges to a positive limit , while, if the condition is violated then the limit exists and vanishes [14,24]. Therefore, using the family we can associate the Mandelbrot measure defined on the -field generated by the cylinders of by
and supported on . Moreover, since [14,25], we have the following result.
Proposition 1.
Almost surely, for -almost every (a.e.) , we have
- 1.
- 2.
- 3.
Assume that for some . Then, under the property ( in particular when for some ), we obtain the next result [14,25]. For more details on the multifractal analysis of Mandelbrot measures, the reader is referred to [10,11,16].
Proposition 2.
Almost surely, for -almost every ,
2.4. Preliminaries Results
In the following, we give a useful lemma that generalizes Lemma 2.11 in [4]. This result may be used, in particular, in the proof of Proposition 3.
Lemma 1.
Let, for , the function and be a random vector taking values in and such that is integrable and . Consider a sequence of independent copies of . We define the sequence by and for
Let , there exists a constant which depend only on p such that for all
Proof.
For we have
Now, for , let and let be the trivial sigma-field. For , we set In fact, the random variables , are centered, independent, identically distributed (i.i.d.), and independent of . Hence, conditionally on , we can apply Lemma 2.10 in [4] to the family . Since has the same distribution, then
where stands for any of the identically distributed variables . Using the independence of the random vectors and the branching property, we obtain
and then
Recall that, for , we have , which implies that
Since then, it follows from (Lemma 2.10) in [4] that
Finally, we have
□
We end this section with the Cauchy formula for holomorphic functions, which will be useful in Propositions 5 and 6.
Definition 1.
Let is an open polydisc that is , where is an open disc of for all . We denote , the polydisc with center , and radius . The set is the distinguished boundary of the polydisc D.
Let f be a continuous function on , the boundary of the polydisc in . The integral of the function f on is defined as
where the function and, for one has .
Theorem 1.
Let be a polydisc in and f be a holomorphic function in a neighborhood of D. Then, for , one has
It follows that
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.
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.
- , for which
Proof.
- Let . One has . Therefore, and, in a neighborhood of , one hasIf K is a nontrivial compact of , it is covered by a finite number of such . Finally, we may take . If and , there exists such thatNow, 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 have
define 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
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.
4. Perspective and Concluding Remarks
- 1.
- As mentioned in (16), we can choose the sequence as follows:Therefore, using Theorem 2 for each such that (14) and (15) are satisfied, we have almost surely for all ,That is, has a maximal Hausdorff and packing dimension. It is natural to ask whether it is possible to have the dimension uniformly on . For this, we first define and let us consider the set such thatAssume, for , thatand we suppose that there exists a sequence such thatour approach gives the result in this context and we can prove that, under the previous assumptions, almost surely, for all and all , we have the result mentioned in (23). This result generalizes Theorem 1.3 in [23].
- 2.
- Our approach gives results for the sequences satisfying (14) and (15). It is natural to ask, for a given sequence , what is the size of the set . In particular, it is possible to obtain
- (a)
- with .
- (b)
- .
- 3.
- As mentioned in the introduction, the set if and only if [3]. It remains then the nontrivial question of whether the approach introduced in this paper can be used to study the sets for . Since, for , there is no in general, such that , then the method used in this paper cannot be used to compute the Hausdorff and packing dimension of the set in this case. However, it would be possible to use a concatenation method used in [12] to construct a Mandelbrot measure carried by and with dimension . In this case, it is possible to obtain and then but the set .
Author Contributions
N.A., writing—original draft preparation; R.A. (Rim Amami) and R.A. (Rimah Amami), formal analysis. All authors have read and agreed to the published version of the manuscript.
Funding
The authors extend their appreciation to the Deanship of Scientific Research, Vice Presidency for Graduate Studies and Scientific Research at King Faisal University, Saudi Arabia, for financial support under the annual funding track [GRANT3376].
Conflicts of Interest
The authors declare no conflict of interest.
References
- Mandelbrot, B. Les Objects Fractales: Forme, Hasard et Dimension; Flammarion: Paris, France, 1975. [Google Scholar]
- Mandelbrot, B. The Fractal Geometry of Nature; W. H. Freeman: New York, NY, USA, 1982. [Google Scholar]
- Attia, N. On the multifractal analysis of a non-standard branching random walk. Acta Sci. Math. (Szeged) 2022, 88, 697–722. [Google Scholar] [CrossRef]
- Attia, N. On the Multifractal Analysis of the Branching Random Walk in Rd. J. Theor. Probab. 2014, 27, 1329–1349. [Google Scholar] [CrossRef]
- Kahane, J.P. Sur l’irrégularité locale du mouvement brownien. C. R. Acad. Sci. 1974, 278, 331–333. [Google Scholar]
- Orey, S.; Taylor, S.J. How Often on a Brownian Path Does the Law of Iterated Logarithm Fail? Proc. Lond. Math. Soc. 1974, 28, 174–192. [Google Scholar] [CrossRef]
- Barral, J. Continuity of the multifractal spectrum of a statistically self-similar measure. J. Theor. Probab. 2000, 13, 1027–1060. [Google Scholar] [CrossRef]
- Biggins, J.D.; Hambly, B.M.; Jones, O.D. Multifractal spectra for random self-similar measures via branching processes. Adv. Appl. Probab. 2011, 43, 1–39. [Google Scholar] [CrossRef]
- Falconer, K.J. The multifractal spectrum of statistically self-similar measures. J. Theor. Probab. 1994, 7, 681–702. [Google Scholar] [CrossRef]
- Holley, R.; Waymire, E.C. Multifractal dimensions and scaling exponents for strongly bounded random fractals. Ann. Appl. Probab. 1992, 2, 819–845. [Google Scholar] [CrossRef]
- Molchan, G.M. Scaling exponents and multifractal dimensions for independent random cascades. Commun. Math. Phys 1996, 179, 681–702. [Google Scholar] [CrossRef]
- Attia, N.; Barral, J. Hausdorff and packing spectra, large deviations and free energy for branching random walks in Rd. Commun. Math. Phys. 2014, 331, 139–187. [Google Scholar] [CrossRef]
- Brown, G.; Michon, G.; Peyrière, J. On the multifractal analysis of measures. J. Stat. Phys. 1992, 66, 775–790. [Google Scholar] [CrossRef]
- Kahane, J.P.; Peyrière, J. Sur certaines martingales de B. Mandelbrot. Adv. Math. 1976, 22, 131–145. [Google Scholar] [CrossRef]
- Peyrière, J. Calculs de dimensions de Hausdorff. Duke Math. J. 1977, 44, 591–601. [Google Scholar] [CrossRef]
- Attia, N. Hausdorff and packing dimensions of Mandelbrot measure. Int. J. Math. 2020, 31, 2050068. [Google Scholar] [CrossRef]
- Fan, A.H.; Kahane, J.P. How many intervals cover a point in random dyadic covering? Port. Math. 2001, 58, 59–75. [Google Scholar]
- Attia, N. On the multifractal analysis of covering number on the Galton Watson tree. J. Appl. Probab. Trust 2019, 56, 265–281. [Google Scholar] [CrossRef]
- Attia, N.; Khalifa, M.B.H. Note on the multiufractal formalism of covering number on the Galton–Watson tree. Kragujev. J. Math. 2025, 49, 43–60. [Google Scholar]
- Falconer, K.J. Fractal Geometry: Mathematical Foundations and Applications, 2nd ed.; Wiley: Hoboken, NJ, USA, 2003. [Google Scholar]
- Mattila, P. Geometry of Sets and Measures in Euclidean Spaces, Fractals and Rectifiability, Cambridge Studies in Advanced Mathematics; Cambridge University Press: Cambridge, UK, 1995. [Google Scholar]
- Cutler, C.D. Connecting ergodicity and dimension in dynamical systems. Connect. Ergod. Dimens. Dyn. Syst. 1990, 10, 451–462. [Google Scholar] [CrossRef]
- Attia, N. On the multifractal analysis of branching random walk on Galton-Watson tree with random metric. J. Theor. Probab. 2021, 34, 90–102. [Google Scholar] [CrossRef]
- Biggins, J.D. Martingale convergence in the branching random walk. J. Appl. Probab. 1077, 14, 25–37. [Google Scholar] [CrossRef]
- Barral, J. Generalized vector multiplicative cascades. Adv. Appl. Prob. 2001, 33, 874–895. [Google Scholar] [CrossRef]
- Biggins, J.D. Uniform convergence of martingales in the branching random walk. Ann. Prob. 1992, 20, 137–151. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 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/).