Next Article in Journal
Robustness Evaluation and Enhancement Strategy of Cloud Manufacturing Service System Based on Hybrid Modeling
Previous Article in Journal
A Complete Neural Network-Based Representation of High-Dimension Convolutional Neural Networks
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

New Insights into the Multifractal Formalism of Branching Random Walks on Galton–Watson Tree

Department of Mathematics and Statistics, College of Science, King Faisal University, Al-Ahsa 31982, Saudi Arabia
Mathematics 2025, 13(17), 2904; https://doi.org/10.3390/math13172904
Submission received: 13 August 2025 / Revised: 3 September 2025 / Accepted: 4 September 2025 / Published: 8 September 2025

Abstract

In the present work, we consider three branching random walk S n Z ( t ) , Z { X , Y , Φ } on a supercritical random Galton–Watson tree T . We compute the Hausdorff and packing dimensions of the level set E χ ( α , β ) = t T : lim n S n X ( t ) S n Y ( t ) = α and lim n S n Y ( t ) n = β , where T is endowed with random metric using S n Φ ( t ) . This is achieved by constructing a suitable Mandelbrot measure supported on E ( α , β ) . In the case where Φ = 1 , we develop a formalism that parallels Olsen’s framework (for measures) and Peyrière’s framework (for the vectorial case) within our setting.

1. Introduction

The origins of multifractal analysis date back to the 1980s, with the pioneering work of B. Mandelbrot on multiplicative cascades in the study of energy dissipation in turbulence [1,2]. Since then, this theory has been extensively developed by numerous authors, establishing its central role in understanding the local geometric and scaling properties of measures. In particular, the multifractal analysis of a given measure μ , eventually Borel and finite on a metric space ( X , d ) , passes through its local dimension or pointwise Hölder exponent. More precisely, for α 0 , we define the level set
E μ ( α ) = x supp μ : lim r 0 log μ ( B ( x , r ) ) log r = α
where supp μ is the topological support of μ , and B ( x , r ) denotes the closed ball with center x and radius r. The level set E μ ( α ) contains crucial information on the geometrical properties of μ . The aim of multifractal analysis of a measure is to relate the Hausdorff and packing dimensions of these level sets, denoted, respectively, by dim ( E μ ( α ) ) and Dim ( E μ ( α ) ) to the Legendre transform of some convex function [3,4,5,6]. Moreover, obtaining a valid variant of the multifractal formalism does not require restricting to measures defined by simple power-law scalings in terms of the radius. In a broader framework, Cole [7] introduced the idea of controlling a measure μ by means of another suitable reference measure ν , leading to a relative multifractal analysis based on the study of relative singularity sets. More specifically, he studied, for α 0 , the size of the set
E μ , ν ( α ) = x supp μ supp ν : lim r 0 log μ ( B ( x , r ) ) log ν ( B ( x , r ) ) = α .
This is achieved by introducing a generalized Hausdorff and packing measures denoted as H μ , ν q , s and P μ , ν q , s , respectively (see [7,8] for more details on these measures). The multifractal formalism has been rigorously proven for many kinds of measures such as self-conformal measures, self-similar measures, self-affine measures, and for Moran measures [5,9,10,11,12,13,14,15,16,17,18]. The interesting authors may also consult the multifractal formalism of functions [19,20].
In this work, we will define the level sets using the branching random walks S n X ( t ) , S n Y ( t ) , and S n Φ ( t ) defined on the boundary of a Galton–Watson tree T with defining number N (see definition in Section 2) and then generalizing the results given in [21,22,23,24]. More precisely, for α , β R , we define the sets
E χ ( α ) = t T : lim n S n X ( t ) S n Y ( t ) = α
and
E χ ( α , β ) = t T : lim n S n X ( t ) S n Y ( t ) = α and lim n S n Y ( t ) n = β ,
where χ = ( X , Y ) . In [23], the set E χ ( α ) was studied by computing its Hausdorff and packing dimensions in the case Y = 1 . This result was later refined in [21,24] by analyzing the speed of convergence of S n X ( t ) to α . More precisely, the authors investigated the set of t T such that S n X ( t ) n α s n for a suitable sequence ( s n ) . Subsequently, in [22], the author considered the sets E χ ( α ) and E χ ( α , β ) when T is endowed with the standard metric d 1 (10). In the present work, we extend these results to the metric distance d Φ (11). In fact, one can prove that the set E χ ( α 0 ) has full Hausdorff dimensions in T for some α 0 , and it is worth investigating the existence of other branches over which lim n S n X ( t ) / S n Y ( t ) = α α 0 . Moreover, studying the set E χ ( α ) provides connections between ergodic theory and geometric measure theory. In addition, our study can be extended to the case of vector-valued branching random walks, but we focus on the real case for simplicity.
Remark 1.
In [22], the author studied the set  E χ ( α , β )  when  T  is equipped with the standard metric  d 1 . This work is closely related to the analysis of  E χ ( α )  under the random metric  d Y , which can be carried out under condition (4). In the present study, we consider a different situation in which the random metric is defined using a random variable distinct from both  X  and  Y . This requires an appropriate choice of parameters to construct the Mandelbrot measure supported on the set  E χ ( α , β ) .
Assume that S n Y ( t ) = n , then the set E χ ( α ) , denoted simply by E X ( α ) , was studied in [23] under a standard metric d 1 defined by (10). The result is given through the convex function defined on R by
P ˜ ( q ) = log E i = 1 N exp ( q X i ) .
Assume that P ˜ ( q ) < over R and define the set I X = { α R , E X ( α ) } . Then, I X is a non-empty convex compact set and can be described as I X = { α R : P ˜ ( α ) 0 } , where P ˜ ( α ) is the Legendre transform of the function P ˜ and, for f : R R { } and α R , f ( α ) = inf { f ( q ) q α : q R } [21,22,24,25,26]. In addition, we almost surely (a.s.), for each α I X , have that
dim E X ( α ) = Dim E X ( α ) = P ˜ ( α ) .
Moreover, if α i n t ( I X ) , the interior of the set I X , then P ˜ ( α ) > 0 . Assume that there exists γ > 0 such that
E i = 1 N exp ( γ Z i ) < 1 for all Z { Φ , Y } ,
which holds, for example, by dominated convergence: since i = 1 N e γ Z i decreases pointwise to 0 as γ and is dominated by the integrable function i = 1 N e γ 0 Z i for some γ 0 > 0 , we have
E i = 1 N e γ Z i 0 ,
so the expectation is strictly less than 1 for large enough γ . Then, one may define the random ultrametric distance d Φ on T , and ( T , d ϕ ) is compact (see definition (11)). Such metrics are used to obtain the geometric realization of Mandelbrot measures on random self-similar sets satisfying some separation conditions [9,27]. In addition (4) is also necessary to construct the multifractal Hausdorff and packing measures in Section 2.1. The set E X ( α ) is studied in [25] when T is endowed with random metric d Φ , defined by (11). Now, consider the case S n Y ( t ) = S n Φ ( t ) , then the set E χ ( α ) was considered in [22] under metric d Φ . This result can be seen as a counterpart of Cole’s result [7] when studying the sets E μ , ν ( α ) defined by (1) in the case of the multifractal analysis of measures. In fact, it is difficult to compute the Hausdorff and packing dimensions of the set E μ , ν ( α ) but only the Hausdorff and packing dimension with respect to the measure ν . To solve this problem, Cole introduced and studied the sets
E μ , ν ( α , β ) = x supp μ supp ν : lim r 0 log μ ( B ( x , r ) ) log ν ( B ( x , r ) ) = α ; log ν ( B ( x , r ) ) log r = β ,
for all α , β 0 . Notice that, under (4), (see Section 4) that
E χ ( α ) = t T : lim n S n X ( t ) α Y ( t ) n = 0
and then (recall set E X ( α ) ), α I χ α ; E χ ( α ) if inf q R Π ( q , α ) 0 , where
Π ( q , α ) log E i = 1 N e q X i q α Y i .
This will be an important tool for computing the Hausdorff and packing dimension of E χ ( α ) and then deducing the dimensions of the set E χ ( α , β ) . To this end, we will construct an adequate Mandelbrot measure supported by the set E χ ( α ) [22,28] ( the reader can consult [5,6,13,14,29] for the construction of auxiliary measures in different contexts). We define, for all ( q , α , t ) R 3 ,
S α ( q , t ) = i = 1 N exp q ( X i α Y i ) t Φ i .
We define α i n t ( I X ) , P ˜ α ( q ) ) as satisfiying S α ( q , P ˜ α ( q ) ) ) = 1 . We assume that
( q , α ) R 2 , such that P ˜ α ( P ˜ α ( q ) ) > 0 , γ > 1 , E ( S α ( q , P ˜ α ( q ) ) γ ) < .
and
sup q R E i = 1 N Y i exp ( q X i ) < .
which will be used to estimate the dimension of the Mandelbrot measure from below (Theorem 1).
This work extends the multifractal analysis of branching random walks on Galton-Watson trees to a framework involving random metrics. By constructing suitable Mandelbrot measures, we provide a unified approach for studying the Hausdorff and packing dimensions of the level sets E χ ( α ) and E χ ( α , β ) , generalizing previous results and connecting ergodic theory with geometric measure theory. In Section, Section 3, under the metric d 1 , we give a new formalism in this setting that is parallel to that of vector functions [6,19,26,30,31] or measures [5,7,22]. In Section 4, we study these sets when T is endowed with the distance d Φ . This generalizes the results proven in [22,23,24].

2. Notations and Preliminary Results

Let N + be the set of positive integers and ( Ω , A , P ) be a probability space. We consider the following random vector ( N , ( X 1 , Y 1 , Φ 1 ) , ( X 2 , Y 2 , Φ 2 ) , ) with independent components, taking values in N × ( R × R + × R + ) N + . Consider a family of independent copies of this random vector
{ ( N u 0 , ( X u 1 , Y u 1 , Φ u 1 ) , ( X u 2 , Y u 2 , Φ u 2 ) , ) } u n 0 N + n
indexed by the finite sequences u = u 1 u n , n 0 , u i N + ( n = 0 corresponds to the empty sequence denoted ∅). In our study, we avoid the trivial case and assume that
c R , X i = c Y i 1 i N a . s . ;
otherwise, our study is reduced to a one-parameter case when we study E ( α ) . Let T be the Galton–Watson tree with defining element { N u } : we have T and, if u T and i N + , then u i , the concatenation of u and i, belongs to T if and only if 1 i N u . Similarly, for each u n 0 N + n , we denote by T ( u ) the Galton–Watson tree rooted at u defined by { N u v } , v n 0 N + n . For each u n 0 N + n , let | u | denote its length, i.e., the number of letters of u, and [ u ] denote the cylinder u · N + N + , i.e., the set of t N + N + such that t 1 t 2 t | u | = u . If t N + N + , we set | t | = , and the set of prefixes of t consists of { } { t 1 t 2 t n : n 1 } { t } . Also, we set t | n = t 1 t n if n 1 and t | 0 = .
We will assume that E ( N ) > 1 and P ( N 1 ) = 1 so that the Galton–Watson tree is supercritical with a probability of extinction equaling 0, where E denotes the expectation with respect to P . The boundary of T is the subset of N + N + defined as
T = n 1 u T n [ u ] ,
where T n = T N + n . The set N + N + is endowed with the standard ultrametric distance
d 1 : ( s , t ) exp ( | s t | ) ,
where s t stands for the longest common prefix of s and t, with the convention that exp ( ) = 0 . Endowed with the induced distance, the set T is a.s. compact. For t T , we set the branching random walks
S n X ( t ) = k = 1 n X t 1 t k , S n Φ ( t ) = k = 1 n Φ t 1 t k S n Y ( t ) = k = 1 n Y t 1 t k .
Since the branching random walk S n Z ( t ) for all Z { X , Y , Φ } depends on t 1 t n only, we also denote by S n Z ( u ) the constant value of S n Z ( · ) over [ u ] whenever u T n . In addition, for each t T and r > 0 , we have the closed ball B ( t , r ) = [ t 1 , t 2 , , t n ] , where n is the unique integer satisfying
e n r < e ( n 1 ) .
Assume (4), then there exista 0 < C 1 < C 2 < 1 such that, with a probability of 1, for large enough n, we have ([25], Lemma 2.1)
C 1 n min { exp ( S n Φ ( u ) ) : u T n } max { exp ( S n Φ ( u ) ) : u T n } C 2 n .
It follows that, with a probability of 1, S n Φ ( u ) tends to uniformly in u T n as n , so that we obtain the random ultrametric distance
d Φ : ( s , t ) exp ( S | s t | Φ ( s t ) ) ,
on T , and ( T , d ϕ ) is compact.

2.1. Generalized Hausdorff and Packing Measures and Dimensions

In the following, we will set up, for q , t R , the multifractal Hausdorff and packing measures and dimensions. Let A T and χ = ( X , Y ) . For r > 0 , we define the function
H χ , n q , t ( A ) = inf i I e q S | v i | X ( v i ) t S | v i | Y ( v i )
H χ q , t ( A ) = lim n H χ , n q , t ( A ) ,
where [ v i ] i I is a e n -covering of A. We take H χ q , t ( ) = 0 and we define the Hausdorff dimension
dim χ q ( A ) inf t R ; H χ q , t ( A ) = 0 .
We denote b χ ( q ) dim χ q ( T ) . In particular, if q = 0 and t > 0 , then H χ q , t is denoted by H Y t , and dim χ q is denoted by dim Y . In addition, if Y = 1 , then H Y t is the standard Hausdorff measure (under the standard metric d 1 ), which is denoted by H t , and dim Y is denoted by dim . Similarly, we define
P χ , n q , t ( A ) = sup i e q S | v i | X ( x i ) t S | v i | Y ( x i )
P ¯ χ q , t ( A ) = lim r 0 P χ , n q , t ( A ) ,
where [ v i ] i I is an e n -packing of A, and we take P ¯ χ q , t ( ) = 0 . The function P ¯ χ q , t is not σ additive; for this, we define the P χ q , t measure as
P χ q , t ( A ) = inf i P ¯ χ q , t ( A i ) | A i A i .
We may define the multifractal packing dimension by
Dim χ q ( A ) inf t R ; P χ q , t ( A ) = 0 .
We will denote B χ ( q ) Dim χ q ( T ) . In particular, if q = 0 and t > 0 , then P χ q , t will be denoted by P Y t , and Dim χ q will be denoted by Dim Y . In addition, if Y = 1 , then P Y t is the standard packing measure, which will be denoted by P t , and Dim Y will be denoted by Dim .
Definition 1.
Define  Δ χ q ( A ) inf t R ; P ¯ χ q , t ( A ) = 0  and  Λ χ ( q ) = Δ χ q ( T ) ,
Remark 2.
  • Recall (11), and since we assume (4), then one can define the metric  d Y  on  T . Assume that  T  is endowed with the metric  d Y , then the standard Hausdorff and packing measures are  H Y t  and  P Y t .
  • We have
    dim χ q ( A ) Dim χ q ( A ) Δ χ q ( A ) so that b χ ( q ) B χ ( q ) Λ χ ( q ) .
Under hypothesis (4), we have, with a probability of 1, that S n Y ( u ) tends to uniformly in u T n as n . Therefore, the functions H χ q , t and P χ q , t are special cases of those studied in [19]. It follows that the functions H χ q , t and P χ q , t are metric outer measures [19,26,30]. Moreover, there is a fascinating relationship between the multifractal measures and the standard measures when working on set E χ ( α , β ) . This makes them very suitable measures for multifractal analysis. More precisely, we have the following lemma:
Lemma 1.
Let  α , q R  and  β 0 .
  • If  B χ ( q ) q α 0 , then  Dim E χ ( α , β ) β B χ ( q ) q α .
  • If  b χ ( q ) q α 0 , then  dim E χ ( α , β ) β b χ ( q ) q α .
  • H χ q , Λ χ ( q ) T E χ ( Λ χ ( q ) ) = 0 , if  Λ χ ( q )  exists.
Proof. 
Let α , t R , and β 0 , and let ε 1 and ε 2 be two positive numbers such that
0 < t q ( α + ε 1 ) and ε 2 β t q ( α ε 1 )
For m 1 , we consider the set
A m ± ( ε 1 , ε 2 ) = t T ; | S n X ( t ) S n Y ( t ) α | ε 1 and | S n Y ( t ) n β | ε 2 t q ( α ± ε 1 ) for n m ,
where A m ± ( ε 1 , ε 2 ) = A m + ( ε 1 , ε 2 ) if q 0 and A m ± ( ε 1 , ε 2 ) = A m ( ε 1 , ε 2 ) if q < 0 . Then, we have
E χ α , β p 1 , p 2 1 m 1 A m ± ( 1 / p 1 , 1 / p 2 ) .
Now, it is enough to prove the following inequality:
Π β t q ( α + ε 1 ) + ε 2 A m ± ( ε 1 , ε 2 ) Π χ q , t A m ± ( ε 1 , ε 2 ) .
for all Π { H , P } . Indeed, take, for example, Π = H and t = b χ ( q ) + ϵ for ϵ > 0 . Then, using (13), we get
Π χ q , t A m ± ( ε 1 , ε 2 ) = 0
and then dim A m ± ( ε 1 , ε 2 ) β t q ( α + ε 1 ) + ε 2 . Then, the result follows by the countable stability of the Hausdorff (and packing is the second case) dimension. In the following we will prove (13). First, notice that if t A m ± ( ε 1 , ε 2 ) [ u i ] , then
e | u i | β t q ( α ε 1 ) + ε 2 e t q ( α ε 1 ) S | u i | Y ( u i ) ( q 0 ) e | u i | β t q ( α + ε 1 ) + ε 2 e t q ( α + ε 1 ) S | u i | Y ( u i ) ( q < 0 )
Moreover, we have
e q α ε 1 S | u i | Y ( u i ) e q S | u i | X ( u i ) ( q 0 ) e q α + ε 1 S | u i | Y ( u i ) e q S | u i | X ( u i ) ( q 0 )
(1)
Let l be a positive integer and [ u i ] i I be an e l packing of A m + ( ε 1 , ε 2 ) . Using (15), for all q 0 , one has
i e | u i | β t q ( α ε 1 ) + ε 2 i e t q ( α ε 1 ) S | u i | Y ( u i ) i e q S | u i | X ( u i ) t S | u i | Y ( u i ) .
This clearly implies that P l β ( t q ( α ε 1 ) ) + ε 2 ( A m + ( ε 1 , ε 2 ) ) P χ , l q , t ( A m + ( ε 1 , ε 2 ) ) . Letting l gives P ¯ β ( t q ( α ε 1 ) ) + ε 2 ( A m + ( ε 1 , ε 2 ) ) P ¯ χ q , t ( A m + ( ε 1 , ε 2 ) ) . Finally, let A m + ( ε 1 , ε 2 ) i A i . As we have
P β ( t q ( α ε 1 ) ) + ε 2 A m + ( ε 1 , ε 2 ) i P ¯ β ( t q ( α ε 1 ) ) + ε 2 A m + ( ε 1 , ε 2 ) A i i P ¯ χ q , t A m + ( ε 1 , ε 2 ) A i i P ¯ χ q , t ( A i ) ,
then we obtain P β ( t q ( α ε 1 ) ) + ε 2 ( A m + ( ε 1 , ε 2 ) ) P χ q , t A m + ( ε 1 , ε 2 ) . Similarly, we have
P β ( t q ( α + ε 1 ) ) + ε 2 ( A m ( ε 1 , ε 2 ) ) P χ q , t A m ( ε 1 , ε 2 )
for q < 0 .
(2)
Let q 0 . Let l be a positive integer and [ u i ] i I be an e l covering of A m ( ε 1 , ε 2 ) , with 0 < e l 1 m . Using (15), for all q 0 , one has
H l β ( t q ( α ε 1 ) ) + ε 2 ( A m + ( ε 1 , ε 2 ) ) i e t q ( α ε 1 ) S | u i | Y ( u i ) i e q S | u i | X ( u i ) t S | u i | Y ( u i ) .
To this end, we have H l β ( t q ( α ε 1 ) ) + ε 2 ( A m + ( ε 1 , ε 2 ) ) H χ , l q , t ( A m ( ε 1 , ε 2 ) ) , and then H β ( t q ( α ε 1 ) ) + ε 2 ( A m + ( ε 1 , ε 2 ) ) H χ q , t ( A m + ( ε 1 , ε 2 ) ) . Now if q < 0 , similarly, one can prove that
H β ( t q ( α + ε 1 ) ) + ε 2 ( A m ( ε 1 , ε 2 ) ) H χ q , t ( A m ( ε 1 , ε 2 ) ) .
(3)
We consider sets A and B defined as
A = t T | lim n S n X ( t ) S n Y ( t ) > Λ χ ( q ) and B = t T | lim n S n X ( t ) S n Y ( t ) < Λ χ ( q ) .
We will only have to prove that
H χ q , Λ χ ( q ) A = H χ q , Λ χ ( q ) B = 0 .
In what follows we will prove (16) for set A, and it will be similar for B. Let λ = Λ ( q ) + η , then
A η > 0 m 1 A m η > 0 m 1 t T | S n X ( t ) S n Y ( t ) > λ ; n m .
Since λ > Λ χ ( q ) , choose t > 0 such that Λ χ ( q + t ) < Λ χ ( q ) + t λ . It follows, by definition of Λ χ ( q + t ) , that
P ¯ χ q + t , Λ χ ( q ) + t λ ( T ) = 0 .
Let { [ u j ] } be an e l covering of A m for m 1 . Using Besicovitch’s covering theorem, we can construct ζ finite sub-families such that
A m i = 1 ζ j [ u i j ] and { [ u j ] } j is an e l - packing of A m .
It follows that
H χ , l q , Λ χ ( q ) ( A m ) 1 i ζ j e q S | u i j | X ( u i j ) ) Λ χ ( q ) S | u i j | Y ( u i j ) 1 i ζ j e ( q + t ) S | u i j | X ( u i j ) ( Λ χ ( q ) + λ t ) S | u i j | Y ( u i j ) ζ P ¯ χ , l q + t , Λ χ ( q ) + λ t ( A m ) ,
which implies that H χ q , Λ χ ( q ) ( A m ) ζ P ¯ χ q + t , Λ χ ( q ) + λ t ( A m ) = 0 . Similarly, for λ = Λ ( q ) η , then
B η > 0 m 1 B m η > 0 m 1 t T | S n X ( t ) S n Y ( t ) < λ ; n m .
Since λ < Λ χ ( q ) , choose t > 0 such that Λ χ ( q t ) < Λ χ ( q ) t λ . It follows, by definition of Λ χ ( q + t ) , that
P ¯ χ q t , Λ χ ( q ) t λ ( T ) = 0 .
Let { [ u j ] } be an e l covering of B m for m 1 . Using Besicovitch’s covering theorem, we can construct ζ finite sub-families such that,
B m i = 1 ζ j [ u i j ] and [ u j ] j is an e l packing of B m .
It follows that,
H χ , l q , Λ χ ( q ) ( B m ) 1 i ζ j e q S | u i j | X ( u i j ) ) Λ χ ( q ) S | u i j | Y ( u i j ) 1 i ζ j e ( q t ) S | u i j | X ( u i j ) ( Λ χ ( q ) λ t ) S | u i j | Y ( u i j ) ζ P ¯ χ , l q t , Λ χ ( q ) λ t ( B m ) .
This implies that H χ q , Λ χ ( q ) ( B m ) ζ P ¯ χ q t , Λ χ ( q ) λ t ( B m ) = 0 .
We define
P χ , n q , t ( A ) = sup i e q S | v i | X ( x i ) t S | v i | Y ( x i )
P χ q , t ( A ) = lim n P χ , n q , t ( A ) ,
where [ v i ] i I is a packing of A with | [ v i ] | = e n
Δ χ q ( A ) = inf t 0 | P χ q , t ( A ) = 0 .
Lemma 2.
Let  q , t R  and  n 1 . Then, we have
  • P χ , n q , t ( T ) = u T n e q S n X ( u ) t S n Y ( u ) .
  • Δ χ q ( A ) = Δ χ q ( A )  for all   A T .
  • Λ χ ( q ) = inf t R , lim sup n 1 n log u T n e q S n X ( u ) t S n Y ( u ) 0 .
Proof. 
1.
Let { [ u j ] } j be a packing of T such that | [ u j ] | = e n , then
j e q S n X ( u j ) ) t S n Y ( u j ) u T n e q S n X ( u ) t S n Y ( u ) .
It follows that P χ , n q , t ( T ) u T n e q S n X ( u ) t S n Y ( u ) . On the other hand, since [ u ] , u T n is an e n packing of T , we have
u T n e q S n X ( [ u ] ) t S n Y ( [ u ] ) P χ , n q , t ( T ) ,
as required.
2.
Since P χ q , t ( A ) P ¯ χ q , t ( A ) , one has Δ χ q ( A ) Δ χ q ( A ) . Now, suppose that Δ χ q ( A ) > 0 ; otherwise, we are finished. Let t and ϵ be two positive numbers such that 0 < t ϵ < t < Δ χ q ( A ) . Therefore, P ¯ χ q , t ( A ) = + . Then, there exists n 0 such that, for all n > n 0 , there exists an e n packing of A with
j e q S | u j | X ( u j ) t S | u j | Y ( u j ) 1 .
As
j e q S | u j | X ( u j ) ( t ϵ ) S | u j | Y ( u j ) = j 0 | u j | = e n j e q S | u j | X ( u j ) ( t ϵ ) S | u j | Y ( u j ) .
Then, there exists i 0 such that
| u j | = e n j e q S | u j | X ( u j ) ( t ϵ ) S | u j | Y ( u j ) e j ϵ ( 1 e ϵ ) .
Notice, since we assume (4), then there exists 0 < C 1 < C 2 < 1 such that, with a probability of 1 for large enough n, we have ([25], Lemma 2.1)
C 1 n min e S n Y ( u ) : u T n max e S n Y ( u ) : u T n C 2 n .
Indeed, let r n = max { e S n Y ( u ) : u T n } and r n = min { e S n Y ( u ) : u T n } for n 1 . For each β R + and γ > 0 , we have
P ( r n β n ) = P { u T n , e S n Y ( u ) β n 1 } β n γ E S ( 0 , γ ) n ,
where S ( 0 , γ ) is defined in Section 3. Since Y i are positives and (4) is assumed to be realized, then there exists γ 0 > 0 such that E ( S ( 0 , γ 0 ) ) < 1 . Consequently, if β ( E ( S ( 0 , γ 0 ) ) 1 / γ 0 , 1 ) , we have
n 1 P ( r n β n ) < .
Thus, by the Borel–Cantelli Lemma, with a probability of 1, for large enough n, r n β n . Similarly, for each β R + and γ > 0 , we may write the inequality
P ( r n β n ) = P { u T n , e S n Y ( u ) β n 1 } β n γ E i = 1 N e γ ϕ i n .
Since 1 < E i = 1 N e γ Y i < , we choose β ( 0 , 1 ) small enough, so that
β γ E ( i = 1 N e γ Y i ) < 1 ,
yields that, with a probability of 1 and a large enough n, r n β n . Now, using (18) and (17), we get
| u j | = e n j e q S | u j | X ( u j ) t S | u j | Y ( u j ) = | u j | = e n j e q S n + j X ( u j ) t S | n + j | Y ( u j ) e ( n + j ) ϵ ln C 2 e i ϵ ( 1 e ϵ ) = e n ϵ ln C 2 e j ϵ ( 1 + ln C 2 ) ( 1 e ϵ ) C 3 1 C 2 ϵ n ( 1 e ϵ ) ,
where C 3 is a positive constant. Therefore, we conclude that P χ q , t ( A ) = + and Δ χ q ( A ) t .
3.
Let t > f ( q ) inf t R , lim sup n 1 n log u T n e q S n X ( [ u ] ) t S n Y ( [ u ] ) 0 . Then, there exists n 0 N such that
u T n e q S n X ( [ u ] ) t S n Y ( [ u ] ) 1 , n n 0 .
It follows that
P χ , n q , t ( T ) = u T n e q S n X ( [ u ] ) t S n Y ( [ u ] ) 1
and then P χ q , t < . This implies that Λ χ ( q ) f ( q ) . On the other hand, assume that t < f ( q ) , then there exists a sequence ( n k ) k 1 such that
u T n k e q S n X ( [ u ] ) t S n Y ( [ u ] ) > 1 .
Therefore,
P χ , n k q , t ( T ) = u T n k e q S | u | X ( u ) t S | u | Y ( u ) > 0
and then P χ q , t > 0 . This implies that Λ χ ( q ) f ( q ) , as required.
Remark 3.
In general settings, the assertion 2 of Lemma 2 is not true and needs some some control on studied functions or measures [26,31,32]. In addition, one has  Λ χ ( q ) = Λ χ ( q ) Δ χ q ( T ) .

2.2. Basic Properties of Mandelbrot Measures

We consider the random vector Υ ( N , ( X 1 , X 1 ) , ( X 2 , X 2 ) , ) taking values in N + × ( R × R ) N + . Assume that the random variable N satisfies the assumptions above and that
E i = 1 N exp ( X i ) = 1 , E i = 1 N X i exp ( X i ) < 0 , E i = 1 N exp ( X i ) log + i = 1 N exp ( X i ) < ,
E i = 1 N | X i | exp ( X i ) < .
and
γ > 1 , such that E ( | i = 1 N exp ( X i ) | γ ) < .
Now, we consider the family Y ˜ { ( N u , ( X u 1 , X u 1 ) , ( X u 2 , X u 2 ) , ) } u of independent copies of Y indexed by the finite sequences u = u 1 u n , n 0 , u i N + and defined on a probability space ( Ω , A , P ) . Now, condition (19) implies that, with a probability of 1, for all n 1 and u N + n , the sequence
Y p ( u ) = v T p ( u ) exp ( S n + p X ( u v ) S n X ( u ) ) ( p 1 )
converges to a positive limit Y ( u ) whenever the condition is satisfied, whereas the limit exists but equals zero if the condition fails. This result was established in [33] for the case of constant N and extended in [34] to the general setting. Using the family Π , one can then construct the Mandelbrot measure on the σ -algebra C generated by the cylinders of N + N + , defined as
μ ( [ u ] ) = exp ( S n X ( u ) ) Y ( u ) if u T n 0 otherwise ,
and supported on T . The branching measure corresponds to the choice X i = log E ( N ) for 1 i N . The next theorem is crucial in our study and will be exploited to construct an adequate Mandelbrot measure μ in Section 4.2 supported by the set E χ ( α ) . Moreover, we will prove that this measure is exact dimensional with dimension D in the sense that D = inf dim F : F Borel , μ ( F ) > 0 = inf Dim F : F Borel , μ ( F ) = μ .
Theorem 1.
  • With a probability of 1 for  μ , almost every (a.e.)  t T ,
    lim sup n log Y ( t | n ) n 0 and then lim sup n log μ ( [ t | n ] ) n E i = 1 N X i exp ( X i ) .
  • Assume (20). Then, with a probability of 1, for  μ , almost every (a.e.)  t T ,
    lim n S n X ( t ) n = E i = 1 N X i exp ( X i ) .
  • Assume (21). Then, with a probability of 1, for  μ , almost every  t T ,
    lim inf n log μ ( [ t | n ] ) n E i = 1 N X i exp ( X i ) .
The first assertion is due to the fact that E ( Y ) < . The second assertion is an application of the the strong law of large numbers to S n X ( t ) with respect to Peyrière’s measure Q defined on A C as Q ( E ) = E P ( 1 E ( ω , t ) μ ( d t ) ) [33,35,36]. The last assertion holds under the property E ( Y log + Y ) < and in particular when E ( Y h ) < for some h > 1 (see again [33,35,36]). This is true under (21). The reader can see the multifractal analysis of Mandelbrot measures in [28,37,38,39,40] (under always weaker assumptions). We end this section by the mass distribution principle, which will be used to estimate the lower bound of the Hausdorff dimension of the set E χ ( α ) in Section 4.2.
Theorem 2.
([9]). Let ν be a positive and finite Borel probability measure on a compact metric space  ( X , d ) . Assume that  M X  is a Borel set such that  ν ( M ) > 0  and
M s X , lim inf r 0 + log ν ( B ( s , r ) ) log r δ .
Then, the Hausdorff dimension of M is bounded from below by δ.

3. Study of Sets E χ ( α ) and E χ ( α , β ) Under Metric d 1

In this section, we will study the multifractal analysis of branching random walks when T is endowed with the metric d 1 . We define, for all ( q , t ) R 2 ,
S ( q , t ) = i = 1 N exp q X i t Y i
and let τ ( q ) be a unique t such that E S ( q , τ ( q ) = 1 . We assume
( q , α ) R 2 , such that τ τ ( q ) > 0 , γ > 1 , E ( S ( q , τ ( q ) ) γ ) < .
and
sup q R E i = 1 N Y i exp ( q X i τ ( q ) Y i < .
Lemma 3.
For all  q R , we have  Λ χ ( q ) τ ( q ) , when  Λ χ  given in Lemma 2.
Proof. 
Let t > τ ( q ) and recall
Λ χ ( q ) = inf s R , lim sup n 1 n log u T n e q S n X ( u ) s S n Y ( u ) 0 .
Then,
E n 1 u T n exp ( q S n X ( u ) t S n Y ( u ) ) = n 1 E i = 1 N exp ( q X i t Y i ) n < .
It follows that u T n exp q S n X ( u ) t S n Y ( u ) is bounded a.s., so t Λ χ ( q ) a.s. Since t > τ ( q ) is arbitrary, we have the conclusion. □
Let I = { α R , E χ ( α ) } . With the same line as in [25], Proposition 3.2, and using (23), we have i n t ( I χ ) = τ ( q ) , τ ( τ ( q ) ) > 0 . We will prove, in this section, the following result.
Theorem 3.
Assume (4), (22) and (23) Then, for every  α i n t ( I χ ) , we have a.s.
dim E χ ( α , β ) = Dim E χ ( α , β ) = β τ ( α ) ,
where  β = E i = 1 N Y i exp ( q X i τ ( q ) Y i ) .
In general settings, one can estimate the upper bounds of the (standard) Hausdorff and packing dimensions dim ( E χ ( α , β ) ) and Dim ( E χ ( α , β ) ) . Indeed, using Lemma 1, we have
  • If B χ ( q ) q α 0 , then Dim E χ ( α , β ) β B χ ( q ) q α .
  • If b χ ( q ) q α 0 , then dim E χ ( α , β ) β b χ ( q ) q α .
Hence, for all α R such that Λ χ ( q ) q α 0 , we have
dim E χ ( α , β ) Dim E χ ( α , β ) β Λ χ ( q ) q α ,
where a negative dimension means that E χ ( α , β ) is empty. In particular, if α = Λ χ ( q ) , then dim E χ ( α , β ) Dim E χ ( α , β ) β Λ χ ( α ) . In what follows, we give a sufficient condition to obtain the lower bound of Hausdorff dimension.
Proposition 1.
Let  α = Λ χ ( q )  and assume that  H χ q , Λ χ ( q ) E χ Λ χ ( q ) > 0 . Then,
dim E χ ( α , β ) = Dim E χ ( α , β ) = β b χ ( α ) = β B χ ( α ) = β Λ χ ( α ) .
Proof. 
For ε > 0 , if m n , we define the set
A m ( ε ) = t E χ ( α ) | | S n X ( t ) Λ χ ( q ) S n Y ( t ) | ε S n Y ( t ) for n m .
Since E χ ( α ) = m 1 A m ( ε ) , then there exists m 1 such that H χ q , Λ χ ( q ) A m ( ε ) > 0 . Let { [ u i ] } be an e l covering of A m ( ε ) . Then, for q 0 , we have
e Λ χ ( q ) q Λ χ ( q ) q ε S n Y ( u i ) e q S n X ( u i ) Λ χ ( q ) S n Y ( u i ) H χ , e l q , Λ χ ( q ) ( A m ( ε ) ) .
Hence, H Y Λ χ ( q ) q Λ χ ( q ) q ε E χ ( α ) H Y Λ χ ( q ) q Λ χ ( q ) q ε ( A m ( ε ) ) H χ q , Λ χ ( q ) ( A m ( ε ) ) > 0 . This implies that
dim Y E χ ( α ) Λ χ ( q ) q Λ χ ( q ) q ε .
Similarly, if q < 0 , one has dim Y E χ ( α ) Λ χ ( q ) q Λ χ ( q ) + q ε . Therefore, the result follows by letting ε 0 . □
Remark 4.
  • In general  Λ χ  is not differentiable, but here  Λ χ = τ , and then it is differentiable.
  • Assume that  H χ q , τ ( q ) E χ τ χ ( q ) > 0 , then  H χ q , Λ χ ( q ) E χ τ χ ( q ) > 0  by Lemma (3). In addition, if  τ χ ( q ) Λ χ ( q ) , then  E χ τ χ ( q ) E χ Λ χ ( q ) = , which contradicts Lemma 1. Therefore, we necessarily have  H χ q , Λ ( q ) E χ Λ χ ( q ) > 0 . Therefore, we have  Λ χ = τ .
First, observe that
τ ( q ) = E i = 1 N X i exp q X i τ ( q ) Y i E i = 1 N Y i exp q X i τ ( q ) Y i .
For each ( q , α ) R 2 , a Mandelbrot measure μ q on T is associated with the vectors ( N u , exp ( q X u 1 τ ( q ) Y u 1 ) , exp ( q X u 2 τ ( q ) Y u 2 ) , ) , u n 0 N + n . Moreover, the measure μ q , α is non-degenerate if and only if
E i = 1 N q X i τ ( q ) Y i exp ( q X i τ ( q ) Y i ) > 0 .
Since E i = 1 N Y i exp ( q X i τ ( q ) Y i ) > 0 , we have that μ q is non-degenerate if and only if
τ ( τ ( q ) ) = τ ( q ) q τ ( q ) > 0 .
In addition (see Section 2.2), with a probability of 1, we have μ q a.e.
lim n S n X ( t ) n = α X ( q ) and lim n S n Y ( t ) n = α Y ( q ) ,
where
α X ( q ) = E i = 1 N X i exp ( q X i τ ( q ) Y i )
α Y ( q ) = E i = 1 N Y i exp ( q X i τ ( q ) Y i ) .
Let α i n t ( I χ ) and construct the Mandelbrot measure μ q α on T , where q α is defined in Lemma 5 such that P ˜ α P ˜ α ( q α ) > 0 , and P ˜ α ( q α ) = 0 ; that is, using (30) and (33),
α X ( q α ) = α α Y ( q α ) .
The fact that τ ( τ ( q α ) ) > 0 implies that this measure is a.s. positive by (32). Moreover, with a probability of 1, we have
lim n S n X ( t ) S n Y ( t ) = α X ( q α ) α Y ( q α ) = α μ q α - a . e . .
It follows that μ q α E χ ( α ) = 1 . Moreover, there exists C > 0 such that, for all t E χ ( α ) , one has
μ q α ( [ t | n ] ) C e q α S n X ( [ t | n ] ) τ ( q α ) S n Y ( [ t | n ] ) ,
for large enough n. This implies (Frostman Lemma [31]) that H χ q α , τ ( q α ) E χ ( α ) > 0 . Therefore for α = Λ χ ( q ) , one has H χ q α , Λ χ ( q α ) E χ ( α ) > 0 from Remark 4. In addition, using Lemma 1, we obtain b χ ( q α ) = B χ ( q α ) = Λ χ ( q α ) = τ ( q α ) . The result therefore follows from Proposition 1.
Remark 5.
In fact, since we explicitly know the Mandelbrot measure, one can compute the dimension of measure  μ q  and obtain a conclusion using the mass distribution principle. More precisely, by (22) and Theorem 1, we have a.s. for  μ q  almost every t,
lim n log μ q α ( [ t | n ] ) log ( | t | n | ) = E i = 1 N ( q α X i τ ( q α ) Y i ) exp ( q α X i τ ( q α ) Y i ) = τ ( q α ) α Y ( q α ) q α α X ( q α ) = ( 34 ) τ ( q α ) q α τ ( q α ) α Y ( q α ) = β τ ( τ ( q α ) ) .
where we used the fact that  β = α Y ( q α ) . Therefore, the Mandelbrot measure  μ q α  is exact dimensional with dimension  β τ ( τ ( q α ) ) .  Finally, we deduce the result by the mass distribution principle (Theorem 2).

4. Study of Sets E χ ( α ) and E χ ( α , β ) Under Metric d Φ

In this section, we will study these sets when T is endowed with the distance d Φ . This generalizes the results proven in [22,23,24]. Recall (18), Then, with a probability of 1, S n Y ( u ) tends to uniformly in u T n , as n . It follows, under (4),
E χ ( α ) = t T : lim n S n X ( t ) α Y ( t ) n = 0 .
We will assume that
sup E i = 1 N Φ i exp q X i q α Y i Π ( q , α ) < ,
where the supremum is over all q R and α i n t ( I χ ) . Recall the definition of the function P ˜ α ( q ) in Section 1. Then, for Φ i = 1 for all 1 i N , P ˜ α ( q ) = Π ( q , α ) . Moreover, if Φ i = Y i = 1 for all 1 i N , then
P ˜ α ( q ) = P ˜ ( q ) q α and P ˜ α ( 0 ) = P ˜ ( α ) .
Lemma 4.
Assume (4). For every  n 1  and  β > 0 , let us denote
D n β = max diam ( [ u ] ) e β S n Y ( u ) : u T n d n β = min diam ( [ u ] ) e β S n Y ( u ) : u T n .
  • There exits  β 1 > 0  such that, with a probability of 1,  d n β 1 1  for large enough n.
  • There exits  β 0 > 0  such that, with a probability of 1,  D n β 0 1 , for large enough n.
Proof. 
1.
For each β > 0 and γ > 0 , we have
P ( { u T n , S n Φ ( u ) ) S n Y ( u ) β } ) = P { u T n , e S n Φ ( u ) e β S n Y ( u ) = P { u T n , e S n Φ ( u ) β S n Y ( u ) 1 = P { u T n , e γ S n Φ ( u ) γ β S n Y ( u ) 1
Notice, under (4), that Φ i M Φ a.s. for each 1 i N for some positive real M Φ . Therefore,
P ( { u T n , S n Φ ( u ) ) S n Y ( u ) β } ) E u T n e γ ( S n Φ ( u ) β S n Y ( u ) ) e n γ M Φ E i = 1 N e β γ Y i n .
We can choose β large enough such that e γ M Φ E i = 1 N e β γ Y i < 1 . Now, observe that
P ( { u T n , S n Φ ( u ) ) S n Y ( u ) β } ) = P { u T n , S n Φ ( u ) ) β S n Y ( u ) } = P { u T n , e S n Φ ( u ) ) e β S n Y ( u ) } = P d n β 1 } .
It follows that n 1 P d n β 1 < ; hence, by the Borel–Cantelli Lemma, with a probability of 1 for large enough n, d n β 1 .
2.
For each β > 0 and γ > 0 , we have
P ( { u T n , S n Φ ( u ) ) S n Y ( u ) β } ) = P { u T n , e S n Φ ( u ) e β S n Y ( u ) = P { u T n , e γ S n Φ ( u ) + γ β S n Y ( u ) 1 E u T n e γ ( S n Φ ( u ) β S n Y ( u ) ) E i = 1 N e γ ( Φ i β Y i n .
Notice, under (4), that Y i M Y a.s. for each 1 i N and for some positive real M Y . Therefore,
P ( { u T n , S n Φ ( u ) ) S n Y ( u ) β } ) e n γ β M Y ( E i = 1 N e γ Φ i n .
We can choose γ such that ( E i = 1 N e γ Φ i < 1 . Now, choose β 0 small enough so that e γ β 0 M Y ( E i = 1 N e γ Φ i < 1 . It follows that
P ( { u T n , S n Φ ( u ) ) S n Y ( u ) β 0 } ) = P { u T n , S n Φ ( u ) ) β 0 S n Y ( u ) } = P { u T n , e S n Φ ( u ) ) e β 0 S n Y ( u ) } = P D n β 0 1 } .
It follows that n 1 P D n β 0 1 } < ; hence, by the Borel–Cantelli Lemma, with a probability of 1, for large enough n, D n β 0 1 .
Corollary 1.
Assume (4), then there exists  β 0 , β 1 > 0  such that
β 0 S n Φ ( u ) S n Y ( u ) β 1 .
Our main result in this section is the following:
Theorem 4.
Assume (4), (7), (8), and (29). If  T  is endowed with the random ultrametric distance  d Φ , then, with probability 1, for every α such that  inf q R Π ( q , α ) > 0 , we have
dim Φ E χ ( α ) = Dim Φ E χ ( α ) = inf q R P ˜ α ( q ) = P ˜ α ( 0 ) .
Corollary 2.
Assum, (7), (8), and (4for  Z = Y  are satisfied. If  T  is endowed with the standard distance  d 1 , then, with probability 1, for every α such that  inf q R Π ( q , α ) > 0 , we have
dim E χ ( α ) = Dim E χ ( α ) = inf q R Π ( q , α ) .
Proof. 
This is a direct consequence of Theorem 4 for Φ i = 1 for all 1 i N . Indeed, in this case, (4) is satisfied since E ( N ) < . Moreover, by definition of Π , one has
E i = 1 N Φ i exp q X i q α Y i Π ( q , α ) = exp Π ( q , α ) E ( i = 1 N exp q X i q α Y i = 1 < ,
so that ( 29 ) is satisfied. □

4.1. Upper Bound of Sets E χ ( α ) Under Metric d Φ

For each ( q , α , t ) R 3 , let us define
P α ( q ) = inf t R : lim sup n 1 n log u T n exp ( q S n ( X ( u ) q α S n Y ( u ) t S n Φ ( u ) ) 0 .
Since the mappings ( q , t ) u T n exp ( q S n X ( u ) q α S n Y ( u ) t S n Φ ( u ) ) and ( α , t ) u T n exp ( q S n X ( u ) q α S n Y ( u ) t S n Φ ( u ) ) for a given α R and q R , respectively, we obtain that the mappings q P α ( q ) and α P α ( q ) are convex.
Proposition 2.
With a probability of 1,
  • P α ( q ) P ˜ α ( q )  for all  ( q , α ) R 2 .
  • dim Φ E χ ( α ) P α ( 0 ) , for all  α R .
  • Dim Φ E χ ( α ) P ˜ α ( 0 ) , for all  α R .
Proof. 
1.
We only need to prove the inequality for each ( q , α ) R 2 a.s. Fix ( q , α ) R 2 . For t > P ˜ α ( q ) , we have
E ( n 1 u T n exp ( q S n ( X α Y ) ( u ) t S n Φ ( u ) ) = n 1 E ( i = 1 N exp ( q X i q α Y i t Φ i ) ) n < .
It follows that u T n exp q S n ( X α Y ) ( u ) t S n Φ ( u ) is bounded a.s., so t P α ( q ) a.s. Since t > P ˜ α ( q ) is arbitrary, we have the conclusion.
2.
For every n 1 , let us denote r n = max { exp ( S n Φ ( u ) ) : u T n } . Recall that
E χ ( α ) = ϵ > 0 N 1 n N { t T : | S n X ( t ) α S n Y ( t ) | ϵ S n Y ( t ) } .
Fix q 0 and ϵ > 0 . For N 1 , the set E ( q , N , ϵ , α ) = n N { t T : q S n X ( t ) α S n Y ( t ) v q ϵ S n Y ( t ) } is covered by the union of those [ u ] such that u T n and q S n X ( u ) q α S n Y ( t ) + q ϵ S n Y ( u ) 0 . Consequently, for s 0 ,
H Φ , log r N s ( E ( q , N , ϵ , α ) ) n N u T n exp ( s S n Φ ( t ) ) exp ( q S n X ( u ) q α S n Y ( t ) + q ϵ S n Y ( t ) )
Hence, if η > 0 and s > P α ( q ) + η + q ϵ / β 0 , by definition of P α ( q ) , for large enough n we have
H Φ , log r N s ( E ( q , N , ϵ , α ) ) n N u T n exp ( s S n Φ ( t ) ) exp ( q S n X ( u ) q α S n Y ( t ) + q ϵ / β 0 S n Φ ( t ) ) n N u T n exp ( q S n X ( u ) q α S n Y ( t ) ( P α ( q ) η ) S n Φ ( t ) ) ,
which implies that
H Φ , log r N s ( E ( q , N , ϵ , α ) ) n N e n η / 2 .
Since r N tends to 0 a.s. as N tends to , we thus have H s ( E ( q , N , ϵ , α ) ) = 0 (since we assume (4)); hence, dim E ( q , N , ϵ , α ) s . Since this holds for all η > 0 , we obtain dim E ( q , N , ϵ , α ) P α ( q ) + q ϵ / β 0 . It follows that
dim Φ E χ ( α ) inf q 0 inf ϵ > 0 P α ( q ) + q ϵ / β 0 = inf q 0 P α ( q ) .
Similarly, if q < 0 , we have dim Φ E χ ( α ) inf q < 0 inf ϵ > 0 P α ( q ) q ϵ / β 0 = inf q < 0 P α ( q ) . In particular, if inf q R P α ( q ) < 0 , we necessarily have dim Φ E χ ( α ) = .
3.
Let α R and ϵ > 0 . We notice that E ( α ) N 1 F N , where
F N = n N t T : | S n ( X ( t ) α Y ( t ) ) | ϵ S n Y ( t ) .
Fix N 1 . Let u T with | u | N . For each N | u | , any e N packing of [ u ] F N is included in
n N v T n , | S n ( X ( v ) α Y ( v ) ) | ϵ S n Y ( v ) [ v ] .
Consequently, for q > 0 , setting s = P ˜ α ( q ) + ϵ q / β 0 + η , we have
sup { [ v j ] } j I , e N - packing of [ u ] F N j I | [ v j ] | s n N v T n , | S n ( X ( v ) α Y ( v ) ) | ϵ S n Y ( v ) | [ v ] | s n N v T n exp q S n ( X ( v ) α Y ( v ) ) + ϵ q S n Y ( v ) ( s P ˜ α ( q ) ) S n Φ ( v ) P ˜ α ( q ) S n Φ ( v ) .
Now, using Lemma 4, we obtain for large enough n
sup { [ v j ] } j I , e N packing of [ u ] F N j I | [ v j ] | s n N v T n , | S n ( X ( v ) α Y ( v ) ) | ϵ S n Y ( v ) | [ v ] | s n N v T n exp q S n ( X ( v ) α Y ( v ) ) ( s P ˜ α ( q ) ϵ q / β 0 ) S n Φ ( v ) P ˜ α ( q ) S n Φ ( v ) n N v T n exp q S n ( X ( v ) α Y ( v ) ) ( P ˜ α ( q ) + η ) S n Φ ( v ) .
Since, from the definition of P ˜ α ( q ) , we have
E [ n 1 v T n exp q S n ( X ( v ) α Y ( v ) ) ( P ˜ α ( q ) + η ) S n Φ ( v ) ] = n 1 E i = 1 N exp q ( X i α Y i ) ( P ˜ α ( q ) + η ) S n Φ i n < ,
it follows that, a.s., P ¯ Φ s ( [ u ] F N ) = 0 . This holds for all u of a generation larger than N, so P Φ s ( F N ) = 0 a.s. Since this is true for all N 1 , we obtain a.s. P Φ s ( E χ ( α ) ) = 0 and Dim Φ E ( α ) P ˜ α ( q ) + ϵ q / β 0 + η , for all q > 0 , ϵ > 0 and η > 0 . Consequently, a.s.
Dim Φ E ( α ) inf q 0 P ˜ α ( q ) .
Similarly, we have, for q 0 , a.s. Dim Φ E ( α ) inf q 0 P ˜ α ( q ) ϵ q / β 0 + η , for all η > 0 and ϵ > 0 . Consequently, a.s. Dim Φ E ( α ) inf q 0 P ˜ α ( q ) . Finally we have a.s.
Dim Φ E ( α ) inf q R P ˜ α ( q ) = P ˜ α ( 0 ) .

4.2. Lower Bound of Sets E χ ( α ) Under Metric d Φ

Proof of Theorem 4.
First notice, according to Lemma 4, that
E χ ( α ) = t T : lim n S n ( X α Y ) ( t ) S n Y ( t ) = 0 = t T : lim n S n ( X α Y ) ( t ) S n Φ ( t ) = 0 .
A calculation shows that
P ˜ α ( q ) = E i = 1 N X i α Y i exp q X i q α Y i P ˜ α ( q ) Φ i E i = 1 N Φ i exp q X i q α Y i P ˜ α ( q ) Φ i .
The proof of Theorem 4 is based on the mass distribution principle (Theorem 2). Since studying the set E χ ( α ) under a random metric reduces to analyzing the case where the corresponding level set is related to 0, it essentially requires establishing the existence of q α such that
P ˜ α ( q α ) = 0 lim n log μ q α ( [ t | n ] ) log ( | t | n | ) = P ˜ α ( 0 ) .
The next lemma is a generalization of [25], Proposition 3.2 (it was proven when Y i = Φ i = 1 for all 1 i N ).   □
Lemma 5.
Recall the function  Π ( q , α )  defined in (6) and assume (8). For each  α i n t ( I χ ) ,
  • The function  q Π ( q , α )  reaches its infimum at some  q ( α ) R ;
  • There exists a unique  q = q α  such that  P ˜ α ( q α ) = 0 .
  • The function  α i n t ( I χ ) q α  is analytic.
Proof. 
Let λ 0 denote the supremum in (8) and fix q R .
1.
We define, for t R , the function
h ( t ) = log E i = 1 N exp q X i t Y i .
We have h ( 0 ) = P ˜ ( q ) and h ( 0 ) = E i = 1 N Y i exp ( q X i λ 0 . Moreover h is convex, so for all t 0 we have
h ( t ) t h ( 0 ) + h ( 0 ) h ( 0 ) λ 0 t .
In particular, for t = q α , where α i n t ( I χ ) , we have
Π ( q , α ) = h ( q α ) P ˜ ( q ) λ 0 q α .
Now, it follows from the convexity of q Π ( q , α ) , the strict convexity of P ˜ ( q ) λ 0 q α , and the fact that P ˜ ( q ) λ 0 q α reaches its infimum that the function q Π ( q , α ) reaches its infimum at some q ( α ) R .
2.
Let α i n t ( I χ ) . Then, for t R , write
h ˜ ( t ) = log E i = 1 N exp q X i q α Y i t Φ i = log E i = 1 N exp q X i q α Y i Π ( q , α ) t Φ i + Π ( q , α ) .
We have h ˜ ( 0 ) = Π ( q , α ) and h ˜ ( 0 ) = E i = 1 N Φ i exp q X i q α Y i Π ( q , α ) λ , where λ is the supremum in (29). Moreover, h ˜ is convex, so for all t 0 we have
h ˜ ( t ) t h ˜ ( 0 ) + h ˜ ( 0 ) h ˜ ( 0 ) λ t .
In particular, for t = P ˜ α ( q ) , we have
0 = h ˜ ( P ˜ α ( q ) ) Π ( q , α ) λ P ˜ α ( q )
and then
P ˜ α ( q ) λ 1 Π ( q , α ) .
Now it follows from the convexity in q of P ˜ α ( q ) , the strict convexity of Π ( q , α ) , and the fact that Π ( q , α ) reaches its infimum that P ˜ α ( q ) reaches its infimum at some q α R . If there are two distinct q α and q α , then P ˜ α ( q ) = 0 over [ q α , q α ] , i.e., due to (30) below,
g ( q ) = E i = 1 N ( X i α Y i ) exp ( q X i q α Y i P ˜ α ( q ) Φ i ) = 0
and then
g ( q ) = E i = 1 N ( X i α Y i ) 2 exp ( q X i q α Y i P ˜ α ( q ) Φ i ) = 0
over [ q α , q α ] ; hence, X i = α Y i a.s. for all 1 i N . But, this contradicts (9).
3.
An examination of the derivative of the function q P ˜ α ( q ) at q α shows that it is invertible, except if X i α Y i = 0 for all 1 i N a.s., which is forbidden by condition (9). Then, the invertibility of q P ˜ α ( q ) at q α for each α i n t ( I χ ) makes it possible to apply the implicit function theorem to ( α , q ) P ˜ α ( q ) at ( α , q α ) , and then the function α q α is analytic.
Remark 6.
Let  α i n t ( I χ ) , then  inf q R Π ( q , α ) > 0 .  It follows from (31) that  P ˜ α ( 0 ) = inf q R P ˜ α ( q ) > 0 .
For each ( q , α ) R 2 , a Mandelbrot measure μ q , α on T is associated with the vectors ( N u , exp ( q ( X u 1 α Y u 1 ) P ˜ α ( q ) Φ u 1 ) , exp ( q ( X u 2 α Y u 2 ) P ˜ α ( q ) Φ u 2 ) , ) , u n 0 N + n . Moreover, the measure μ q , α is non-degenerate if and only if
E i = 1 N q X i q α Y i P ˜ α ( q ) Φ i exp ( q X i q α Y i P ˜ α ( q ) Φ i ) > 0 .
Since E i = 1 N Φ i exp ( q X i q α Y i P ˜ α ( q ) Φ i ) > 0 , we have that μ q , α is non-degenerate if and only if
P ˜ α ( P ˜ α ( q ) ) = P ˜ α ( q ) q P ˜ α ( q ) > 0 .
In addition (see Section 2.2), with a probability of 1, we have μ q , α a.e.
lim n S n X ( t ) n = α X ( q , α ) and lim n S n Y ( t ) n = α Y ( q , α ) ,
where
α X ( q , α ) = E i = 1 N X i exp ( q X i q α Y i P ˜ α ( q ) Φ i )
α Y ( q , α ) = E i = 1 N Y i exp ( q X i q α Y i P ˜ α ( q ) Φ i ) .
Let α i n t ( I χ ) and construct the Mandelbrot measure μ q α , α on T , where q α is defined in Lemma 5 such that P ˜ α P ˜ α ( q α ) > 0 and P ˜ α ( q α ) = 0 ; that is, using (30) and (33),
α X ( q α , α ) = α α Y ( q α , α ) .
The fact that P ˜ α ( P ˜ α ( q α ) ) = P ˜ α ( 0 ) > 0 implies that this measure is a.s. positive by (32). Moreover, with a probability of 1, we have
lim n S n X ( t ) S n Y ( t ) = α X ( q α , α ) α Y ( q α , α ) = α μ q α , α - a . e . .
It follows that μ q α , α E χ ( α ) = 1 . In addition, using Theorem 1, we have a.s. for μ q α , α -almost every t,
lim n log μ q α ( [ t | n ] ) log ( | t | n | ) = lim n log μ ( [ t | n ] ) S n Φ ( t ) = E i = 1 N ( q X i q α Y i P ˜ α ( q ) Φ i ) exp ( q X i q α Y i P ˜ α ( q ) Φ i ) / α Φ ( q α , α ) = P ˜ α ( P ˜ α ( q α ) ) = P ˜ α ( 0 ) ,
where α Φ ( q , α ) = E i = 1 N Φ i exp ( q X i q α Y i P ˜ α ( q ) Φ i ) . Therefore, since T is endowed with the random metric d Φ , the Mandelbrot measure μ q α , α is exact dimensional with dimension P ˜ α ( 0 ) . Finally, we deduce the result by the mass distribution principle (Theorem 2).

5. Conclusions

Our results provide a precise description of the multifractal structure of level sets associated with branching random walks on a supercritical Galton–Watson tree. We computed the Hausdorff and packing dimensions of the set E χ ( α , β ) , which develops a formalism that parallels Olsen’s framework (for measures) and Peyrière’s framework (for the vectorial case) within our setting. The present study opens several avenues for further research:
1.
Vector-valued branching random walks can be considered, and the Hausdorff and packing dimensions of the set E ( α , β ) can be computed. The vectorial case of the set E ( α ) was considered in [23].
2.
The speed of convergence of these random branching walks can be studied under the random metric d Φ . More precisely, given a sequence s { s n } , we consider the set
E χ s ( α , β ) = t T : lim n S n X ( t ) S n Y ( t ) = α and S n Y ( t ) n β s n .
Obviously, if s n = o ( n ) , then E χ s ( α , β ) E χ ( α , β ) , and it is woudl be interesting to compute a sufficient condition on s so that
dim E χ s ( α , β ) = dim E χ ( α , β ) .
3.
Finally, this framework may also be connected to applications in physics, biology, and network dynamics, where Galton–Watson trees and branching processes naturally appear, providing a tool for multifractal analysis to quantify heterogeneity in complex empirical systems.

Funding

The authors acknowledge 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 [KFU253133].

Data Availability Statement

The original contributions presented in this study are included in the article. Further inquiries can be directed to the corresponding author.

Conflicts of Interest

The author declares no conflicts of interest.

References

  1. Mandelbrot, B. Les Objects Fractales: Forme, Hasard et Dimension; Flammarion: Paris, France, 1975. [Google Scholar]
  2. Mandelbrot, B. The Fractal Geometry of Nature; W. H. Freeman: New York, NY, USA, 1982. [Google Scholar]
  3. Brown, G.; Michon, G.; Peyrière, J. On the multifractal analysis of mesures. J. Stat. Phys. 1992, 66, 775–790. [Google Scholar] [CrossRef]
  4. Jurina, S.; MacGregor, N.; Mitchell, A.; Olsen, L.; Stylianou, A. On the Hausdorff and packing measures of typical compact metric spaces. Aequationes Math. 2018, 92, 709–735. [Google Scholar] [CrossRef]
  5. Olsen, L. A multifractal formalism. Adv. Math. 1995, 116, 82–196. [Google Scholar] [CrossRef]
  6. Peyrière, J. Multifractal measures. In Proceedings of the NATO Advanced Study Institute on Probabilistic and Stochastic Methods in Analysis with Applications; Il Ciocco, NATO ASI Series, Series C: Mathematical and Physical Sciences; Kluwer Academic Publishers: Dordrecht, The Netherlands, 1992; Volume 372, pp. 175–186. [Google Scholar]
  7. Cole, J. Relative multifractal analysis. Chaos Solitons Fractals 2000, 11, 2233–2250. [Google Scholar] [CrossRef]
  8. Attia, N. Relative multifractal spectrum. Commun. Korean Math. Soc. 2018, 33, 459–471. [Google Scholar]
  9. Falconer, K.J. The multifractal spectrum of statistically self-similar measures. J. Theor. Probab. 1994, 7, 681–702. [Google Scholar] [CrossRef]
  10. Falconer, K.J. Generalized dimensions of measures on self-affine sets. Nonlinearity 1999, 12, 877–891. [Google Scholar] [CrossRef]
  11. Feng, D.J. Multifractal analysis of Bernoulli convolutions associated with Salem numbers. Adv. Math. 2012, 229, 3052–3077. [Google Scholar] [CrossRef]
  12. Feng, D.J.; Lau, K.S. Multifractal formalism for self-similar measures with weak separation condition. J. Math. Pures Appl. 2009, 92, 407–428. [Google Scholar] [CrossRef]
  13. Olsen, L. Random Geometrically Graph Directed Self-Similar Multifractals; Pitman Research Notes Mathematics Series; Taylor & Francis: Abingdon, UK, 1994; Volume 307. [Google Scholar]
  14. Olsen, L. Self-affine multifractal Sierpinski sponges in ℝd. Pac. J. Math. 1998, 183, 143–199. [Google Scholar] [CrossRef]
  15. Wu, M. The multifractal spectrum of some Moran measures. Sci. China Ser. A Math. 2005, 48, 97–112. [Google Scholar] [CrossRef]
  16. Wu, M. The singularity spectrum f(α) of some Moran fractals. Monatshefte Math. 2005, 144, 141–155. [Google Scholar] [CrossRef]
  17. Wu, M.; Xiao, J. The singularity spectrum of some non-regularity moran fractals. Chaos Solitons Fractals 2011, 44, 548–557. [Google Scholar] [CrossRef]
  18. Xiao, J.; Wu, M. The multifractal dimension functions of homogeneous moran measure. Fractals 2008, 16, 175–185. [Google Scholar] [CrossRef]
  19. Ben Nasr, F.; Peyrière, J. Revisiting the multifractal analysis of measures. Rev. Math. Ibro. 2013, 25, 315–328. [Google Scholar] [CrossRef]
  20. Jaffard, S. Formalisme multifractal pour les fonctions. Comptes Rendus Acad. Sci. Paris 1993, 317, 745–750. [Google Scholar]
  21. 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]
  22. Attia, N. On the multifractal analysis of a non-standard branching random walk. Acta Sci. Math. (Szeged) 2022, 88, 697–722. [Google Scholar] [CrossRef]
  23. Attia, N. On the Multifractal Analysis of the Branching Random Walk in ℝd. J. Theor. Probab. 2014, 27, 1329–1349. [Google Scholar] [CrossRef]
  24. Attia, N.; Bel Haj Khalifa, M. Note on the multifractral formalism of covering number on the Galton-Watson tree. Kragujev. J. Math. 2024, 49, 43–60. [Google Scholar] [CrossRef]
  25. 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]
  26. Mahjoub, A.; Attia, N. A relative vectorial multifractal formalism. Chaos Solitons Fractals 2022, 160, 112221. [Google Scholar] [CrossRef]
  27. 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]
  28. Attia, N. On the exact dimension of Mandelbrot measure. Probab. Math. Stat. 2019, 39, 299–314. [Google Scholar] [CrossRef]
  29. Pesin, P.Y. Dimension type characteristics for invariant sets of dynamical systems. Russ. Math. Surv. 1988, 43, 111–151. [Google Scholar] [CrossRef]
  30. Mahjoub, A. The relative multifractal analysis of a vector function in a metric space. Dyn. Syst. 2024, 39, 683–705. [Google Scholar] [CrossRef]
  31. Peyrière, J. A vectorial multifractal formalism. In Fractal Geometry and Applications: A Jubilee of Benoit Mandelbrot; American Mathematical Society: Providence, RI, USA, 2004; pp. 217–230. [Google Scholar]
  32. Tricot, C. Two definitions of fractional dimension. In Mathematical Proceedings of the Cambridge Philosophical Society; Cambridge University Press: Cambridge, UK, 1982; Volume 91, pp. 57–74. [Google Scholar]
  33. Kahane, J.P.; Peyrière, J. Sur certaines martingales de B. Mandelbrot. Adv. Math. 1976, 22, 131–145. [Google Scholar] [CrossRef]
  34. Biggins, J.D. Martingale convergence in the branching random walk. J. Appl. Probab. 1977, 14, 25–37. [Google Scholar] [CrossRef]
  35. Barral, J. Generalized vector multiplicative cascades. Adv. Appl. Prob. 2001, 33, 874–895. [Google Scholar] [CrossRef]
  36. Liu, Q.; Rouault, A. On Two Measures Defined on the Boundary of a Branching Tree. Classical and Modern Branching Processes, IMA Vol. Math. Appl. 84; Springer: New York, NY, USA, 1997; pp. 187–201. [Google Scholar]
  37. Attia, N. Hausdorff and packing dimensions of Mandelbrot measure. Int. J. Math. 2020, 31, 2050068. [Google Scholar] [CrossRef]
  38. Barral, J. Moments, continuité, et analyse multifractale des martingales de Mandelbrot. Prob. Theory Relat. Fields 1999, 113, 535–569. [Google Scholar] [CrossRef]
  39. Holley, R.; Waymire, E.C. Multifractal dimensions and scaling exponents for strongly bounded random cascades. Ann. Appl. Probab. 1992, 2, 819–845. [Google Scholar] [CrossRef]
  40. Molchan, G.M. Scaling exponents and multifractal dimensions for independent random cascades. Commun. Math. Phys. 1996, 179, 681–702. [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.

Share and Cite

MDPI and ACS Style

Attia, N. New Insights into the Multifractal Formalism of Branching Random Walks on Galton–Watson Tree. Mathematics 2025, 13, 2904. https://doi.org/10.3390/math13172904

AMA Style

Attia N. New Insights into the Multifractal Formalism of Branching Random Walks on Galton–Watson Tree. Mathematics. 2025; 13(17):2904. https://doi.org/10.3390/math13172904

Chicago/Turabian Style

Attia, Najmeddine. 2025. "New Insights into the Multifractal Formalism of Branching Random Walks on Galton–Watson Tree" Mathematics 13, no. 17: 2904. https://doi.org/10.3390/math13172904

APA Style

Attia, N. (2025). New Insights into the Multifractal Formalism of Branching Random Walks on Galton–Watson Tree. Mathematics, 13(17), 2904. https://doi.org/10.3390/math13172904

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