Hostname: page-component-78c5997874-t5tsf Total loading time: 0 Render date: 2024-11-08T19:32:17.080Z Has data issue: false hasContentIssue false

Symmetric fixed points of a smoothing transformation

Published online by Cambridge University Press:  22 February 2016

Amke Caliebe*
Affiliation:
Christian-Albrechts-Universität zu Kiel
*
Postal address: Mathematisches Seminar, Christian-Albrechts-Universität zu Kiel, Ludewig-Meyn-Str. 4, D-24098 Kiel, Germany. Email address: [email protected]

Abstract

Let T = (T1, T2,…) be a sequence of real random variables with ∑j=11|Tj|>0 < ∞ almost surely. We consider the following equation for distributions μ: W ≅ ∑j=1TjWj, where W, W1, W2,… have distribution μ and T, W1, W2,… are independent. We show that the representation of general solutions is a mixture of certain infinitely divisible distributions. This result can be applied to investigate the existence of symmetric solutions for Tj ≥ 0: essentially under the condition that E ∑j=1Tj2 log+Tj2 < ∞, the existence of nontrivial symmetric solutions is exactly determined, revealing a connection with the existence of positive solutions of a related fixed-point equation. Furthermore, we derive results about a special class of canonical symmetric solutions including statements about Lebesgue density and moments.

Type
General Applied Probability
Copyright
Copyright © Applied Probability Trust 2003 

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

Footnotes

Research supported by the German Science Foundation (DFG) grant RO 498/4-1.

References

Athreya, K. B. (1971). On the absolute continuity of the limit random variable in the supercritical Galton–Watson branching process. Proc. Amer. Math. Soc. 30, 563565.Google Scholar
Biggins, J. D. (1977a). Martingale convergence in the branching random walk. J. Appl. Prob. 14, 2537.CrossRefGoogle Scholar
Biggins, J. D. (1977b). Chernoff's theorem in the branching random walk. J. Appl. Prob. 14, 630636.Google Scholar
Biggins, J. D. and Grey, D. R. (1979). Continuity of limit random variables in the branching random walk. J. Appl. Prob. 16, 740749.Google Scholar
Biggins, J. D. and Kyprianou, A. E. (1997). Seneta–Heyde norming in the branching random walk. Ann. Prob. 25, 337360.CrossRefGoogle Scholar
Biggins, J. D. and Kyprianou, A. E. (2003). The smoothing transform: the boundary case. Preprint, Department of Probability and Statistics, University of Sheffield. Available at http://www.shef.ac.uk/simst1jdb/.Google Scholar
Bingham, N. H. and Doney, R. A. (1974). Asymptotic properties of supercritical branching processes I: the Galton–Watson process. Adv. Appl. Prob. 6, 711731.Google Scholar
Bingham, N. H. and Doney, R. A. (1975). Asymptotic properties of supercritical branching processes II: Crump–Mode and Jirina processes. Adv. Appl. Prob. 7, 6682.CrossRefGoogle Scholar
Dawson, D. A. (1977). The critical measure diffusion process. Z. Wahrscheinlichkeitsth. 40, 125145.CrossRefGoogle Scholar
Durrett, R. and Liggett, T. (1983). Fixed points of the smoothing transformation. Z. Wahrscheinlichkeitsth. 64, 275301.CrossRefGoogle Scholar
Falconer, K. J. (1986). Random fractals. Math. Proc. Camb. Phil. Soc. 100, 559582.Google Scholar
Falconer, K. J. (1987). Cut set sums and tree processes. Proc. Amer. Math. Soc. 101, 337346.CrossRefGoogle Scholar
Geiger, J. (2000). A new proof of Yaglom's exponential limit law. In Algorithms, Trees, Combinatorics and Probability, eds Gardy, D. and Mokkadem, A., Birkhäuser, Basel, pp. 245249.Google Scholar
Gnedenko, B. V. and Kolmogorov, A. N. (1968). Limit Distributions for Sums of Independent Random Variables. Addison-Wesley, Reading, MA.Google Scholar
Graf, S., Mauldin, R. D. and Williams, S. C. (1988). The exact Hausdorff dimension in random recursive constructions. Mem. Amer. Math. Soc. 71, No. 381.Google Scholar
Guivarc'h, Y., (1990). Sur une extension de la notion de loi semi-stable. Ann. Inst. H. Poincaré Prob. Statist. 26, 261285.Google Scholar
Harris, T. E. (1948). Branching processes. Ann. Math. Statist. 19, 474494.CrossRefGoogle Scholar
Heyde, C. C. (1970). Extension of a result of Seneta for the super-critical Galton–Watson process. Ann. Math. Stat. 41, 739742.Google Scholar
Holley, R. and Liggett, T. M. (1981). Generalized potlatch and smoothing processes. Z. Wahrscheinlichkeitsth. 55, 165195.Google Scholar
Hutchinson, I. and Rüschendorf, L. (2000). Random fractal measures and probability metrics. Adv. Appl. Prob. 32, 925947.Google Scholar
Hwang, H.-K. and Neininger, R. (2002). Phase change of limit laws in the quicksort recurrence under varying toll functions. SIAM J. Comput. 6, 16871722.CrossRefGoogle Scholar
Ibragimov, I. A. and Linnik, Yu. V. (1971). Independent and Stationary Sequences of Random Variables. Wolters-Noordhoff, Groningen.Google Scholar
Kahane, J. P. and Peyrière, J. (1976). Sur certaines martingales de Benoit Mandelbrot. Adv. Math. 22, 131145.Google Scholar
Kesten, H. and Stigum, B. P. (1966). A limit theorem for multidimensional Galton–Watson processes. Ann. Math. Statist. 37, 12111223.CrossRefGoogle Scholar
Liggett, T. M. (1978). Random invariant measures for Markov chains, and independent particle systems. Z. Wahrscheinlichkeitsth. 45, 297313.CrossRefGoogle Scholar
Liggett, T. M. and Spitzer, F. (1981). Ergodic theorems for coupled random walks and other systems with locally interacting components. Z. Wahrscheinlichkeitsth. 56, 443468.Google Scholar
Liu, Q. (1996). The exact Hausdorff dimension of a branching set. Prob. Theory Relat. Fields 104, 514538.CrossRefGoogle Scholar
Liu, Q. (1997). Sur une équation fonctionnelle et ses applications: une extension du théorème de Kesten–Stigum concernant des processus de branchement. Adv. Appl. Prob. 29, 353373.CrossRefGoogle Scholar
Liu, Q. (1998). Fixed points of a generalized smoothing transformation and applications to the branching random walk. Adv. Appl. Prob. 30, 85112.CrossRefGoogle Scholar
Liu, Q. (2001). Asymptotic properties and absolute continuity of laws stable by random weighted mean. Stoch. Process. Appl. 95, 83107.CrossRefGoogle Scholar
Lyons, R. (1997). A simple path to Biggins' martingale convergence for branching random walk. In Classical and Modern Branching Processes (IMA Vols Math. Appl. 84), eds Athreya, K. B. and Jagers, P., Springer, Berlin, pp. 217221.Google Scholar
Lyons, R., Pemantel, R. and Peres, Y. (1995). Conceptual proofs of L log L criteria for mean behavior of branching processes. Ann. Prob. 23, 11251138.Google Scholar
Mandelbrot, B. (1974a). Multiplications aléatoires itérées et distributions invariantes par moyenne pondérée aléatoire. C. R. Acad. Sci. Paris A 278, 289292.Google Scholar
Mandelbrot, B. (1974b). Multiplications aléatoires itérées et distributions invariantes par moyenne pondérée aléatoire: quelques extensions. C. R. Acad. Sci. Paris A 278, 355358.Google Scholar
Maudlin, R. D. and Williams, S. C. (1986). Random constructions, asymptotic geometric and topological properties. Trans. Amer. Math. Soc. 295, 325346.Google Scholar
Petrov, V. V. (1975). Sums of Independent Random Variables. Springer, Berlin.Google Scholar
Rachev, S. T. and Rüschendorf, L. (1994). Propagation of chaos and contraction of stochastic mappings. Siberian Adv. Math. 1, 114150.Google Scholar
Rösler, U., (1992). A fixed-point theorem for distributions. Stoch. Process. Appl. 42, 195214.Google Scholar
Rösler, U., (1998). A fixed-point equation for distributions. Preprint, Berichtsreihe des Mathematischen Seminars Kiel, Christian-Albrechts-Universität zu Kiel. Available at http://www.numerik.uni-kiel.de/reports/.Google Scholar
Rösler, U. and Rüschendorf, L. (2001). The contraction method for recursive algorithms. Algorithmica 29, 333.Google Scholar
Rösler, U., Topchii, V. and Vatutin, V. A. (2002). Convergence rate for stable weighted branching processes. In Mathematics and Computer Sci. II, eds Chauvin, B., Flajolet, P. and Mokkadem, A. Birkhäuser, Basel, pp. 441453.Google Scholar
Stigum, B. P. (1966). A theorem on the Galton–Watson process. Ann. Math. Statist. 37, 696698.Google Scholar