Next Article in Journal
Qualitative and Quantitative Analysis of Fractional Dynamics of Infectious Diseases with Control Measures
Previous Article in Journal
A Sufficient and Necessary Condition for the Power-Exponential Function 1+1xαx to Be a Bernstein Function and Related nth Derivatives
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Note on the Generalized Branching Random Walk on the Galton–Watson Tree

1
Department of Mathematics and Statistics, College of Science, King Faisal University, P.O. Box 400, Al-Ahsa 31982, Saudi Arabia
2
Department of Basic Sciences, Deanship of Preparatory Year and Supporting Studies, Imam Abdulrahman Bin Faisal University, P.O. Box 1982, Dammam 34212, Saudi Arabia
3
Computer Department, Deanship of Preparatory Year and Supporting Studies, Imam Abdulrahman Bin Faisal University, P.O. Box 1982, Dammam 34212, Saudi Arabia
*
Author to whom correspondence should be addressed.
Current address: Analysis, Probability and Fractals Laboratory LR18ES17, Department of Mathematics, Faculty of Sciences of Monastir, University of Monastir, Monastir 5000, Tunisia.
These authors contributed equally to this work.
Fractal Fract. 2023, 7(5), 399; https://doi.org/10.3390/fractalfract7050399
Submission received: 21 March 2023 / Revised: 26 April 2023 / Accepted: 6 May 2023 / Published: 14 May 2023

Abstract

:
Let T 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 T along which the sequence S n X ( t ) / S n X ˜ ( t ) has a given set of limit points, where S n X ( t ) and S n X ˜ ( t ) are two branching random walks defined on T . In this study, we are interested in the study of the speed of convergence of this sequence. More precisely, for a given sequence s = ( s n ) , we consider E α , s = t T : S n X ( t ) α S n X ˜ ( t ) s n as n + . We will give a sufficient condition on ( s n ) so that E α , s 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 X : R d R , 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 α X ( x ) . More precisely, consider the set
E α = x R d , α X ( x ) = α .
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 E α , for each α R . 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 T be the boundary of the Galton–Watson tree T with defining element N. T 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 t T , we may define the branching random walks S n X ( t ) and S n X ˜ ( t ) defined as
S n X ( t ) = k = 1 n X t 1 t k and S n X ˜ ( t ) = k = 1 n X ˜ t 1 t k ,
(see definitions and notation in Section 2). Consider the level sets of the asymptotic behavior of the sequence S n X ( t ) / S n X ˜ ( t ) , that is,
E X , X ˜ ( α ) = t T : lim n S n X ( t ) S n X ˜ ( t ) = α ,
where α R . It is natural to consider the multifractal analysis of E X , X ˜ ( α ) and then compute the Hausdorff and packing dimensions of these sets [3].
We can show that there exists α 1 such that E X , X ˜ ( α 1 ) 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 S n X ( t ) / S n X ˜ ( t ) α for α α 1 [5,6]. These level sets E X , X ˜ ( α ) 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 E X , X ˜ ( α ) 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 X ˜ i = 1 , 1 i N . Then, the set E X , X ˜ ( α ) will be denoted by E X ( α ) and it was treated in [4,12]. More precisely, we define the functions
S X ( q ) = i = 1 N exp ( q X i ) and P ˜ ( q ) = log S X ( q ) = log E i = 1 N exp ( q X i )
and assume that P ˜ ( q ) < for all q R . In addition, assume that there exists γ > 1 such that E S X ( q ) γ < , then the set I X = α R : P ˜ * ( α ) 0 is a non-empty convex compact set [4,12] and, almost surely (a.s.), for all α R , we have E X ( α ) is non-empty if and only if α I X . Moreover, in this case, we have
dim E X ( α ) = P ˜ * ( α ) ,
where dim stands for Hausdorff dimension and P ˜ * is the Legendre transform of the P ˜ defined by f * ( α ) = inf q R f ( q ) q α , for any function f : R R { } and any α R [4,12]. Let α i n t ( I X ) and let s = { s n } be a positive sequence such that s n = o ( n ) . We set
E ˜ α , s = t T : S n X n ( t ) n α s n as n + ,
where S n X n ( t ) n α s n means that ( S n X n ( t ) n α ) n and ( s n ) n are two equivalent sequences. Kahane and Fan in [17] computed almost surely, for given α , the Hausdorff dimension of E ˜ α , s when T = { 0 , 1 } N . They assume in addition that
n ln ln n = ( s n ) and η n = s n s n 1 = o ( 1 ) .
This assumption is verified, in particular, when s n = n β with β ( 1 / 2 , 1 ) . Later, Attia in [18,19], generalize this result by computing that almost surely, for all α i n t ( I X ) , the Hausdorff dimensions of the sets E ˜ α , s . In the present work, we are interested in the study of the set
E α , s = t T : S n X ( t ) α S n X ˜ ( t ) s n as n + ,
for α belongs to the given set K . We will give a sufficient condition on the sequence ( s n ) so that the set E α , s 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 E X ( α ) under the distance d X ˜ defined as
d X ˜ : ( s , t ) exp ( S | s t | X ˜ ( s t ) )
for all s , t T , where s t stands for the longest common prefix of s and t, and with the convention that exp ( ) = 0 . 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 E α , s . 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 μ q , α s . This measure will be carried on the set E α , s and approximate from below the Hausdorff dimension.

2. Notation and Preliminaries Results

2.1. Hausdorff and Packing Dimensions

Let K N + N + and let d be a metric on K making it σ -compact. For x K , we denote by B ( x , r ) the closed ball centered at x and with radius r. In the next, for s > 0 , we recall the construction of the s-dimensional Hausdorff and packing measures denoted, respectively, H s and P s . We set, for E K ,
H s ( E ) = lim δ 0 + inf i N ( diam ( U i ) s and P ¯ s ( E ) = lim δ 0 + sup i N ( diam ( B i ) s ,
where the infimum is taken over all the countable family ( U i ) i N such that E i U i and diam ( U i ) δ and the supremum is taken over all the packings { B i : = B ( x i , r i ) } i N with x i E and diam ( B i ) δ . Then,
P s ( E ) = lim δ 0 + inf i N P ¯ s ( E i ) ,
where the infimum being taken over all the countable family ( E i ) i N such that E i E i and diam ( E i ) δ . The Hausdorff and packing dimensions of E are defined, respectively, by
dim E = inf { s > 0 : H s ( E ) = 0 } and D i m E = inf { s > 0 : P s ( E ) = 0 }
with the convention inf = . [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]:
dim ̲ ( μ ) = ess inf μ lim inf r 0 + log μ ( B ( x , r ) ) log ( r ) , dim ¯ ( μ ) = ess sup μ lim inf r 0 + log μ ( B ( x , r ) ) log ( r )
and the lower and upper packing dimensions of μ are defined, respectively, as follows
D i m ̲ ( μ ) = ess inf μ lim sup r 0 + log μ ( B ( x , r ) ) log ( r ) , D i m ¯ ( μ ) = ess sup μ lim sup r 0 + log μ ( B ( x , r ) ) log ( r ) .
In addition, if dim ̲ ( μ ) = dim ¯ ( μ ) (resp. D i m ̲ ( μ ) = D i m ¯ ( μ ) ), then the common value will denoted by dim μ (resp. D i m ( μ ) ). One says that μ is exactly dimensional if dim μ = D i m μ .

2.2. Branching Random Walk on the Boundary of Galton–Watson Tree

Let ( Ω , A , P ) be a probability space and denote by E the expectation with respect to the probability P . Let N denote the set of non-negative integers and L = ( N , ( X 1 , X ˜ 1 ) , ( X 2 , X ˜ 2 ) , ) be a random vector with independent components taking values in N × ( R × ( R + * ) ) N + . Consider a family of independent copies of L :
{ ( N u 0 , ( X u 1 , X ˜ u 1 ) , ( X u 2 , X ˜ u 2 ) , ) } u n 0 N + n
indexed by u = u 1 u n , n 0 , u i N + * ( n = 0 corresponds to the empty sequence denoted ∅). Consider T to be the Galton–Watson tree with defining elements { N u } that is,
  • T
  • if u T and i N + then u i T if and only if 1 i N u , where u i is the concatenation of u and i, and if u i T then u T .
Let u n 0 N + n , then we will denote by T ( u ) to be the Galton–Watson tree rooted at u with defining elements { N u v } , v n 0 N + n . We suppose that the Galton–Watson tree T is supercritical and the probability of extinction is equal to 0, that is, E ( N ) > 1 and P ( N 1 ) = 1 . Let t = t 1 t 2 N + N + be an infinite word then, for n 0 , we set t | n = t 1 t n N + n with the convention t | 0 = . If u N + n for some integer n 0 , then the length of u is equal n and it is denoted by | u | . Hence, we denote by the cylinder [ u ] the set of infinite words t = t 1 t 2 such that t | | u | = u .
The space N + N + is endowed with the distance d defined as
d : ( u , v ) e sup { | w | : u [ w ] , v [ w ] } ,
with the convention exp ( ) = 0 . Let T n = T N + n and define the boundary of T as the compact set
T = n 1 u T n [ u ] .
For each ( q , α , p ) R 3 , let us consider
S α ( q ) = i = 1 N exp q ( X i α X ˜ i ) P ˜ α ( q )
and we suppose that for all q R there exists γ > 1 such that
E ( S X ( q ) γ ) + E ( S X ˜ ( q ) γ ) < .
In particular, for all ( q , α ) R 2 , we have
γ > 1 , E ( S α ( q ) γ ) <
and
γ R , E i = 1 N e γ X ˜ i < .
In fact, Lemma 2.1 in [23], under (8), there exist 0 < β 1 < β 2 < 1 such that, almost surely, for n large enough,
0 < log ( 1 / β 2 ) min S n X ˜ ( u ) n : u T n max S n X ˜ ( u ) n : u T n log ( 1 / β 1 ) .
Hence, t T : S n X ( t ) / S n X ˜ ( t ) α = t T : S n ( X α X ˜ ) ( t ) / n 0 . Therefore, for each ( q , α , p ) R 3 , we introduce the functions
P ˜ α ( q ) = log E ( i = 1 N exp q ( X i α X ˜ i ) ) and ψ α ( q , p ) = P ˜ α ( p q ) p P ˜ α ( q ) .
Assume (6) then K = α R : P ˜ α * ( 0 ) 0 is a non-empty compact interval. In addition, almost surely, for every α R , the set E X , X ˜ ( α ) = { t T : S n X ( t ) / S n X ˜ ( t ) α } if and only if α K . In this case, we have
dim E X , X ˜ ( α ) = D i m E X , X ˜ ( α ) = P ˜ α * ( 0 ) = inf q R P ˜ α ( q ) .
It follows, if s n = o ( n ) and since E α , s E X , X ˜ ( α ) , that, almost surely, for all α R ,
dim E α , s dim E α D i m E α P ˜ α * ( 0 )
[3,12,23].

2.3. Mandelbrot Measures; Some Basic Properties

Let S = ( N , ( X 1 , X 1 ) , ( X 2 , X 2 ) , ) be a random vector taking values in N + × ( R × R + * ) N + . Assume that the random variable N satisfies the assumptions above and suppose in addition
E i = 1 N X i exp ( X i ) < 0 , E i = 1 N exp ( X i ) = 1 , E i = 1 N exp ( X i ) log + i = 1 N exp ( X i ) < ,
and
E i = 1 N | X i | exp ( X i ) < .
Let { ( N u , ( X u 1 , X u 1 ) , ( X u 2 , X u 2 ) , ) } u be a family of independent copies of S , defined on a probability space ( Ω , A , P ) and indexed by u = u 1 u n , n 0 , u i N + . Therefore, (10) implies that with almost surely, for all n 1 and u N + n ,
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 ) , while, if the condition is violated then the limit exists and vanishes [14,24]. Therefore, using the family { ( N u 0 , ( X u 1 , X u 1 ) , ( X u 2 , X u 2 ) , ) } u , we can associate the Mandelbrot measure defined on the σ -field C generated by the cylinders of N + N + by
μ ( [ u ] ) = exp ( S n X ( u ) ) Y ( u ) if u T n 0 otherwise ,
and supported on T . Moreover, since E ( Y ) < [14,25], we have the following result.
Proposition 1.
Almost surely, for μ -almost every (a.e.) t T , we have
1. 
lim n S n X ( t ) n = E i = 1 N X i exp ( X i ) .
2. 
lim sup n log Y ( t | n ) n 0 .
3. 
lim sup n log Y ( t | n ) n 0 and lim sup n log μ ( [ t | n ] ) n E i = 1 N X i exp ( X i ) .
Assume that E ( | i = 1 N exp ( X i ) | γ ) < for some γ > 1 . Then, under the property E ( Y log + Y ) < ( in particular when E ( Y h ) < for some h > 1 ), 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 t T ,
lim inf n log μ ( [ t | n ] ) n E i = 1 N X i exp ( X i ) .

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 k 1 , the function f k : C C and ( N , W 1 , W 2 , ) be a random vector taking values in N + × C N + and such that i = 1 N f k ( W i ) is integrable and E i = 1 N f k ( W i ) = 1 . Consider a sequence ( N u , W u 1 , W u 2 , ) u n 0 N + n of independent copies of ( N , W 1 , , W N ) . We define the sequence ( Z n ) n 0 by Z 0 = 1 and for n 1
Z n = u T n k = 1 n f k ( W u | k ) .
Let p ( 1 , 2 ] , there exists a constant C p which depend only on p such that for all n 1
E ( | Z n Z n 1 | p ) C p E | i = 1 N f n ( W i ) | p k = 1 n 1 E i = 1 N | f k ( W i ) | p .
Proof. 
For n 1 we have
Z n Z n 1 = u T n 1 k = 1 n 1 f k ( W u | k ) i = 1 N u f n ( W u i ) 1 .
Now, for n 1 , let F n = σ ( N u , W u 1 , ) : | u | n 1 and let F 0 be the trivial sigma-field. For u T n 1 , we set B u ( q ) = i = 1 N u f n ( W u i ) . In fact, the random variables ( B u ( q ) 1 ) , u T n 1 , are centered, independent, identically distributed (i.i.d.), and independent of F n 1 . Hence, conditionally on F n 1 , we can apply Lemma 2.10 in [4] to the family ( B u ( q ) 1 ) k = 1 n 1 f k ( W u | k ) . Since B u ( q ) , u T n 1 has the same distribution, then
E | Z n Z n 1 | p = E E | Z n Z n 1 | p | F n 1 2 p 1 E | B ( q ) 1 | p E u T n 1 k = 1 n 1 | f k ( W u | k ) | p ,
where B ( q ) stands for any of the identically distributed variables B u ( q ) . Using the independence of the random vectors ( N u , W u 1 , ) and the branching property, we obtain
E u T n 1 k = 1 n 1 | f k ( W u | k ) | p = E E u T n 2 k = 1 n 2 | f k ( W u | k ) ) | p i = 1 N u | f n 1 ( W u i ) | p | F n 2 = E i = 1 N | f n 1 ( W i ) | p E u T n 2 k = 1 n 2 | f k ( W u | k ) | p
and then
E u T n 1 k = 1 n 1 | f k ( W u | k ) | p = k = 1 n 1 E i = 1 N | f k ( W i ) | p .
Recall that, for r > 1 , we have | x + y | r 2 r 1 ( | x | r + | y | r ) , which implies that
E | i = 1 N u f n ( W u i ) 1 | p 2 p 1 E | i = 1 N u f n ( W u i ) | p + 1 .
Since 1 = E 1 = 1 N u f n ( W u i ) p E | i = 1 N u f n ( W u i ) | p then, it follows from (Lemma 2.10) in [4] that
E | i = 1 N u f n ( W u i ) 1 | p 2 p E | i = 1 N u f n ( W u i ) | p = 2 p E | i = 1 N f n ( W i ) | p .
Finally, we have
E | Z n Z n 1 | p 2 p E | i = 1 N f n ( W i ) | p k = 1 n 1 E i = 1 N | f k ( W i ) | p .
We end this section with the Cauchy formula for holomorphic functions, which will be useful in Propositions 5 and 6.
Definition 1.
Let D C d is an open polydisc that is D = D 1 × × D d , where D i is an open disc of C for all i = 1 , , d . We denote D ( ζ , r ) , the polydisc with center ζ = ( ζ 1 , , ζ d ) , and radius r = ( r 1 , , r d ) . The set D = D 1 × × D d is the distinguished boundary of the polydisc D.
Let f be a continuous function on D , the boundary of the polydisc D = D ( ζ , r ) in C d . The integral of the function f on D is defined as
D f ( ζ ) d ζ 1 d ζ d = ( 2 i π ) d r 1 r d [ 0 , 1 ] d f ( ζ ( θ ) ) e i 2 π θ 1 e i 2 π θ d d θ 1 d θ d ,
where the function ζ ( θ ) = ( ζ 1 ( θ ) , , ζ d ( θ ) ) and, for j = 1 , , d , one has ζ j ( θ ) = ζ j + r j e i 2 π θ j .
Theorem 1.
Let D = D ( a , r ) be a polydisc in C d and f be a holomorphic function in a neighborhood of D. Then, for z D , one has
f ( z ) = 1 ( 2 i π ) d D f ( ζ ) d ζ 1 d ζ d ( ζ 1 z 1 ) ( ζ d z d ) .
It follows that
sup z D ( a , r / 2 ) f ( z ) 2 d [ 0 , 1 ] d f ( ζ ( θ ) ) d θ 1 d θ d .

3. Main Result

In this section, we give our main result concerning the study of the size of the set E α , s (Theorem 2). Let us mention that the method used in [18] to compute the Hausdorff and the packing dimension of the set E ˜ α , s does not give results on dim E α , s . Let s = ( s n ) n 0 be a positive sequence and for n 1 , η n = s n s n 1 . Assume
s n = o ( n ) , η n = o ( 1 )
and there exist ϵ n 0 such that
n 1 exp ϵ k = 1 n ϵ k η k 2 < + , ϵ > 0 .
In particular, we can choose for n 1 ,
s n = k = 1 n 1 k α and ϵ n = n ξ
such that α ( 0 , 1 2 ) and ξ > 0 such that 1 2 α ξ > 0 . We are now able to state our main result.
Theorem 2.
Let s = ( s n ) n 1 be a positive sequence such that (14) and (15) are satisfied. Then, a.s., for all α i n t ( K ) ,
dim E α , s = D i m E α , s = P ˜ α * ( 0 ) = inf q R P ˜ α ( q ) .
In fact, we have dim E α , s dim E α P ˜ α * ( 0 ) , 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 J of Mandelbrot measures μ ϖ s 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 α i n t ( K ) and cannot be applied to cover the set E α , s with α K (see Section 4). In the following, we will prove that μ ϖ s E α , s = 1 (Proposition 5). Moreover, almost surely, for all ϖ J , for μ ϖ s -almost every t E α , s , we have (Propositions 5 and 6)
dim μ ϖ s : = lim n log ( μ ϖ s [ t | n ] ) log ( diam ( [ t | n ] ) ) = P ˜ α * ( 0 )
then, using (Theorem 4.2 in [20]), we get
dim E α , s P ˜ α * ( 0 ) = inf q R P ˜ α ( q ) .
which gives the desired result.

3.1. Construction of Inhomogeneous Mandelbrot Measures

We consider the set J = ( q , α ) R × i n t ( K ) : P ˜ α * ( P ˜ α ( q ) ) > 0 . The same lines as in (Proposition 3.2) in [23] show, for each α i n t ( K ) , the existence of unique q : = q α such that P ˜ α ( q ) = 0 . Moreover, α i n t ( K ) q α 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 J . Then, there exists a real number
1. 
1 < p K < 2 such that for all p ( 1 , p K ] we have
sup ( q , α ) K ψ α ( q , p K ) < 0 .
2. 
p ˜ K > 1 , for which
sup ( q , α ) K E | i = 1 N e q ( X i α X ˜ i ) | p ˜ K < .
Proof. 
  • Let ϖ = ( q , α ) J . One has ψ α p ( q , 1 + ) < 0 . Therefore, p ϖ > 1 , such that ψ α ( q , p ϖ ) < 0 and, in a neighborhood V ϖ of ϖ , one has
    ψ α ( q , p ϖ ) < 0 , for all ( q , α ) V ϖ .
    If K is a nontrivial compact of J , it is covered by a finite number of such V ϖ i . Finally, we may take p K = inf i p ϖ i . If 1 < p p K and sup ϖ K ψ α ( q , p ) 0 , there exists ( q 0 , α 0 ) K such that
    ψ α 0 ( q 0 , p ) 0 , and ( q 0 , α 0 ) V ϖ i , for some i .
    Now, the function p ψ α ( q , p ) is convex and ψ α ( q , 1 ) = 0 . Since 1 < p p ϖ i , we have ψ α 0 ( q 0 , p ) < 0 , which is a contradiction.
  • Since the mapping ϖ = ( q , α ) E i = 1 N e q ( X i α X ˜ i ) p ˜ K is continuous over J and K is a compact subset of J then, using (7), there exists γ : = p ˜ K ( 1 , 2 ] such that
    sup ϖ K E | i = 1 N e q ( X i α X ˜ i ) | p ˜ K < .
In the following, for ϖ = ( q , α ) J , we will construct an auxiliary measure μ ϖ . We define, for k 1 , ψ k ( ϖ ) as the unique real t, such that
P ˜ α ( t ) = η k .
For u n 0 N + n and ϖ J , we set for 1 i N u ,
V ( u i , ϖ ) = exp q X u i q α X ˜ u i E i = 1 N exp q X i q α X ˜ i = exp q X u i q α X ˜ u i P ˜ α ( q )
and, for all n 0 ,
Y n s ( ϖ , u ) = v 1 v n T n ( u ) k = 1 n V u · v 1 v k , ψ | u | + k ( ϖ ) .
In addition, Y n s ( ϖ , ) will be denoted by Y n s ( ϖ ) and Y 0 s ( ϖ , u ) = 1 .
It is not difficult to observe that Y n s ( ϖ , u ) n 1 is a positive martingale such that E Y n s ( ϖ , u ) = 1 . Therefore, it converges almost surely and in L 1 norm to a positive random variable Y s ( ϖ , u ) (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 Y n s ( ϖ , u ) n 1 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 Y n s ( ϖ , u ) n 1 almost surely and simultaneously on ( q , α ) J 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 K J be a compact set and consider the continuous functions g n : ϖ K Y n s ( ϖ , u ) . We can find a real number p K ( 1 , 2 ] such that g converge uniformly, a.s. and in L p K norm, to a limit ϖ K Y s ( ϖ , u ) . In particular, E ( sup ϖ K Y s ( ϖ , u ) p K ) < . Furthermore, Y s ( · , u ) is positive a.s.
In addition, for all n 0 , σ { ( X u 1 , X ˜ u 1 ) , , ( X u N u , X ˜ u N u ) , u T n } and σ { Y s ( · , u ) , u T n + 1 } are independent, and the random functions Y s ( · , u ) , u T n + 1 , are independent copies of Y s ( · ) : = Y s ( · , ) .
It follows, using the branching property
Y n s ( ϖ , u ) = i = 1 N exp q X u i q α X ˜ u i P ˜ α ( q ) Y n s ( ϖ , u i )
that we can construct the inhomogeneous Mandelbrot measures μ ϖ s .
Proposition 4.
Almost surely, for all ϖ J , we have
μ ϖ s ( [ u ] ) = k = 1 n exp ψ k ( q ) ( X u 1 u k α X ˜ u 1 u k ) P ˜ α ( ψ k ( q ) ) Y s ( ϖ , u )
define a positive measure on the boundary of the Galton–Watson tree, where ψ k is defined in (18).
The measure μ ϖ s will be useful to estimate below the dimension of E α , s .

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 ϖ : = ( q α , α ) J ,
S n X ( t ) α S n X ˜ ( t ) s n for μ ϖ s - a . e . t T .
Proposition 6.
Almost surely, for all ϖ J , for μ ϖ s -a.e. t T ,
lim n log Y s ( ϖ , t | n ) n = 0 .
Using Proposition 5, we deduce that a.s., for all ϖ : = ( q α , α ) J , μ ϖ s E α , s = 1 . Furthermore, a.s., for all ϖ : = ( q α , α ) J , for μ ϖ s -a.e. t E α , s , we have (Proposition 5 and 6)
dim μ ϖ s : = lim n log ( μ ϖ s [ t | n ] ) log ( diam ( [ t | n ] ) ) = lim n 1 n log k = 1 n exp ψ k ( q ) ( X t 1 t k α X ˜ t 1 t k ) P ˜ α ( ψ k ( q ) ) Y s ( ϖ , t | n ) = lim n 1 n k = 1 n ψ k ( q ) ( X t 1 t k α X ˜ t 1 t k ) + P ˜ α ( ψ k ( q ) ) log Y s ( ϖ , t | n ) n = P ˜ α ( q ) = P ˜ α * ( 0 ) .
We deduce the result from (Theorem 4.2 in [20]) and (9).
Example 1.
Let p ( 0 , 1 ) . In this example, we suppose that X is random variable with Bernoulli distribution, that is,
P ( X = 1 ) = p = 1 P ( X = 0 ) .
Therefore, for t T , the random walk S n X ( t ) should be interpreted as the covering number of t by the family of cylinder [ u ] of generation k n with X u = 1 . 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 S n X ( t ) to be the branching process itself, that is, X is the branching numbers N defined above assuming it is not constant. Therefore, the natural branching random walk is denoted by
S n N ( t ) = N t 1 + N t 1 t 2 + + N t 1 t n .
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 K i n t ( K ) be a compact set and consider K = { ( q α , α ) : α K } , where q α is a number such that P ˜ α ( q α ) = 0 . For n 1 , ϵ > 0 , ϖ = ( q α , α ) K , and s = ( s n ) n 1 , we set
E ϖ , s , n , ϵ 1 = t T : k = 1 n X t 1 t k ( t ) α X ˜ t 1 t k ( t ) η k ϵ k = 1 n η k E ϖ , n , s , ϵ 1 = t T : k = 1 n X t 1 t k ( t ) α X ˜ t 1 t k ( t ) η k ϵ k = 1 n η k .
For λ { 1 , 1 } , suppose that we have shown
E sup ϖ K n 1 μ ϖ s ( E ϖ , n , s , ϵ λ ) < .
Then, almost surely, for all α i n t ( K ) , ϵ Q + * and λ { 1 , 1 } , we have n 1 μ ϖ s ( E ϖ , n , s , ϵ λ ) < . Whence, we obtain the desired result using the Borel–Cantelli lemma. In the following, we will prove (19) for λ = 1 (the case λ = 1 is similar). Consider a positive sequence θ = ( θ n ) and ϖ K one has
sup ϖ K μ α s E ϖ , n , s , ϵ 1 sup ϖ K u T n μ ϖ s ( [ u ] ) 1 E ϖ , n , s , ϵ 1 ( t u )
where t u is any point in the cylinder [ u ] . For simplicity, we will denote t u by t, then
sup ϖ K μ ϖ s E ϖ , n , s , ϵ 1 sup ϖ K u T n μ ϖ s [ u ] k = 1 n exp θ k X t 1 t k θ k α X ˜ t 1 t k θ k η k ( 1 + ϵ ) sup ϖ K u T n k = 1 n A k ( α , ω , θ , ϵ ) Y s ( ϖ , u ) ,
where
A k ( α , ω , θ , ϵ ) : = exp ( ψ k ( ϖ ) + θ k ) X t 1 t k P ˜ α ( ψ k ( ϖ ) ) ( θ k + ψ k ( ϖ ) ) α X ˜ t 1 t k θ k η k ( 1 + ϵ ) .
For ϖ K , θ = ( θ n ) and n 1 , we set
F n s ( ϖ , θ ) = u T n k = 1 n A k ( α , ω , θ , ϵ ) Y s ( u ) ,
where
Y s ( u ) = sup α K Y s ( ϖ , u ) .
There exists a neighborhood V K C 2 of K such that,
Γ ( z , z ) = E i = 1 N ( X i z X ˜ i ) exp ( z X i z z X ˜ i ) E i = 1 N exp ( z X i z z X ˜ i ) and ψ k ( ω ¯ ) ,
( k 1 ) , are well defined for all ω ¯ = ( z , z ) V K . For ϵ > 0 and n 1 , we define
F n s ( ω ¯ , θ ) = u T n k = 1 n exp ( ψ k ( ω ¯ ) + θ k ) X u | k θ k Γ ( z , z ) θ k η k ( 1 + ϵ ) × E i = 1 N exp ψ k ( ω ¯ ) X i 1 Y s ( u ) .
Proposition 7.
There exist a positive constant C K , a positive sequence θ, and a neighborhood V V K of K , such that for all ω ¯ = ( z , z ) V , for all n N * ,
E ( | F n s ( ω ¯ , θ ) | ) C K e b n / 2
where b n = ϵ 4 k = 1 n ϵ k η k 2 and ( ϵ n ) n is the sequence defined in (15).
Proof. 
Assume, we have proved for all ϖ K , that
E F n s ( ϖ , θ ) C K e b n ,
where θ = ( θ n ) is a positive sequence and C K is a positive constant. Then, we can find a neighborhood V ϖ V K of ϖ such that E ( | F n s ( ω ¯ , θ ) | ) C K e b n / 2 , for all ω ¯ = ( z , z ) V ϖ . By extracting, from ϖ K V ϖ , a finite covering of K , we construct a neighborhood V V K of K such that
E ( | F n s ( ω ¯ , θ ) | ) C K e b n / 2 .
Now, we will prove (20). First, remark, for any positive sequence θ = ( θ n ) , we have
E F n s ( ϖ , θ ) = k = 1 n E ( i = 1 N exp ( ψ k ( ϖ ) + θ k ) X i ( θ k + ψ k ( ϖ ) ) α X ˜ i × exp P ˜ α ( ψ k ( ϖ ) ) θ k η k ( 1 + ϵ ) E ( Y s ( u ) ) C K k = 1 n exp P ˜ α ( ψ k ( ϖ ) + θ k ) P ˜ α ( ψ k ( ϖ ) ) θ k η k ( 1 + ϵ ) ,
where, using Proposition (3), we have
C K = E Y s ( u ) = E Y s ( ) < ,
u n 0 N + n . Notice that η k = o ( 1 ) , therefore, we can find a compact neighborhood K of K such that ψ k ( ϖ ) K , for all k 1 and ϖ K . Now, consider the function h : θ P ˜ α ( ψ k ( ϖ ) + θ ) , then a direct application of the Taylor expansion with integral rest of order 2 of h at 0, we obtain
h ( θ ) = h ( 0 ) + θ h ( 0 ) + θ 2 0 1 ( 1 t ) h ( t θ ) d t ,
where h ( t θ ) m K = sup t [ 0 , 1 ] sup ϖ K h ( t θ ) . Therefore,
P ˜ α ( ψ k ( ϖ ) + θ k ) P ˜ α ( ψ k ( ϖ ) ) θ k P ˜ α ( ψ k ( ϖ ) ) θ k 2 m K , ( k 1 ) .
Recall that P ˜ α ( ψ k ( ϖ ) ) = η k . Then
E F n s ( ϖ , θ ) C K k = 1 n exp P ˜ α ( ψ k ( ϖ ) + θ k ) P ˜ α ( ψ k ( ϖ ) ) θ k η k ( 1 + ϵ ) C K k = 1 n exp θ k η k ϵ + θ k 2 m K .
since θ is an arbitrarily positive sequence, we may consider θ k = ϵ k η k . Hence, we get
E F n s ( ϖ , θ ) C K k = 1 n exp ϵ k η k 2 ( ϵ ϵ k m K ) .
Since the sequence ( ϵ k ) tends to zero, we have ϵ ϵ k m K > ϵ 2 , for k large enough. Then, we obtain (20) with b n = ϵ 2 k = 1 n ϵ k η k 2 . □
With probability 1, the mapping ω ¯ V F n s ( ω ¯ , θ ) is analytic. Fix ρ > 0 and a closed polydisc D ( ω ¯ 0 , 2 ρ ) V , ρ > 0 . Using Theorem 1, we obtain
sup ω ¯ D ( ω ¯ 0 , ρ ) | F n s ( ω ¯ , θ ) | 4 [ 0 , 1 ] 2 | F n ( ζ ( t ) , θ ) | d t ,
where, for t = ( t 1 , t 2 ) [ 0 , 1 ] 2 , ζ ( t ) = ω ¯ 0 + 2 ρ ( e i 2 π t 1 , e i 2 π t 2 ) . Furthermore, Fubini’s Theorem gives
E sup ω ¯ D ( ω ¯ 0 , ρ ) F n s ( ω ¯ , θ ) E 4 [ 0 , 1 ] 2 F n s ( ζ ( t ) , θ ) d t 4 [ 0 , 1 ] 2 E F n s ( ζ ( t ) , θ ) d t 4 C K e b n / 2 .
Finally, we get
E sup ϖ K μ ϖ s E α , n , s , ϵ 1 4 C K e b n / 2
and, then, under (15), we get (19) as required.

3.4. Proof of Propostion 6

Let K J be a compact set and a > 1 . We define the following set
E n , a + = t T : Y s ( ϖ , t | n ) > a n and E n , a = t T : Y s ( ϖ , t | n ) < a n ,
where ϖ : = ( q , α ) K and n 1 . We suppose, for some ν ˜ > 0 and C > 0 , that
sup ϖ K μ ϖ s ( E ) < C e n ν ˜ / 2 ,
for all E { E n , a + , E n , a } . This implies that E sup ϖ K n 1 μ ϖ s ( E ) < and then a.s., for each q K and E { E n , a + , E n , a } we have n 1 μ ϖ s ( E ) < . Therefore, using the Borel–Cantelli lemma, we get, for μ ϖ s -a.e. t T and n, which is large enough,
log a lim inf n 1 n log Y s ( ϖ , t | n ) lim sup n 1 n log Y s ( ϖ , t | n ) log a ,
which gives the desired result by letting a tend to 1.
In the next, we will only prove (21) for E = E n , a + (the case E = E n , a is similar). First we have,
sup ϖ K μ ϖ s ( E n , a + ) = sup ϖ K u T n μ ϖ s ( [ u ] ) 1 Y s ( ϖ , u ) > a n = sup ϖ K u T n Y s ( ϖ , u ) k = 1 n exp ψ k ( ϖ ) ( X u | k α X ˜ u | k ) P ˜ α ( ψ k ( ϖ ) ) 1 Y s ( ϖ , u ) > a n sup ϖ K u T n ( Y s ( ϖ , u ) ) 1 + ν k = 1 n exp ψ k ( ϖ ) ( X u | k α X ˜ u | k ) P ˜ α ( ψ k ( ϖ ) ) a ν sup ϖ K u T n Y s ( u ) 1 + ν k = 1 n exp ψ k ( ϖ ) ( X u | k α X ˜ u | k ) P ˜ α ( ψ k ( ϖ ) ) a ν ,
where Y s ( u ) = sup ϖ K Y s ( ϖ , u ) and ν > 0 . For ϖ K and ν > 0 , we set
H n ( ϖ , ν ) = u T n Y s ( u ) 1 + ν k = 1 n exp ψ k ( ϖ ) ( X u | k α X ˜ u | k ) P ˜ α ( ψ k ( ϖ ) ) a ν .
We can find a neighborhood U K C 2 of K such that for all ω ¯ = ( z , z ) U K , and k 1
ψ k ( ω ¯ ) is defined and E i = 1 N e ψ k ( ω ¯ ) ( X i z X ˜ i ) 0 ,
so that, we may define, for ω ¯ = ( z , z ) U K , the mapping
H n ( ω ¯ , ν ) = k = 1 n E i = 1 N exp ψ k ( z ) ( X i z X ˜ i ) 1 × u T n Y s ( u ) 1 + ν k = 1 n exp ψ k ( z ) ( X u | k z X ˜ u | k ) a ν .
Moreover, we can find a neighborhood V C 2 of K and a positive constant C K such that, for all ω ¯ V , for all n 1 ,
E | H n ( ω ¯ , p K 1 ) | C K a n ( p K 1 ) / 2 ,
where p K is the real defined in Proposition ( 3 ) .
Now, almost surely, the mapping ω ¯ V H n ( ω ¯ , ν ) is analytic. Fix ρ > 0 and D ( ω ¯ 0 , 2 ρ ) V . It follows, using Theorem 1, that
sup ω ¯ D ( ω ¯ 0 , ρ ) | H n ( ω ¯ , p K 1 ) | 4 [ 0 , 1 ] 2 | H n ( ζ ( t ) , p K 1 ) | d t ,
where ζ ( t ) = ω ¯ 0 + 2 ρ ( e i 2 π t 1 , e i 2 π t 2 ) , for t = ( t 1 , t 2 ) [ 0 , 1 ] 2 . Therefore, by Fubini’s Theorem, we obtain
E sup ω ¯ D ( ω ¯ 0 , ρ ) H n ( ω ¯ , p K 1 ) E 4 [ 0 , 1 ] 2 H n ( ζ ( t ) , p K 1 ) d t 4 [ 0 , 1 ] 2 E H n ( ζ ( t ) , p K 1 ) d t 4 C K a n ( p K 1 ) / 2 .
Since a > 1 and p K 1 > 0 , we get (21).
Now, turn back to prove the Equation (22). For ω ¯ U K and ν > 0 , we set
H ˜ 1 ( ω ¯ , ν ) = | E i = 1 N exp z ( X i z X ˜ i ) | 1 E i = 1 N | exp z ( X i z X ˜ i ) | a ν .
Let ϖ = ( q , α ) K . Since E ( H ˜ 1 ( ϖ , ν ) ) = a ν , there exists a neighborhood V ϖ U K of ϖ such that
E | H ˜ 1 ( z , ν ) | a ν / 2 ,
for all z V q . Therefore, from ϖ K V ϖ , we can extract a finite covering of K and then find a neighborhood V U K of K such that E | H ˜ 1 ( ω ¯ , ν ) | a ν / 2 , for all ω ¯ = ( z , z ) V . Without loss of generality, since η k = o ( 1 ) , we can assume that
E | H ˜ 1 ( ω ¯ k , ν ) | a ν / 2 ( k 1 ) ,
where ω ¯ k = ( ψ k ( ω ¯ ) , z ) . Therefore,
E | H n ( ω ¯ , ν ) | = k = 1 n | E i = 1 N exp ψ k ( z ) ( X i z X ˜ i | 1 × E | u T n Y s ( u ) 1 + ν k = 1 n exp ψ k ( z ) ( X u | k z X ˜ u | k ) | a n ν k = 1 n | E i = 1 N exp ψ k ( z ) ( X i z X ˜ i ) | 1 × E u T n Y s ( u ) 1 + ν k = 1 n | exp ψ k ( z ) ( X u | k z X ˜ u | k ) | a n ν .
According to Proposition 3, we can find a real 1 < p K 2 such that
E Y s ( u ) p K = E Y s ( ) p K = C K < ,
for all u n 0 N + n . Since σ { ( X u 1 , X ˜ u 1 ) , , ( X u N u X ˜ u N u ) ) , u T n 1 } and σ { Y s ( · , u ) , u T n } are independent for all n 1 , then, for ν = p K 1 , we obtain
E | H n ( ω ¯ , p K 1 ) | k = 1 n | E i = 1 N exp ψ k ( z ) ( X i z X ˜ i ) | 1 · k = 1 n E i = 1 N | exp ψ k ( z ) ( X i z X ˜ i ) | n C K a n ( p K 1 ) = C K k = 1 n E | H ˜ 1 ( ω ¯ k , p K 1 ) | C K a n ( p K 1 ) / 2 ,
which gives the desired result.

4. Perspective and Concluding Remarks

1.
As mentioned in (16), we can choose the sequence ( s n ) as follows:
s n : = s n , β = k = 1 n 1 k β with β ( 0 , 1 / 2 ) .
Therefore, using Theorem 2 for each β ( 0 , 1 / 2 ) such that (14) and (15) are satisfied, we have almost surely for all α i n t ( K ) ,
dim E α , s = D i m E α , s = P ˜ α * ( 0 ) = inf q R P ˜ α ( q ) .
That is, E α , s 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 η n ( β ) = s n , β s n 1 , β and let us consider the set Λ s such that
Λ s β R , such that ( s n , β ) satisfies ( 14 ) and ( 15 ) .
Assume, for k 1 , that
η ˜ k = inf γ Λ s η k ( β ) > 0
and we suppose that there exists a sequence ϵ n 0 such that
n 1 exp k = 1 n ϵ k η ˜ k 2 < + .
our approach gives the result in this context and we can prove that, under the previous assumptions, almost surely, for all α i n t ( K ) and all β Λ s , we have the result mentioned in (23). This result generalizes Theorem 1.3 in [23].
2.
Our approach gives results for the sequences ( s n ) satisfying (14) and (15). It is natural to ask, for a given sequence s n = ( n ) , what is the size of the set E α , s . In particular, it is possible to obtain
(a)
D i m E α , s = 0 with E α , s .
(b)
dim E α , s D i m E α , s .
3.
As mentioned in the introduction, the set E X , X ˜ ( α ) if and only if α K [3]. It remains then the nontrivial question of whether the approach introduced in this paper can be used to study the sets E α , s for α K . Since, for α K , there is no q α in general, such that P ˜ α ( q α ) = 0 , then the method used in this paper cannot be used to compute the Hausdorff and packing dimension of the set E α , s in this case. However, it would be possible to use a concatenation method used in [12] to construct a Mandelbrot measure carried by E α , s and with dimension P ˜ α * ( 0 ) . In this case, it is possible to obtain P ˜ α * ( 0 ) and then dim E α , s = D i m E α , s = 0 but the set E α , s .

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

  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. Attia, N. On the multifractal analysis of a non-standard branching random walk. Acta Sci. Math. (Szeged) 2022, 88, 697–722. [Google Scholar] [CrossRef]
  4. Attia, N. On the Multifractal Analysis of the Branching Random Walk in Rd. J. Theor. Probab. 2014, 27, 1329–1349. [Google Scholar] [CrossRef]
  5. Kahane, J.P. Sur l’irrégularité locale du mouvement brownien. C. R. Acad. Sci. 1974, 278, 331–333. [Google Scholar]
  6. 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]
  7. Barral, J. Continuity of the multifractal spectrum of a statistically self-similar measure. J. Theor. Probab. 2000, 13, 1027–1060. [Google Scholar] [CrossRef]
  8. 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]
  9. Falconer, K.J. The multifractal spectrum of statistically self-similar measures. J. Theor. Probab. 1994, 7, 681–702. [Google Scholar] [CrossRef]
  10. 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]
  11. Molchan, G.M. Scaling exponents and multifractal dimensions for independent random cascades. Commun. Math. Phys 1996, 179, 681–702. [Google Scholar] [CrossRef]
  12. 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]
  13. Brown, G.; Michon, G.; Peyrière, J. On the multifractal analysis of measures. J. Stat. Phys. 1992, 66, 775–790. [Google Scholar] [CrossRef]
  14. Kahane, J.P.; Peyrière, J. Sur certaines martingales de B. Mandelbrot. Adv. Math. 1976, 22, 131–145. [Google Scholar] [CrossRef]
  15. Peyrière, J. Calculs de dimensions de Hausdorff. Duke Math. J. 1977, 44, 591–601. [Google Scholar] [CrossRef]
  16. Attia, N. Hausdorff and packing dimensions of Mandelbrot measure. Int. J. Math. 2020, 31, 2050068. [Google Scholar] [CrossRef]
  17. Fan, A.H.; Kahane, J.P. How many intervals cover a point in random dyadic covering? Port. Math. 2001, 58, 59–75. [Google Scholar]
  18. 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]
  19. 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]
  20. Falconer, K.J. Fractal Geometry: Mathematical Foundations and Applications, 2nd ed.; Wiley: Hoboken, NJ, USA, 2003. [Google Scholar]
  21. 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]
  22. Cutler, C.D. Connecting ergodicity and dimension in dynamical systems. Connect. Ergod. Dimens. Dyn. Syst. 1990, 10, 451–462. [Google Scholar] [CrossRef]
  23. 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]
  24. Biggins, J.D. Martingale convergence in the branching random walk. J. Appl. Probab. 1077, 14, 25–37. [Google Scholar] [CrossRef]
  25. Barral, J. Generalized vector multiplicative cascades. Adv. Appl. Prob. 2001, 33, 874–895. [Google Scholar] [CrossRef]
  26. 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.

Share and Cite

MDPI and ACS Style

Attia, N.; Amami, R.; Amami, R. Note on the Generalized Branching Random Walk on the Galton–Watson Tree. Fractal Fract. 2023, 7, 399. https://doi.org/10.3390/fractalfract7050399

AMA Style

Attia N, Amami R, Amami R. Note on the Generalized Branching Random Walk on the Galton–Watson Tree. Fractal and Fractional. 2023; 7(5):399. https://doi.org/10.3390/fractalfract7050399

Chicago/Turabian Style

Attia, Najmeddine, Rim Amami, and Rimah Amami. 2023. "Note on the Generalized Branching Random Walk on the Galton–Watson Tree" Fractal and Fractional 7, no. 5: 399. https://doi.org/10.3390/fractalfract7050399

Article Metrics

Back to TopTop