You are currently viewing a new version of our website. To view the old version click .
Fractal and Fractional
  • Article
  • Open Access

2 December 2025

Multifractal Structure of Irregular Sets via Weighted Random Sequences

and
1
Department of Mathematics and Statistics, College of Science, King Faisal University, P.O. Box 400, Al-Ahsa 31982, Saudi Arabia
2
Department of Mathematics, College of Science and Humanities in Al-Kharj, Prince Sattam Bin Abdulaziz University, Box 173, Al-Kharj 11942, Saudi Arabia
*
Author to whom correspondence should be addressed.
Fractal Fract.2025, 9(12), 793;https://doi.org/10.3390/fractalfract9120793 
(registering DOI)

Abstract

We study the multifractal structure of irregular sets arising from Fibonacci-weighted sums of sequences of random variables. Focusing on Cantor-type subsets K ε of the unit interval, we construct sequences of free and forced blocks, where the free blocks allow full binary branching and the forced blocks fix the digits, controlling the weighted averages. We prove that these sets can attain full Hausdorff and packing dimension while their Hausdorff measure can vanish. We prove that the packing measure of K ϵ depends sensitively on the growth of the forced blocks. Our construction illustrates the mechanism by which Fibonacci-type weights induce irregularity, providing a probabilistic counterpart to classical multifractal phenomena in dynamical systems.

1. Introduction

The law of large numbers (LLNs) and central limit theorem (CLT) are long and have been widely known as two fundamental results in probability theory and mathematical statistics; several authors have studied extensively the extension of these theorems. Let X 1 , X 2 , be random variables defined on the probability space ( Ω , F , P ) and let ( a n ) be a positive sequence and define the n-th partial sum
S n = k = 1 n a k X k .
Given some positive sequences ( s n ) , it is natural to ask if, under some conditions, the weighted average ( S n / s n ) converge in some sense. When s n = k = 1 n a k , Etemadi in [1] proves that, if the averages of random variables 1 n k = 1 n X k converge in some sense, then their corresponding weighted averages ( S n / s n ) also converge in the same sense. One can also cite the work of Shen in [2] in which he studies the strong law of large numbers for general weighted sums of negatively super-additive dependent random variables with non-identical distribution. When the variables X 1 , X 2 , are centered and independents (but not necessarily identically distributed), several results can be obtained under various conditions on the weights ( a k / s n ) k , n and boundedness conditions on the random variables ( X k ) . For example, as shown by Chow [3], Stout [4], Padgett and Taylor [5], and Budianu [6]. Several authors investigated the almost sure (a.s.) limiting behavior of weighted sums of independent and identically distributed (i.i.d.) random variables. In particular, if E | X 1 | < , we have the weighted law of large numbers. Assume that max 1 k n a k s n n 0 , then
1 s n k = 1 n a k X k a . s . E | X 1 | .
Moreover, if E X 1 2 < and k = 1 n a k 2 / s n 2 0 , the a.s convergence in (1) still holds. We refer the reader to Chow and Lai [7], Stout [8], Choi and Sung [9], Cuzick [10], Rosalsky and Sreehari [11], Wu [12], Bai and Cheng [13] and Bai et al. [14].
The LLNs for i.i.d. sequences and Birkhoff sums in dynamical systems are, by now, well understood [8,15,16]. Beyond classical convergence results, several studies have investigated the fractal structure of irregular sets where Birkhoff or weighted averages fail to converge. It has been shown [17,18,19] that such oscillation sets often possess a multifractal structure and can have a full (or nearly full) Hausdorff dimension. However, introducing Fibonacci weights brings new combinatorial and fractal aspects. In this setting, one encounters irregular sets I where the Fibonacci weighted averages do not converge. These sets display intricate fractal structures: they have full Hausdorff and packing dimension, yet their one-dimensional measures either vanish or diverge. This framework is closely related to studies of vector-valued Birkhoff sums and random walks [20], but the specific interplay of Fibonacci weighting, Cantor set constructions, and precise Hausdorff and packing measure analysis has not been thoroughly investigated. In this paper, we take ( X k ) k 1 to be a sequence of i.i.d. random variables, taking values in { 0 , 1 } and with expectation μ . We consider a special weighted version of these sums, where the weights grow according to the Fibonacci sequence ( F k ) k 1 (see Section 2.2 for the definition):
Y n = k = 1 n F k X k k = 1 n F k .
Random walks with increments given by the Fibonacci sequence ( F n ) have been studied by several authors. In particular, refs. [21,22] investigate the probability of returning to the origin and compute the fractal dimension of the set of trajectories that return to zero infinitely often. Observe, using (7), that
A n = k = 1 n F k = F n + 2 1 , F n A n 1 φ 2 > 0 , k = 1 n F k 2 A n 2 = F n F n + 1 ( F n + 2 1 ) 2 1 φ 3 > 0 ,
where φ = 1 + 5 2 (see (7)). Hence, the assumptions leading to (1) fail, and one can expect that the sequence of random variables { Y n } defined in (2) does not converge for some realizations ω Ω , even in the simplest Bernoulli case. Indeed, let ( X k ) k 1 be i.i.d. Bernoulli random variables with parameter 1 / 2 . Whenever the last m digits of the sequence ( X k ) form a block of ones, the ratio of Fibonacci sums satisfies
Y n 1 φ m ,
while for a block of m consecutive zeros, we have
Y n φ m .
Since such blocks occur infinitely, often almost surely (by the Borel–Cantelli lemma), it follows that
lim sup n Y n = 1 , lim inf n Y n = 0 , a . s .
Hence, ( Y n ) does not converge almost surely. This irregular behavior motivates the study of the sets
I ( a , b ) = ω Ω : lim inf n Y n ( ω ) a < b lim sup n Y n ( ω ) ,
where the extremal values of lim inf and lim sup of ( Y n ) are prescribed. It is therefore natural to study the size of the set of points for which convergence fails. We also define the irregular set associated with the Fibonacci-weighted averages as
I = ω Ω : Y n ( ω ) does not converge as n .
The study of these sets is inspired by recent studies on branching random walks on supercritical Galton–Watson trees, where analogous random walks of Y n have been analyzed [23,24]. Moreover, a related version of the oscillation set C ( a , b ) (see (5)) was considered in [25], where the asymptotic behavior of the normalized sums oscillates between two prescribed values a and b. In that context, the proofs rely on the construction of a Mandelbrot-type measure supported on the boundary of the tree, which provides a probabilistic control of the Hausdorff and packing dimensions [26,27]. However, such techniques crucially depend on independence and on homogeneous weights ( a k = 1 ) , and therefore cannot be extended to non-independent settings or to non-stationary weights such as the Fibonacci sequence. Moreover, the study of the global irregular set I is also motivated by previous works on multifractal analysis and ergodic theory. In the context of dynamical systems, one often studies Birkhoff averages and investigates exceptional points where convergence fails. These irregular points frequently form sets of zero measure but a large Hausdorff and packing dimension, denoted, respectively, dim H and dim P . Similarly, the Fibonacci-weighted irregular set I exhibits rich fractal structure. While almost every path does not have a limit in the classical sense of weighted averages, the set I is large in the sense of dimension theory. We prove in Theorem 3 that the set I has a full Hausdorff and packing dimension. Moreover, we illustrate the mechanism by which the Fibonacci weights induce irregularity. This phenomenon provides a probabilistic counterpart to multifractal phenomena in dynamical systems. Indeed, one studies Birkhoff averages which converge almost everywhere, but the set of points where convergence fails (the irregular set) can have zero measure while exhibiting full Hausdorff or packing dimensions. This result is restated as Theorem 3, whose proof is presented in Section 3.
The computation of the one-dimensional Hausdorff measure of the set I requires the construction of Cantor-type subsets K ε I that have full Hausdorff dimension but vanishing one-dimensional Hausdorff measure. This excludes the possibility of a finite positive value for H 1 ( I ) . Regarding the one-dimensional packing measure, the situation is more subtle. While dim P ( I ) = 1 shows that I is “large” in terms of packing dimension, the actual one-dimensional packing measure P 1 ( I ) may be either finite or infinite. This depends on the construction of Cantor-type subsets K ε I and the decay of the interval lengths at each stage. In our study, by carefully choosing the lengths of cylinders in the Cantor construction, one can provide sufficient conditions for either of the following cases:
P 1 ( K ε ) < + or P 1 ( K ε ) = + ,
demonstrating the wide flexibility of the packing measure even when the packing dimension is maximal.
It is straightforward to see that if X 1 is non-degenerate ( P ( X 1 c ) > 0 for every c R ), then the sequence ( Y n ) n 1 exhibits non-trivial fluctuations almost surely, in the sense that
lim inf n Y n < lim sup n Y n a . s .
(see Theorem 2). This observation naturally motivates the study of the size and structure of the sets where the extremal values of the sequence are prescribed. Specifically, for 0 a < b 1 , we consider
C ( a , b ) = ω Ω : lim inf n Y n ( ω ) = a , lim sup n Y n ( ω ) = b .
Our main result in this direction shows that these sets attain the maximal possible size in the sense of fractal geometry, having full Hausdorff and packing dimension. Consequently, the irregular behavior of the weighted averages Y n is not merely possible but occurs on a set of maximal fractal size, reflecting the complexity and richness of the underlying probabilistic dynamics. This result is restated as Theorem 4, whose proof is presented in Section 4.
Our work can be seen as a natural extension of classical studies on weighted averages and ergodic sums. While the strong law of large numbers for i.i.d. sequences and Birkhoff sums for dynamical systems are well understood [8,15,28,29], the case of Fibonacci-weighted averages introduces new combinatorial and fractal properties. In particular, by associating the Fibonacci sequence with the weights, we obtain irregular sets I where the Fibonacci-weighted averages fail to converge, exhibiting rich fractal structures with full Hausdorff and packing dimension but vanishing or divergent one-dimensional measures. This connects naturally with the study of vector-valued Birkhoff sums and random walks with non-uniform step sizes [20].

2. Preliminary Results and Definitions

2.1. Fractal Dimensions

For a non-empty subset U of the Euclidean space R n , the diameter of U is defined as
| U | = sup { | x y | , x , y U } .
Let I and F be, respectively, non-empty subsets of N and R n (I may be either finite or countable). We say that ( U i ) i I is a δ -covering of F if
F i I U i and 0 < | U i | δ , i I .
The s-dimensional Hausdorff measure of F is defined as
H s ( F ) = lim δ 0 + inf i N | U i | s ,
where the infimum is taken over all the countable δ -coverings ( U i ) i N of F. The Hausdorff dimension of F is defined as
dim H F = inf { s > 0 , H s ( F ) = 0 } = sup { s > 0 , H s ( F ) = } ,
with the convention sup = 0 and inf = . The s-dimensional packing measure of F is defined as
P s ( F ) = lim δ 0 + sup i N | B i | s ,
where the supremum is taken over all the packings { B i } i N of F by balls centered on F and with diameter smaller than or equal to δ . The packing dimension of F is defined as
dim P ( F ) = inf { s > 0 , P s ( F ) = 0 } = sup { s > 0 , P s ( F ) = } .
For more details, the reader can be referred, for example, to [30,31,32]. We refer the reader for more details to [30]. In particular, it is well known [30] that
dim H ( F ) dim P ( F ) .
Theorem 1
(Hausdorff dimension of general self-similar sets [30]). Let K R be a self-similar set constructed by a nested sequence of cylinder sets as follows:
  • At stage J, each cylinder is subdivided into N J sub-cylinders (branches), each of diameter δ J .
  • The number of branches N J may vary with J, and the diameters δ J may also vary with J.
Then, the Hausdorff dimension of K is given by
dim H K = lim inf J log N J log δ J .

2.2. Fibonacci Sequence

The Fibonacci sequence, usually denoted by ( F n ) n 0 , is defined recursively by setting F 0 = 0 , F 1 = 1 , and for n 2 ,
F n = F n 1 + F n 2 .
In particular, the first few terms are
0 , 1 , 1 , 2 , 3 , 5 , 8 , 13 , 21 , 34 ,
Introduced by Leonardo Fibonacci, this sequence has deep connections with the golden ratio φ = 1 + 5 2 1.618 . Its terms grow approximately exponentially, with growth rate determined by φ [33]. Over time, numerous studies have explored its mathematical properties and applications. A natural generalization is the k-bonacci ( k 2 ) sequence F n k defined by
F n k = j = 1 k F n j k , for n k + 1 .
We refer the reader to [34,35,36] for the case k = 3 , and to [21,37] for the general case. A natural generalization also is the random Fibonacci sequence ( t n ) n 0 , studied in [38]. This stochastic variant exhibits intriguing probabilistic behaviors and has motivated further research in random recursions. The most important properties of the Fibonacci sequence are [22]:
lim n F n + 1 F n = φ and k = 0 n F k = F n + 2 1
and the Binet formula
F n = φ n ψ n 5 ,
where ψ = 1 5 2 .

2.3. The Regular Set for Fibonacci-Weighted Averages

As mentioned in the introduction, the sequence of random variables ( Y n ) fails to converge almost surely when the underlying variables are Bernoulli. In this section, we generalize this phenomenon and establish that the same non-convergence holds for any non-degenerate distribution of ( X n ) . Let ( X k ) k 1 be i.i.d. real-valued random variables with mean μ : = E [ X 1 ] . In what follows, we focus on the regular set R, defined by
R : = ω Ω : lim n Y n ( ω ) exists .
In contrast with the irregular set I, the structure of R is essentially trivial: when the underlying distribution of X 1 is non-degenerate, R reduces to a single deterministic point (the almost sure limit), while in the degenerate case R coincides with the entire space.
Theorem 2.
If the law of X 1 is non-degenerate, then Y n does not converge almost surely. Equivalently, one has P ( R ) = 0 . In addition, we have a.s.
lim inf n Y n < lim sup n Y n
Proof. 
Let A n = k = 1 n F k = F n + 2 1 and write the normalized weights
a n , k : = F k / A n , 1 k n .
They are non-negative and k = 1 n a n , k = 1 . Using A n = F n + 2 1 and F n + 2 / F n φ 2 , we receive
a n , n = F n A n 1 φ 2 = : c 0 ( 0 , 1 ) .
Hence, there exists c ( 0 , c 0 ) and n 0 such that a n , n c for all n n 0 . Fix ε 0 , c 2 and define the σ -algebra A n 1 = σ ( X 1 , , X n 1 ) . Decompose
Y n μ = a n , n ( X n μ ) + k = 1 n 1 a n , k ( X k μ ) = a n , n ( X n μ ) + R n ,
where R n is A n 1 -measurable and | R n | ( 1 a n , n ) max k < n | X k μ | . Since X n is independent of A n 1 and non-degenerate, there exists η > 0 and p > 0 such that P ( | X n μ | > η ) = p . On the event { | X n μ | > η } , we have
| Y n μ | a n , n | X n μ | | R n | c η | R n | .
Given A n 1 , the random variable R n is fixed, and so
P | Y n μ | > c η 2 | A n 1 P | X n μ | > η | A n 1 · 1 { | R n | c η / 2 } .
However, P ( | X n μ | > η | F n 1 ) = p and 1 { | R n | c η / 2 } 1 along a subsequence a.s. Hence, there exists q ( 0 , p ] and n 1 such that for all n n 1 ,
P | Y n μ | > c η 2 | A n 1 q a . s .
By the conditional Borel–Cantelli lemma,
n = 1 P | Y n μ | > c η 2 | A n 1 = + { | Y n μ | > c η 2 i . o . } a . s . ,
where i.o. means infinitely often. Thus, Y n cannot converge a.s. unless X 1 is a.s. constant. In this case ( X 1 c a.s. for some constant c), we have Y n c a.s. and P ( R ) = 1 .
Now, by (9), there exists δ > 0 such that
P | Y n μ | > δ i . o . = 1 .
Moreover, the non-degeneracy implies there exists ε > 0 with
p + : = P ( X 1 μ > 2 ε ) > 0 , p : = P ( X 1 μ < 2 ε ) > 0 .
Repeating the conditional Borel–Cantelli argument used for | Y n μ | > δ but now applied separately to the events
B n + : = { X n μ > 2 ε } , B n : = { X n μ < 2 ε } ,
we obtain almost surely that both
Y n μ > δ i . o . and Y n μ < δ i . o .
hold (for a suitable choice of δ > 0 depending on the constant weight fraction). Consequently, a.s.
lim sup n Y n μ + δ , lim inf n Y n μ δ ,
and therefore
lim inf n Y n < lim sup n Y n .

3. Dimension of the Irregular Set for Fibonacci-Weighted Averages

Consider a sequence of i.i.d. random variables ( X k ) k 1 defined on a probability space ( Ω , F , P ) , and assume that X k B ( μ ) . In this section, we investigate the geometric structure of the irregular sets I and I ( a , b ) , for all 0 a < b 1 , defined, respectively, by (4) and (3). The Fibonacci weights introduce a strongly non-uniform growth in the partial sums Y n , which leads to non-convergent behavior. Our goal is to describe the size of these exceptional sets in terms of their Hausdorff and packing dimensions.
Theorem 3.
Let I and I ( a , b ) be the irregular sets defined via the Fibonacci-weighted averages Y n . Then, as follows:
(1) 
The set I (resp. I ( a , b ) ) contains Cantor-type subsets of full Hausdorff dimension 1, each having vanishing one-dimensional Hausdorff measure; that is,
dim H ( I ) = dim H I ( a , b ) = 1 , and H 1 ( I ) cannot be finite and positive .
(2) 
The set I (resp. I ( a , b ) ) also contains Cantor-type subsets of full packing dimension 1, so that
dim P ( I ) = dim P I ( a , b ) = 1 .
We begin by analyzing the set I, for which a standard Cantor-type construction provides precise estimates of the Hausdorff and packing dimensions. Specifically, for any ε > 0 , we construct a Cantor subset K ε I whose Hausdorff dimension is arbitrarily close to 1, that is, dim H K ε 1 ε . Consequently, since dim P I 1 , we obtain the full-dimensional result. Moreover, Proposition 1 shows that H 1 ( K ε ) = 0 , while Lemmas 2 and 3 establish that the one-dimensional packing measure P 1 ( K ε ) may be either finite or infinite, depending on the growth rate of the sequence ( t j ) . Together, these results complete the proof for I. Once these properties are obtained, the corresponding statements for I ( a , b ) follow with minor modifications (see Remark 2).
Consider sequences of integers ( m j ) j 1 and ( t j ) j 1 such that
m j , t j and m j t j ,
where a j b j if lim j b j a j = 0 (see Figure 1). The study of the size of the Cantor-type set K ε is interesting in its own right. In some parts in this section, we will discuss certain properties of K ε when the sequence ( t j ) does not tend to infinity (this will be mentioned each time). Otherwise, in the main part of our study, we assume t j , since the inclusion K ε I holds only under this condition (Remark 1). The construction of K ϵ is defined as follows: at stage j, define a block of length m j in which X k can freely take values 0 or 1, followed by a forced block of length t j consisting entirely of 0s or 1s. Let
M J = j = 1 J m j and T J = j = 1 J t j
be the cumulative lengths of free and forced blocks after J stages, and let L J = M J + T J be the total length. In particular, each stage yields 2 M J cylinders of length L J (we branch freely only on the free blocks) and diameter of each cylinder is 2 L J .
Figure 1. Cantor construction with t j = j and m j = 5 j .
Throughout this section, we identify the symbolic space Ω = { 0 , 1 } N with the unit interval [ 0 , 1 ] via the canonical binary expansion map
π : Ω [ 0 , 1 ] , π ( ω 1 ω 2 ω 3 ) = j = 1 ω j 2 j .
Under this identification, each cylinder set in Ω corresponds to a dyadic subinterval of [ 0 , 1 ] . Hence, we may view K ε both as a symbolic Cantor subset of Ω and as a compact subset of [ 0 , 1 ] .
Example 1.
Fix ε = 0.2 ( 0 , 1 ) ,
t j = j and m j = 5 j ,
the ceiling of 5 j , for all j 1 . Thus, m j , t j and m j t j . Fix J 1 , the at stage J and we have
M J 5 J ( J + 1 ) 2 , T J = J ( J + 1 ) 2 ,
(since m j 5 t j ) . It follows that
M J M J + T J 5 6 = 1 ε .
Therefore, dim H K ε 1 ε . Since ε > 0 was arbitrary, we obtain the full-dimensional conclusion in the limit.
Lemma 1.
Fix an integer J 1 and let L J t J 1 . Suppose the final forced block and assume that X k = 1 for every k T J , where T J = { L J t J + 1 , , L J } . Then
1 Y L J C φ t J .
In particular, if t J , then Y L J 1 .
Proof. 
We denote
A : = k = 1 L J t J F k X k , T : = k = L J t J + 1 L J F k X k and S : = k = 1 L J F k .
Since X k = 1 for k T J ; hence, T : = k = L J t J + 1 L J F k ,
k = 1 L J F k X k = A + T , and Y L J = A + T S .
It follows that
1 Y L J = S ( A + T ) S = k = 1 L J t J F k ( 1 X k ) S k = 1 L J t J F k S ( 7 ) F L J t J + 2 1 F L J + 2 1 F L J t J + 2 F L J + 2 .
Now, using Binet’s Formula (8), we receive
F L J t J + 2 F L J + 2 = φ t J · 1 ( ψ / φ ) L J t J + 2 1 ( ψ / φ ) L J + 2 .
Since | ψ / φ | < 1 , the numerator is bounded by 1 + | ψ / φ | L J t J + 2 2 and the denominator is bounded below by 1 | ψ / φ | . Thus, one may take, for instance,
C = 2 1 | ψ / φ | > 0
to obtain the uniform bound
F L J t J + 2 F L J + 2 C φ t J .
as claimed in (10) □
Remark 1.
(1) 
The conclusion of Lemma 1 is intuitive: the Fibonacci weights assign most of the mass to the tail of the sequence when t J is large. Thus, a final forced block consisting entirely of 1s drives the value of the Fibonacci-weighted average Y L J close to 1, while a block of 0s drives it close to 0. Quantitatively, the ratio A S = O ( φ t J ) shows that the contribution of earlier (free) digits becomes exponentially negligible compared with that of the last forced block.
(2) 
In the construction of K ε , we alternate infinitely many forced blocks of all-1s and all-0s. By Lemma 1 and its symmetric version, we have
Y L 2 j 1 1 C φ t 2 j 1 , Y L 2 j C φ t 2 j .
Since the free blocks between two forced tails only introduce vanishing perturbations of order O ( φ t J ) , they cannot alter these limiting behaviors. Hence, for every ω K ε ,
lim sup n Y n ( ω ) = 1 , lim inf n Y n ( ω ) = 0 ,
so each point of K ε is irregular and K ε I .
Now, using Theorem 1, we can deduce that the Hausdorff dimension of K ε is
dim H K ε = lim inf J log 2 M J log 2 L J = lim inf J M J M J + T J .
By choosing m j t j appropriately, we ensure dim H K ε 1 ε . Since ε > 0 is arbitrary, dim H I 1 . The reverse inequality dim H I 1 holds trivially, so using (6), we receive
dim H I = dim P I = 1 .
Remark 2.
(1) 
The only substantive change when passing from I to I ( a , b ) lies in the choice of the final forced tails. Concretely, for each generation, we choose integers L J t J 1 and force the tail bits on T J , so that the local Fibonacci-weighted average approximates a prescribed value in [ a , b ] .
(2) 
Using the same notation as in Lemma 1, assume that the digits X k on T J are chosen so that
k = L J t J + 1 L J F k X k k = L J t J + 1 L J F k = p , p [ a , b ] .
Then
Y L J = p + ( Y L J t J p ) A S , and A S = O ( φ t J ) .
Hence
| Y L J p | C φ t J .
(3) 
In particular, for 0 a ˜ a and b b ˜ , one can choose the digits on T J (all 1’s, all 0’s, or a suitable mixed pattern) so that the corresponding local mean p satisfies
| Y L J b ˜ | C φ t J or | Y L J a ˜ | C φ t J .
Since the prefix contribution is O ( φ t J ) , this yields
Y L J b ˜ O ( φ t J ) or Y L J a ˜ + O ( φ t J ) .
Letting t J , we conclude that lim sup n Y n b and lim inf n Y n a , so that all constructed points belong to I ( a , b ) .
Proposition 1
(Sufficient condition for H 1 ( K ε ) = 0 ). If T J , then
H 1 ( K ε ) = 0 .
Proof. 
For each J, the family of all stage-J cylinders forms a cover of K ε by N J = 2 M J sets of diameter δ J = 2 L J . Hence, for the one-dimensional Hausdorff pre-measure,
H δ J 1 ( K ε ) N J δ J = 2 M J 2 L J = 2 T J .
Passing to the limit along this specific sequence of scales, we obtain
H 1 ( K ε ) lim inf J H δ J 1 ( K ε ) lim inf J 2 T J = 0 ,
since T J implies 2 T J 0 . This proves H 1 ( K ε ) = 0 . □
Remark 3.
(1) 
T J counts the total length of forced blocks up to stage J. While these blocks do not create new branches, they increase the depth L J of cylinders, and the total length of the stage-J cover is exactly 2 T J . Thus, T J forces the total covering length to vanish, giving H 1 ( K ε ) = 0 .
(2) 
The one-dimensional Hausdorff measure of K ε is given by the limit H 1 K ε = lim J 2 T J . Consequently,
H 1 ( K ε ) = 0 T J and H 1 ( K ε ) > 0 ( T J ) is bounded .
Equivalently, H 1 ( K ε ) > 0 if and only if j = 1 t j < .
(3) 
Under the condition t j , the set I contains full-dimension Cantor subsets with vanishing one-dimensional Hausdorff measure. In particular, H 1 ( I ) cannot be a finite positive number.
Lemma 2
(A sufficient condition for finite packing measure). Let K ε [ 0 , 1 ] be the Cantor-type set constructed as above. At stage J let N J = 2 M J , δ J = 2 L J and S J = 2 T J . Assume that
J = 1 S J < ,
then, P 1 ( K ε ) < + .
Proof. 
Consider the stage-J cylinders of K ε , denoted C J , which are disjoint intervals of length δ J and number N J . By definition, the total length of these intervals is
C C J | C | = N J δ J = S J .
Since, by the assumption, we have
J = 1 S J <
Hence, for any disjoint family of intervals, the total sum of lengths is bounded above by this finite quantity. Therefore, the one-dimensional packing measure is finite: P 1 ( K ε ) < + .
Lemma 3
(Sufficient condition for P 1 ( K ε ) = + ). Let K ε [ 0 , 1 ] be the Cantor-type set constructed as above. At stage J let N J = 2 M J , δ J = 2 L J , and S J = 2 T J . Assume that there exists a subsequence ( J n ) n 1 such that
n = 1 S J n = n = 1 2 T J n = + .
Then, the one-dimensional packing measure of K ε satisfies
P 1 ( K ε ) = + .
Proof. 
We construct a countable family of disjoint open intervals contained in K ε whose total length diverges. This will imply that the packing pre-measure P 0 1 ( K ε ) = + , and hence P 1 ( K ε ) = + .
  • At each level J n , the set K ε is contained in a family C J n of N J n = 2 M J n pairwise disjoint closed dyadic intervals (cylinders) of length δ J n = 2 L J n . Their total length is therefore
    C C J n | C | = N J n δ J n = S J n .
    Inside each cylinder C C J n , we choose its concentric open subinterval I C of length 2 c δ J n for some fixed constant c ( 0 , 1 / 2 ) . Define
    V J n : = { I C : C C J n } .
    The intervals in V J n are pairwise disjoint and satisfy
    I V J n | I | = 2 c C C J n | C | = 2 c S J n .
    Let c 1 : = 2 c > 0 . Hence
    I V J n | I | c 1 S J n .
  • The families V J n for different indices n are not a priori disjoint, since intervals from later generations may intersect earlier ones. Since the intervals in V J n have lengths δ J n 0 and the total length of previously chosen intervals is finite, Vitali’s covering theorem ([39] Theorem 1.24) guarantees the existence of a disjoint subfamily W J n V J n satisfying
    I W J n | I | c 2 S J n ,
    for some constant c 2 > 0 independent of n. Moreover, since each family W J n corresponds to a distinct generation of the Cantor construction, the families W J m and W J n ( m n ) are then disjoint.
  • Define
    W : = n 1 W J n .
    Then, W is a countable family of pairwise disjoint open intervals contained in K ε , and its total length satisfies
    I W | I | = n 1 I W J n | I | c 2 n 1 S J n .
    By the assumption of the lemma, n 1 S J n = + , hence
    I W | I | = + .
    We have thus constructed a packing of pairwise disjoint open intervals contained in K ε whose total length diverges. Therefore, the one-dimensional packing pre-measure P 0 1 ( K ε ) = + , and consequently
    P 1 ( K ε ) = + .
    This completes the proof.
Example 2.
(1) 
Take t j = j and then
T J = j = 1 J j = J ( J + 1 ) 2 J 2 2 .
Hence
S J = 2 J ( J + 1 ) / 2 ,
which decays super-exponentially in J. In particular, for any increasing sequence J n , we have S J n 2 c J n 2 for large n, so n 1 S J n < . Thus, in this case, the series always converges and then P 1 ( K ε ) < + .
(2) 
Consider bounded forced lengths, for example, t j 1 . In this case, S J = 2 J and then decays exponentially. It follows that
J 1 S J = J 1 2 J <
and then no subsequence produces divergence and again P 1 ( K ε ) < + .
(3) 
We consider a sequence of non-zero t j , for instance
t j = 1 , if j is a power of 2 , 0 , otherwise .
For J 1 , the cumulative sum of non-zero t j up to stage J is
T J = # { k : 2 k J } = log 2 J + 1 .
where log 2 J denotes the largest integer less than or equal to log 2 J . Hence, the corresponding S J satisfies
S J = 2 T J = 2 ( log 2 J + 1 ) 2 1 J 1 , J 1 .
Now consider the natural subsequence J n = n (or any sequence satisfying J n 1 and J n ). Then
n = 1 S J n n = 1 1 2 n = 1 2 n = 1 1 n = + .
Therefore, this sparse choice of t j produces divergence:
n 1 2 T J n = + ,
and then P 1 ( K ε ) = + .
(4) 
Let ϕ : N R + be an increasing function. In this example, we aim to construct a sequence ( t j ) such that the corresponding S J decays approximately like 1 / ϕ ( J ) , so that
n S J n n 1 ϕ ( J n ) .
To this end, choose an increasing sequence of indices ( n k ) k 1 with n k and define
t n k : = log 2 ϕ ( n k ) log 2 ϕ ( n k 1 ) , t j = 0 if j { n k } k 1 ,
with the convention ϕ ( n 0 ) = 1 . Let T J : = j = 1 J t j denote the cumulative sum. It follows that
T n k = j = 1 n k t j log 2 ϕ ( n k ) and then S n k = 2 T n k 1 ϕ ( n k ) .
In particular,
  • Taking ϕ ( n ) = n recovers the harmonic series in the previous example (2).
  • Taking ϕ ( n ) = log n produces
    S n k 1 log n k , n 1 S n k =
    for a suitable sparse subsequence ( n k ) .
  • Choose ϕ ( n ) = n 1 + ϵ for some ϵ > 0 or ϕ ( n ) = n log n . Then,
    k = 1 S n k k = 1 1 ϕ ( n k ) < .
    This guarantees convergence of the series.

4. Level Sets of Weighted Averages C ( a , b ) and Their Fractal Dimensions

In this section, we study the Hausdorff and packing dimensions of the set C ( a , b ) . As in Section 3, we rely on the Cantor-type construction K ε , adapting it to generate sequences whose Fibonacci-weighted averages oscillate between a and b. By modifying the pattern of forced blocks while keeping the same geometric framework, we preserve the control on Hausdorff and packing measures established earlier. This construction provides a direct proof of the following theorem.
Theorem 4.
Assume that X 1 is non-degenerate, and let 0 a < b 1 . Then, the set C ( a , b ) is non-empty and satisfies
dim H C ( a , b ) = dim P C ( a , b ) = 1 .
Proof. 
We use the same block structure and notation as in Section 3. Let ( m j ) j 1 and ( t j ) j 1 be sequences of positive integers such that
m j , t j , T J M J J 0 , M J : = j = 1 J m j , T J : = j = 1 J t j ,
and set
L J : = M J + T J = j = 1 J ( m j + t j ) , L 0 : = 0 .
Thus, M J is the total number of free digits and T J the total number of forced digits among the first L J positions, and the proportion of forced digits tends to 0. For each j 1 we consider a block of total length m j + t j of the form
B j = ( 🞰 , , 🞰 m j free digits , , , t j forced digits ) ,
where 🞰 denotes a free digit in { 0 , 1 } and □ denotes a forced digit in { 0 , 1 } whose value will be specified later. The j-th block occupies the indices
{ L j 1 + 1 , , L j } .
We prescribe a target value
p j : = b , j odd , a , j even .
On the forced tail (positions L j t j + 1 , , L j ), the digits are chosen in such a way that the Fibonacci-weighted average over the whole block { L j 1 + 1 , , L j } is close to p j :
n = L j 1 + 1 L j F n X n n = L j 1 + 1 L j F n p j 1 j .
For each j, the existence of a choice of t j forced digits satisfying (11) follows from the ratio argument stated in Remark 4. Moreover, for each target value p { a , b } , the forced tail is selected from a single predetermined pattern depending only on ( p , t j ) ; in particular, the forced part introduces no branching at any level. We then define K a , b as the set of all sequences ω = ( X n ) n 1 Ω obtained by concatenating, for every j 1 , a block B j with arbitrary free digits and forced digits chosen to satisfy (11). This construction yields a non-empty compact Cantor-type subset of Ω . Fix ω K a , b , and we decompose the global average as
Y L J ( ω ) = n = 1 L J F n X n n = 1 L J F n = α J Y L J 1 ( ω ) + ( 1 α J ) Y ˜ J ( ω ) ,
where
α J : = n = 1 L J 1 F n n = 1 L J F n ( 0 , 1 ) , Y ˜ J ( ω ) : = n = L J 1 + 1 L J F n X n n = L J 1 + 1 L J F n
is the Fibonacci-weighted average inside the J-th block. By construction (11), we have
| Y ˜ J ( ω ) p J | 1 J J 0 .
Since 1 5 φ n F n φ n for all n 1 , we have
n = 1 L J 1 F n C 1 φ L J 1 and n = 1 L J F n C 2 φ L J ,
for suitable constants C 1 , C 2 > 0 . Combining the two estimates yields
α J C 1 φ L J 1 C 2 φ L J = C 3 φ ( L J L J 1 ) = C 3 φ ( m J + t J ) J 0 ,
with C 3 : = C 1 / C 2 > 0 . Therefore,
Y L J ( ω ) p J = α J Y L J 1 ( ω ) p J + ( 1 α J ) Y ˜ J ( ω ) p J 0 .
In particular,
lim J Y L 2 J 1 ( ω ) = b and lim J Y L 2 J ( ω ) = a .
Conversely, using again that each block average Y ˜ J lies in a neighbourhood of { a , b } and that the contribution of the initial part of the trajectory is exponentially negligible compared to the weights in the last blocks, one checks that for every ε > 0 , there exists N such that for all n N ,
a ε Y n ( ω ) b + ε .
Together with the convergences along the subsequences ( L 2 J ) J and ( L 2 J 1 ) J , this yields
lim inf n Y n ( ω ) = a and lim sup n Y n ( ω ) = b .
Hence, ω C ( a , b ) and then K a , b C ( a , b ) . Moreover, at level J, exactly
M J = j = 1 J m j
digits among the first L J positions are free, while the remaining T J = j = 1 J t j are forced. Hence, the number of level-J cylinders is
N J = 2 M J ,
and each cylinder has diameter δ J = 2 L J in the dyadic metric. Therefore,
dim H K a , b = lim inf J log N J log δ J = lim inf J M J L J = lim inf J 1 1 + T J / M J .
Since T J / M J 0 , we obtain dim H K a , b = 1 and then
dim H C ( a , b ) = dim P C ( a , b ) = 1 .
Remark 4.
Fix j. Consider the tail indices { L j t j + 1 , , L j } . For m = 0 , , t j , let
R j ( m ) : = n = L j t j + 1 L j t j + m F n n = L j t j + 1 L j F n .
Since ( F n ) is strictly increasing, R j ( m ) increases from 0 to 1. Hence, for any p [ 0 , 1 ] and ε > 0 , there exists m { 0 , , t j } with | R j ( m ) p | < ε , giving a tail pattern with m ones and t j m zeros whose weighted average is within ε of p. Moreover, the contribution of the free part of the block is negligible as follows:
n = L j 1 + 1 L j t j F n n = L j t j + 1 L j F n C φ t j j 0 .
Thus, taking p = p j { a , b } and ε = 1 / ( 2 j ) yields (11) for all sufficiently large j.

5. Conclusions and Perspectives

In this work, we have investigated the probabilistic behavior of Fibonacci-type weighted averages and the Hausdorff measure properties of the associated irregular sets. Our analysis shows that the interplay between forced block constructions and Fibonacci weights leads to striking phenomena: the irregular set I admits Cantor subsets of a full Hausdorff dimension but vanishing one-dimensional measure, which in turn excludes the possibility of H 1 ( I ) being finite and positive. We conclude by outlining several directions for further research, each of which poses both interesting opportunities and technical challenges.
  • Define the k-step Fibonacci-type sequences defined by
    F n + k ( k ) = F n + k 1 ( k ) + F n + k 2 ( k ) + + F n ( k ) ,
    with suitable initial conditions. Replacing the weights F n by F n ( k ) in the averages
    Y n ( k ) = j = 1 n F j ( k ) X j j = 1 n F j ( k )
    is expected to yield similar convergence behavior, since j = 1 n F j ( k ) grows exponentially and thus dilutes the effect of single terms. However, the precise structure of the irregular sets may depend sensitively on k, and the construction of Cantor subsets with prescribed measure properties may require different combinatorial tools.
  • In our study, the random variables ( X n ) were assumed to be i.i.d. It would be natural to replace them by random variables generated by a random environment or a stationary Markov chain. In such cases, one may still expect convergence of Fibonacci-type averages by ergodic theorems, provided the environment is ergodic. The main difficulty lies in describing the irregular sets: dependence between symbols typically reduces the frequency of long consecutive blocks, which were essential in the Cantor-type construction.
  • In the present study, the variables ( X k ) are assumed i.i.d., so that considering sliding-window Fibonacci averages
    M n : = 1 F n k = n F n + 1 n X k
    which is essentially equivalent to the global Fibonacci-weighted averages Y n via a simple change of indices. Consequently, the irregular set defined from M n has the same fractal properties as I. However, studying non-i.i.d. sequences is of significant interest; in that case, sliding-window averages and global averages can behave very differently, leading to potentially new phenomena for the Hausdorff and packing measures of the corresponding irregular sets.

Author Contributions

Conceptualization, N.A. and T.M.; writing—original draft preparation, N.A. and T.M.; Writing—review and editing, N.A. and T.M. All authors have read and agreed to the published version of the manuscript.

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 [KFU254338].

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 authors declare no conflicts of interest.

References

  1. Etemadi, N. Convergence of weighted average of random variables revisited. Proc. Amer. Math. Soc. 2006, 134, 2739–2744. [Google Scholar] [CrossRef]
  2. Shen, A. On the strong law of large number for weighted sums of negatively superadditive dependent random variables. J. Korean Math. Soc. 2016, 53, 45–55. [Google Scholar] [CrossRef]
  3. Chow, Y.S. Some convergence theorems for independent random variables. Ann. Math. Statist. 1966, 37, 1482–1493. [Google Scholar] [CrossRef]
  4. Stout, F.W. Some results on the complete and almost sure convergence of linear combinations of independent random variables and martingale differences. Ann. Math. Statist. 1968, 39, 1549–1562. [Google Scholar] [CrossRef]
  5. Padgett, W.J.; Taylor, R.L. Convergence of weighted sums of independent random variable and extension to Banach space-valued random variables. Internat. J. Math. Math. Sci. 1979, 2, 309–323. [Google Scholar] [CrossRef]
  6. Budianu, G. A version of the Kronecker lemma. U.P.B. Sci. Bull. Ser. A Appl. Math. Phys. 2008, 70, 37–44. [Google Scholar]
  7. Chow, Y.S.; Lai, T.L. Limiting behavior of weighted sums of independent random variables. Ann. Probab. 1973, 1, 810–824. [Google Scholar] [CrossRef]
  8. Stout, W.F. Almost Sure Convergence, 2nd ed.; Academic Press: New York, NY, USA, 1974. [Google Scholar]
  9. Choi, B.D.; Sung, S.H. Almost sure convergence theorems of weighted sums of random variables. Stoch. Anal. Appl. 1987, 5, 365–377. [Google Scholar] [CrossRef]
  10. Cuzick, J. A strong law for weighted sums of i.i.d. random variables. J. Theor. Probab. 1995, 8, 625–641. [Google Scholar] [CrossRef]
  11. Rosalsky, A.; Sreehari, M. On the limiting behavior of randomly weighted partial sums. Stat. Probab. Lett. 1998, 40, 403–410. [Google Scholar] [CrossRef]
  12. Wu, W.B. On the strong convergence of a weighted sum. Stat. Probab. Lett. 1999, 44, 19–22. [Google Scholar] [CrossRef]
  13. Bai, Z.D.; Cheng, P.E. Marcinkiewicz strong laws for linear statistics. Stat. Probab. Lett. 2000, 46, 105–112. [Google Scholar] [CrossRef]
  14. Bai, Z.D.; Cheng, P.E.; Zhang, C.H. An extension of the Hardy-Littlewood strong law. Stat. Sin. 1997, 7, 923–928. [Google Scholar]
  15. Billingsley, P. Probability and Measure, 3rd ed.; Wiley-Interscience: New York, NY, USA, 1995. [Google Scholar]
  16. Chow, Y.S.; Lai, T.L. Limit Theorems for Delayed Sums. Ann. Probab. 1973, 2, 432–440. [Google Scholar]
  17. Käenmäki, A.; Reeve, H.W.J. Multifractal analysis of Birkhoff averages for typical infinitely generated self-affine sets. J. Fractal Geom. 2014, 34, 83–151. [Google Scholar] [CrossRef]
  18. Bomfim, T.; Varandas, P. Multifractal analysis for weak Gibbs measures: From large deviations to irregular sets. Ergod. Theory Dyn. Syst. 2017, 37, 79–102. [Google Scholar] [CrossRef]
  19. Attia, N.; Selmi, B. On the Billingsley dimension of Birkhoff average in the countable symbolic space. Comptes Rendus MathéMatique 2020, 358, 939. [Google Scholar] [CrossRef]
  20. Durrett, R. Probability: Theory and Examples, 4th ed.; Cambridge University Press: New York, NY, USA, 2010. [Google Scholar]
  21. Attia, N.; Saidi, N.; Souissi, C.; Ali, R. A Note on k-Bonacci Random Walks. Fractal Fract. 2023, 7, 280. [Google Scholar] [CrossRef]
  22. Neunhauserer, J. Return of Fibonacci random walks. Stat. Prob. Lett. 2017, 121, 51–53. [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. Attia, N. On the multifractal analysis of covering number on the Galton-Watson tree. J. Appl. Probab. 2019, 56, 265–281. [Google Scholar] [CrossRef]
  25. Attia, N. On the multifractal analysis of a non-standard branching random walk. Acta Sci. Math. 2022, 88, 697–722. [Google Scholar] [CrossRef]
  26. Attia, N. On the exact dimension of Mandelbrot measure. Probab. Math. Stat. 2019, 39, 299–314. [Google Scholar] [CrossRef]
  27. Attia, N. Hausdorff and packing dimensions of Mandelbrot measure. Int. J. Math. 2020, 31, 2050068. [Google Scholar] [CrossRef]
  28. Bérány, B.; Rams, M.; Shi, R. Spectrum of Weighted Birkhoff Average. arXiv 2022, arXiv:2109.03898. [Google Scholar] [CrossRef]
  29. Podvigin, I.V. On Convergence Rates in the Birkhoff Ergodic Theorem. Sib. Math. J. 2024, 65, 1170–1186. [Google Scholar] [CrossRef]
  30. Falconer, J.K. Fractal Geometry: Mathematical Foundations and Applications; John Wiley & Sons: Hoboken, NJ, USA, 1990. [Google Scholar]
  31. Mattila, P. Geometry of Sets and Measures in Euclidean Spaces; Fractals and Rectifiability, Cambridges studies in advanced mathematics; Cambridge University Press: Cambridge, UK, 1995; Volume 44. [Google Scholar]
  32. Pesin, Y. Dimension Theory in Dynamical Systems—Contemporary Views and Applications; University of Chicago Press: Chicago, IL, USA, 1997. [Google Scholar]
  33. Makover, E.; McGowan, J. An elementary proof that random Fibonacci sequences grow exponentially. J. Number Theory 2006, 121, 40–44. [Google Scholar] [CrossRef]
  34. Hachicha, S.; Attia, N. Probabilistic approaches to exploring Binet’s type formula for the Tribonacci sequence. AIMS Math. 2025, 10, 11957–11975. [Google Scholar] [CrossRef]
  35. Sharma, K.K. Generalized Tribonacci function and Tribonacci numbers. Int. J. Recent Technol. Eng. 2020, 9, 1313–1316. [Google Scholar] [CrossRef]
  36. Taşyurdu, Y. On the sums of Tribonacci and Tribonacci-Lucas numbers. Appl. Math. Sci. 2019, 13, 1201–1208. [Google Scholar] [CrossRef]
  37. Attia, N. Some remarks on recursive sequence of Fibonacci type. AIMS Math. 2024, 9, 25834–25848. [Google Scholar] [CrossRef]
  38. Viswanath, D. Random Fibonacci sequences and the number 1: 13198824. Math. Comp. 2000, 69, 1131–1155. [Google Scholar] [CrossRef]
  39. Folland, G.B. Real Analysis: Modern Techniques and Their Applications, 2nd ed.; Wiley: Hoboken, NJ, USA, 1999. [Google Scholar]
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.

Article Metrics

Citations

Article Access Statistics

Article metric data becomes available approximately 24 hours after publication online.