Multifractal Structure of Irregular Sets via Weighted Random Sequences
Abstract
1. Introduction
2. Preliminary Results and Definitions
2.1. Fractal Dimensions
- At stage J, each cylinder is subdivided into sub-cylinders (branches), each of diameter .
- The number of branches may vary with J, and the diameters may also vary with J.
2.2. Fibonacci Sequence
2.3. The Regular Set for Fibonacci-Weighted Averages
3. Dimension of the Irregular Set for Fibonacci-Weighted Averages
- (1)
- The set I (resp. ) contains Cantor-type subsets of full Hausdorff dimension 1, each having vanishing one-dimensional Hausdorff measure; that is,
- (2)
- The set I (resp. ) also contains Cantor-type subsets of full packing dimension 1, so that
- (1)
- The conclusion of Lemma 1 is intuitive: the Fibonacci weights assign most of the mass to the tail of the sequence when is large. Thus, a final forced block consisting entirely of 1s drives the value of the Fibonacci-weighted average close to 1, while a block of 0s drives it close to 0. Quantitatively, the ratio shows that the contribution of earlier (free) digits becomes exponentially negligible compared with that of the last forced block.
- (2)
- In the construction of , we alternate infinitely many forced blocks of all-1s and all-0s. By Lemma 1 and its symmetric version, we haveSince the free blocks between two forced tails only introduce vanishing perturbations of order , they cannot alter these limiting behaviors. Hence, for every ,so each point of is irregular and .
- (1)
- The only substantive change when passing from I to lies in the choice of the final forced tails. Concretely, for each generation, we choose integers and force the tail bits on so that the local Fibonacci-weighted average approximates a prescribed value in .
- (2)
- Using the same notation as in Lemma 1, assume that the digits on are chosen so thatThenHence
- (3)
- In particular, for and , one can choose the digits on (all 1’s, all 0’s, or a suitable mixed pattern) so that the corresponding local mean p satisfiesSince the prefix contribution is , this yieldsLetting , we conclude that and , so that all constructed points belong to .
- (1)
- counts the total length of forced blocks up to stage J. While these blocks do not create new branches, they increase the depth of cylinders, and the total length of the stage-J cover is exactly . Thus, forces the total covering length to vanish, giving .
- (2)
- The one-dimensional Hausdorff measure of is given by the limit Consequently,Equivalently, if and only if .
- (3)
- Under the condition , the set I contains full-dimension Cantor subsets with vanishing one-dimensional Hausdorff measure. In particular, cannot be a finite positive number.
- At each level , the set is contained in a family of pairwise disjoint closed dyadic intervals (cylinders) of length . Their total length is thereforeInside each cylinder , we choose its concentric open subinterval of length for some fixed constant . DefineThe intervals in are pairwise disjoint and satisfyLet . Hence
- The families for different indices n are not a priori disjoint, since intervals from later generations may intersect earlier ones. Since the intervals in have lengths 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 satisfyingfor some constant independent of n. Moreover, since each family corresponds to a distinct generation of the Cantor construction, the families and () are then disjoint.
- DefineThen, is a countable family of pairwise disjoint open intervals contained in , and its total length satisfiesBy the assumption of the lemma, , henceWe have thus constructed a packing of pairwise disjoint open intervals contained in whose total length diverges. Therefore, the one-dimensional packing pre-measure , and consequentlyThis completes the proof.
- (1)
- Take and thenHencewhich decays super-exponentially in J. In particular, for any increasing sequence , we have for large n, so . Thus, in this case, the series always converges and then
- (2)
- Consider bounded forced lengths, for example, . In this case, and then decays exponentially. It follows thatand then no subsequence produces divergence and again
- (3)
- We consider a sequence of non-zero , for instanceFor , the cumulative sum of non-zero up to stage J iswhere denotes the largest integer less than or equal to . Hence, the corresponding satisfiesNow consider the natural subsequence (or any sequence satisfying and ). ThenTherefore, this sparse choice of produces divergence:and then
- (4)
- Let be an increasing function. In this example, we aim to construct a sequence such that the corresponding decays approximately like , so thatTo this end, choose an increasing sequence of indices with and definewith the convention . Let denote the cumulative sum. It follows thatIn particular,
- Taking recovers the harmonic series in the previous example (2).
- Taking producesfor a suitable sparse subsequence .
- Choose for some or . Then,This guarantees convergence of the series.
4. Level Sets of Weighted Averages and Their Fractal Dimensions
5. Conclusions and Perspectives
- Define the k-step Fibonacci-type sequences defined bywith suitable initial conditions. Replacing the weights by in the averagesis expected to yield similar convergence behavior, since 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 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 are assumed i.i.d., so that considering sliding-window Fibonacci averageswhich is essentially equivalent to the global Fibonacci-weighted averages via a simple change of indices. Consequently, the irregular set defined from 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
Funding
Data Availability Statement
Conflicts of Interest
References
- Etemadi, N. Convergence of weighted average of random variables revisited. Proc. Amer. Math. Soc. 2006, 134, 2739–2744. [Google Scholar] [CrossRef]
- 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]
- Chow, Y.S. Some convergence theorems for independent random variables. Ann. Math. Statist. 1966, 37, 1482–1493. [Google Scholar] [CrossRef]
- 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]
- 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]
- Budianu, G. A version of the Kronecker lemma. U.P.B. Sci. Bull. Ser. A Appl. Math. Phys. 2008, 70, 37–44. [Google Scholar]
- Chow, Y.S.; Lai, T.L. Limiting behavior of weighted sums of independent random variables. Ann. Probab. 1973, 1, 810–824. [Google Scholar] [CrossRef]
- Stout, W.F. Almost Sure Convergence, 2nd ed.; Academic Press: New York, NY, USA, 1974. [Google Scholar]
- 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]
- Cuzick, J. A strong law for weighted sums of i.i.d. random variables. J. Theor. Probab. 1995, 8, 625–641. [Google Scholar] [CrossRef]
- Rosalsky, A.; Sreehari, M. On the limiting behavior of randomly weighted partial sums. Stat. Probab. Lett. 1998, 40, 403–410. [Google Scholar] [CrossRef]
- Wu, W.B. On the strong convergence of a weighted sum. Stat. Probab. Lett. 1999, 44, 19–22. [Google Scholar] [CrossRef]
- Bai, Z.D.; Cheng, P.E. Marcinkiewicz strong laws for linear statistics. Stat. Probab. Lett. 2000, 46, 105–112. [Google Scholar] [CrossRef]
- 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]
- Billingsley, P. Probability and Measure, 3rd ed.; Wiley-Interscience: New York, NY, USA, 1995. [Google Scholar]
- Chow, Y.S.; Lai, T.L. Limit Theorems for Delayed Sums. Ann. Probab. 1973, 2, 432–440. [Google Scholar]
- 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]
- 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][Green Version]
- 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]
- Durrett, R. Probability: Theory and Examples, 4th ed.; Cambridge University Press: New York, NY, USA, 2010. [Google Scholar]
- Attia, N.; Saidi, N.; Souissi, C.; Ali, R. A Note on k-Bonacci Random Walks. Fractal Fract. 2023, 7, 280. [Google Scholar] [CrossRef]
- Neunhauserer, J. Return of Fibonacci random walks. Stat. Prob. Lett. 2017, 121, 51–53. [Google Scholar] [CrossRef]
- Attia, N. On the multifractal analysis of branching random walk on Galton-Watson tree with random metric. J. Theor. Probab. 2021, 34, 90–102. [Google Scholar] [CrossRef]
- Attia, N. On the multifractal analysis of covering number on the Galton-Watson tree. J. Appl. Probab. 2019, 56, 265–281. [Google Scholar] [CrossRef]
- Attia, N. On the multifractal analysis of a non-standard branching random walk. Acta Sci. Math. 2022, 88, 697–722. [Google Scholar] [CrossRef]
- Attia, N. On the exact dimension of Mandelbrot measure. Probab. Math. Stat. 2019, 39, 299–314. [Google Scholar] [CrossRef]
- Attia, N. Hausdorff and packing dimensions of Mandelbrot measure. Int. J. Math. 2020, 31, 2050068. [Google Scholar] [CrossRef]
- Bérány, B.; Rams, M.; Shi, R. Spectrum of Weighted Birkhoff Average. arXiv 2022, arXiv:2109.03898. [Google Scholar] [CrossRef]
- Podvigin, I.V. On Convergence Rates in the Birkhoff Ergodic Theorem. Sib. Math. J. 2024, 65, 1170–1186. [Google Scholar] [CrossRef]
- Falconer, J.K. Fractal Geometry: Mathematical Foundations and Applications; John Wiley & Sons: Hoboken, NJ, USA, 1990. [Google Scholar]
- 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]
- Pesin, Y. Dimension Theory in Dynamical Systems—Contemporary Views and Applications; University of Chicago Press: Chicago, IL, USA, 1997. [Google Scholar]
- Makover, E.; McGowan, J. An elementary proof that random Fibonacci sequences grow exponentially. J. Number Theory 2006, 121, 40–44. [Google Scholar] [CrossRef]
- 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]
- Sharma, K.K. Generalized Tribonacci function and Tribonacci numbers. Int. J. Recent Technol. Eng. 2020, 9, 1313–1316. [Google Scholar] [CrossRef]
- Taşyurdu, Y. On the sums of Tribonacci and Tribonacci-Lucas numbers. Appl. Math. Sci. 2019, 13, 1201–1208. [Google Scholar] [CrossRef]
- Attia, N. Some remarks on recursive sequence of Fibonacci type. AIMS Math. 2024, 9, 25834–25848. [Google Scholar] [CrossRef]
- Viswanath, D. Random Fibonacci sequences and the number 1: 13198824. Math. Comp. 2000, 69, 1131–1155. [Google Scholar] [CrossRef]
- 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. |
© 2025 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
Share and Cite
Attia, N.; Moulahi, T. Multifractal Structure of Irregular Sets via Weighted Random Sequences. Fractal Fract. 2025, 9, 793. https://doi.org/10.3390/fractalfract9120793
Attia N, Moulahi T. Multifractal Structure of Irregular Sets via Weighted Random Sequences. Fractal and Fractional. 2025; 9(12):793. https://doi.org/10.3390/fractalfract9120793
Chicago/Turabian StyleAttia, Najmeddine, and Taoufik Moulahi. 2025. "Multifractal Structure of Irregular Sets via Weighted Random Sequences" Fractal and Fractional 9, no. 12: 793. https://doi.org/10.3390/fractalfract9120793
APA StyleAttia, N., & Moulahi, T. (2025). Multifractal Structure of Irregular Sets via Weighted Random Sequences. Fractal and Fractional, 9(12), 793. https://doi.org/10.3390/fractalfract9120793

