New Insights into the Multifractal Formalism of Branching Random Walks on Galton–Watson Tree
Abstract
1. Introduction
2. Notations and Preliminary Results
2.1. Generalized Hausdorff and Packing Measures and Dimensions
- If , then
- If , then
- , if exists.
- (1)
- This clearly implies that Letting gives Finally, let . As we have
- (2)
- To this end, we have , and then Now if , similarly, one can prove that
- (3)
- We consider sets A and B defined asWe will only have to prove thatSince , choose such that . It follows, by definition of , thatLet be an covering of for . Using Besicovitch’s covering theorem, we can construct finite sub-families such thatIt follows thatSince , choose such that . It follows, by definition of , thatLet be an covering of for . Using Besicovitch’s covering theorem, we can construct finite sub-families such that,It follows that,This implies that
- for all
- 1.
- Let be a packing of such that , thenIt follows that On the other hand, since is an packing of , we have
- 2.
- Since , one has . Now, suppose that ; otherwise, we are finished. Let t and be two positive numbers such that . Therefore, . Then, there exists such that, for all , there exists an packing of A withAsThen, there exists such thatNotice, since we assume (4), then there exists such that, with a probability of 1 for large enough n, we have ([25], Lemma 2.1)Indeed, let and for . For each and , we haveThus, by the Borel–Cantelli Lemma, with a probability of 1, for large enough n, . Similarly, for each and , we may write the inequality
- 3.
- Let Then, there exists such thatIt follows thatTherefore,
2.2. Basic Properties of Mandelbrot Measures
3. Study of Sets and Under Metric
- If , then
- If , then
- In general is not differentiable, but here , and then it is differentiable.
- Assume that , then by Lemma (3). In addition, if , then , which contradicts Lemma 1. Therefore, we necessarily have . Therefore, we have .
4. Study of Sets and Under Metric
- There exits such that, with a probability of 1, for large enough n.
- There exits such that, with a probability of 1, , for large enough n.
- 1.
- For each and , we haveNotice, under (4), that a.s. for each for some positive real . Therefore,We can choose large enough such that . Now, observe thatIt follows that ; hence, by the Borel–Cantelli Lemma, with a probability of 1 for large enough n, .
- 2.
- For each and , we haveNotice, under (4), that a.s. for each and for some positive real . Therefore,We can choose such that . Now, choose small enough so that . It follows thatIt follows that ; hence, by the Borel–Cantelli Lemma, with a probability of 1, for large enough n, .
4.1. Upper Bound of Sets Under Metric
- for all .
- , for all .
- , for all .
- 1.
- We only need to prove the inequality for each a.s. Fix . For , we haveIt follows that is bounded a.s., so a.s. Since is arbitrary, we have the conclusion.
- 2.
- For every , let us denote . Recall thatFix and . For , the set is covered by the union of those such that and . Consequently, for ,Hence, if and , by definition of , for large enough n we haveSince tends to 0 a.s. as N tends to ∞, we thus have (since we assume (4)); hence, . Since this holds for all , we obtain . It follows thatSimilarly, if we have In particular, if , we necessarily have .
- 3.
- Let and . We notice that , whereFix . Let with . For each , any packing of is included inConsequently, for , setting , we haveNow, using Lemma 4, we obtain for large enough nSince, from the definition of , we haveSimilarly, we have, for , a.s. , for all and . Consequently, a.s. . Finally we have a.s.
4.2. Lower Bound of Sets Under Metric
- The function reaches its infimum at some ;
- There exists a unique such that .
- The function is analytic.
- 1.
- We define, for , the functionWe have and . Moreover h is convex, so for all we haveIn particular, for where , we haveNow, it follows from the convexity of , the strict convexity of , and the fact that reaches its infimum that the function reaches its infimum at some .
- 2.
- Let . Then, for , writeWe have and , where is the supremum in (29). Moreover, is convex, so for all we haveIn particular, for we have
- 3.
- An examination of the derivative of the function at shows that it is invertible, except if for all a.s., which is forbidden by condition (9). Then, the invertibility of at for each makes it possible to apply the implicit function theorem to at , and then the function is analytic.
5. Conclusions
- 1.
- Vector-valued branching random walks can be considered, and the Hausdorff and packing dimensions of the set can be computed. The vectorial case of the set was considered in [23].
- 2.
- The speed of convergence of these random branching walks can be studied under the random metric . More precisely, given a sequence , we consider the setObviously, if , then , and it is woudl be interesting to compute a sufficient condition on s so that
- 3.
- Finally, this framework may also be connected to applications in physics, biology, and network dynamics, where Galton–Watson trees and branching processes naturally appear, providing a tool for multifractal analysis to quantify heterogeneity in complex empirical systems.
Funding
Data Availability Statement
Conflicts of Interest
References
- Mandelbrot, B. Les Objects Fractales: Forme, Hasard et Dimension; Flammarion: Paris, France, 1975. [Google Scholar]
- Mandelbrot, B. The Fractal Geometry of Nature; W. H. Freeman: New York, NY, USA, 1982. [Google Scholar]
- Brown, G.; Michon, G.; Peyrière, J. On the multifractal analysis of mesures. J. Stat. Phys. 1992, 66, 775–790. [Google Scholar] [CrossRef]
- Jurina, S.; MacGregor, N.; Mitchell, A.; Olsen, L.; Stylianou, A. On the Hausdorff and packing measures of typical compact metric spaces. Aequationes Math. 2018, 92, 709–735. [Google Scholar] [CrossRef]
- Olsen, L. A multifractal formalism. Adv. Math. 1995, 116, 82–196. [Google Scholar] [CrossRef]
- Peyrière, J. Multifractal measures. In Proceedings of the NATO Advanced Study Institute on Probabilistic and Stochastic Methods in Analysis with Applications; Il Ciocco, NATO ASI Series, Series C: Mathematical and Physical Sciences; Kluwer Academic Publishers: Dordrecht, The Netherlands, 1992; Volume 372, pp. 175–186. [Google Scholar]
- Cole, J. Relative multifractal analysis. Chaos Solitons Fractals 2000, 11, 2233–2250. [Google Scholar] [CrossRef]
- Attia, N. Relative multifractal spectrum. Commun. Korean Math. Soc. 2018, 33, 459–471. [Google Scholar]
- Falconer, K.J. The multifractal spectrum of statistically self-similar measures. J. Theor. Probab. 1994, 7, 681–702. [Google Scholar] [CrossRef]
- Falconer, K.J. Generalized dimensions of measures on self-affine sets. Nonlinearity 1999, 12, 877–891. [Google Scholar] [CrossRef]
- Feng, D.J. Multifractal analysis of Bernoulli convolutions associated with Salem numbers. Adv. Math. 2012, 229, 3052–3077. [Google Scholar] [CrossRef]
- Feng, D.J.; Lau, K.S. Multifractal formalism for self-similar measures with weak separation condition. J. Math. Pures Appl. 2009, 92, 407–428. [Google Scholar] [CrossRef]
- Olsen, L. Random Geometrically Graph Directed Self-Similar Multifractals; Pitman Research Notes Mathematics Series; Taylor & Francis: Abingdon, UK, 1994; Volume 307. [Google Scholar]
- Olsen, L. Self-affine multifractal Sierpinski sponges in ℝd. Pac. J. Math. 1998, 183, 143–199. [Google Scholar] [CrossRef]
- Wu, M. The multifractal spectrum of some Moran measures. Sci. China Ser. A Math. 2005, 48, 97–112. [Google Scholar] [CrossRef]
- Wu, M. The singularity spectrum f(α) of some Moran fractals. Monatshefte Math. 2005, 144, 141–155. [Google Scholar] [CrossRef]
- Wu, M.; Xiao, J. The singularity spectrum of some non-regularity moran fractals. Chaos Solitons Fractals 2011, 44, 548–557. [Google Scholar] [CrossRef]
- Xiao, J.; Wu, M. The multifractal dimension functions of homogeneous moran measure. Fractals 2008, 16, 175–185. [Google Scholar] [CrossRef]
- Ben Nasr, F.; Peyrière, J. Revisiting the multifractal analysis of measures. Rev. Math. Ibro. 2013, 25, 315–328. [Google Scholar] [CrossRef]
- Jaffard, S. Formalisme multifractal pour les fonctions. Comptes Rendus Acad. Sci. Paris 1993, 317, 745–750. [Google Scholar]
- Attia, N. On the multifractal analysis of covering number on the Galton Watson tree. J. Appl. Probab. Trust 2019, 56, 265–281. [Google Scholar] [CrossRef]
- Attia, N. On the multifractal analysis of a non-standard branching random walk. Acta Sci. Math. (Szeged) 2022, 88, 697–722. [Google Scholar] [CrossRef]
- Attia, N. On the Multifractal Analysis of the Branching Random Walk in ℝd. J. Theor. Probab. 2014, 27, 1329–1349. [Google Scholar] [CrossRef]
- Attia, N.; Bel Haj Khalifa, M. Note on the multifractral formalism of covering number on the Galton-Watson tree. Kragujev. J. Math. 2024, 49, 43–60. [Google Scholar] [CrossRef]
- 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]
- Mahjoub, A.; Attia, N. A relative vectorial multifractal formalism. Chaos Solitons Fractals 2022, 160, 112221. [Google Scholar] [CrossRef]
- Biggins, J.D.; Hambly, B.M.; Jones, O.D. Multifractal spectra for random self-similar measures via branching processes. Adv. Appl. Probab. 2011, 43, 1–39. [Google Scholar] [CrossRef]
- Attia, N. On the exact dimension of Mandelbrot measure. Probab. Math. Stat. 2019, 39, 299–314. [Google Scholar] [CrossRef]
- Pesin, P.Y. Dimension type characteristics for invariant sets of dynamical systems. Russ. Math. Surv. 1988, 43, 111–151. [Google Scholar] [CrossRef]
- Mahjoub, A. The relative multifractal analysis of a vector function in a metric space. Dyn. Syst. 2024, 39, 683–705. [Google Scholar] [CrossRef]
- Peyrière, J. A vectorial multifractal formalism. In Fractal Geometry and Applications: A Jubilee of Benoit Mandelbrot; American Mathematical Society: Providence, RI, USA, 2004; pp. 217–230. [Google Scholar]
- Tricot, C. Two definitions of fractional dimension. In Mathematical Proceedings of the Cambridge Philosophical Society; Cambridge University Press: Cambridge, UK, 1982; Volume 91, pp. 57–74. [Google Scholar]
- Kahane, J.P.; Peyrière, J. Sur certaines martingales de B. Mandelbrot. Adv. Math. 1976, 22, 131–145. [Google Scholar] [CrossRef]
- Biggins, J.D. Martingale convergence in the branching random walk. J. Appl. Probab. 1977, 14, 25–37. [Google Scholar] [CrossRef]
- Barral, J. Generalized vector multiplicative cascades. Adv. Appl. Prob. 2001, 33, 874–895. [Google Scholar] [CrossRef]
- Liu, Q.; Rouault, A. On Two Measures Defined on the Boundary of a Branching Tree. Classical and Modern Branching Processes, IMA Vol. Math. Appl. 84; Springer: New York, NY, USA, 1997; pp. 187–201. [Google Scholar]
- Attia, N. Hausdorff and packing dimensions of Mandelbrot measure. Int. J. Math. 2020, 31, 2050068. [Google Scholar] [CrossRef]
- Barral, J. Moments, continuité, et analyse multifractale des martingales de Mandelbrot. Prob. Theory Relat. Fields 1999, 113, 535–569. [Google Scholar] [CrossRef]
- Holley, R.; Waymire, E.C. Multifractal dimensions and scaling exponents for strongly bounded random cascades. Ann. Appl. Probab. 1992, 2, 819–845. [Google Scholar] [CrossRef]
- Molchan, G.M. Scaling exponents and multifractal dimensions for independent random cascades. Commun. Math. Phys. 1996, 179, 681–702. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2025 by the author. 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. New Insights into the Multifractal Formalism of Branching Random Walks on Galton–Watson Tree. Mathematics 2025, 13, 2904. https://doi.org/10.3390/math13172904
Attia N. New Insights into the Multifractal Formalism of Branching Random Walks on Galton–Watson Tree. Mathematics. 2025; 13(17):2904. https://doi.org/10.3390/math13172904
Chicago/Turabian StyleAttia, Najmeddine. 2025. "New Insights into the Multifractal Formalism of Branching Random Walks on Galton–Watson Tree" Mathematics 13, no. 17: 2904. https://doi.org/10.3390/math13172904
APA StyleAttia, N. (2025). New Insights into the Multifractal Formalism of Branching Random Walks on Galton–Watson Tree. Mathematics, 13(17), 2904. https://doi.org/10.3390/math13172904