The functional equation of the smoothing transform

Annals of Probability

Volumn 40, Issue 5, 2012, Pages 2069-2105

  Alsmeyer, Gerold ^a   Biggins, J D ^b   Meiners, Matthias ^c  

^a UNIVERSITY OF MÜNSTER   (Germany)

^b UNIVERSITY OF SHEFFIELD   (United Kingdom)

^c UPPSALA UNIVERSITY   (Sweden)

Author keywords

Branching process; Branching random walk; Choquet deny type functional equation; Endogeny; Fixed point; General branching process; Multiplicative martingales; Smoothing transformation; Stochastic fixed point equation; Weibull distribution; Weighted branching

Indexed keywords

EID: 84863988232     PISSN: 00911798     EISSN: None     Source Type: Journal    
DOI: 10.1214/11-AOP670     Document Type: Article

References (41)

1. ALDOUS, D. and STEELE, J. M. (2004). The objective method: Probabilistic combinatorial optimization and local weak convergence. In Probability on Discrete Structures. Encyclopaedia Math. Sci. 110 1-72. Springer, Berlin. MR2023650
2. ALDOUS, D. J. and BANDYOPADHYAY, A. (2005). A survey of max-type recursive distributional equations. Ann. Appl. Probab. 15 1047-1110. MR2134098
3. ALSMEYER, G. and IKSANOV, A. (2009). A log-type moment result for perpetuities and its application to martingales in supercritical branching random walks. Electron. J. Probab. 14 289-312. MR2471666
4. ALSMEYER, G. and KUHLBUSCH, D. (2010). Double martingale structure and existence of φ-moments for weighted branching processes. Münster J. Math. 3 163-212.
5. ALSMEYER, G. and MEINERS, M. (2010). Fixed points of inhomogeneous smoothing transforms. Preprint. Available at www.arxiv.org: 1007.4509v1.
6. ALSMEYER, G. and MEINERS, M. (2010). Fixed points of the smoothing transform: Twosided solutions. Preprint. Available at www.arxiv.org: 1009.2412v1.
7. ALSMEYER, G. andMEINERS, M. (2008). A note on the transience of critical branching random walks on the line. In Fifth Colloquium on Mathematics and Computer Science 421-435. Assoc. Discrete Math. Theor. Comput. Sci., Nancy. MR2508804
8. ALSMEYER, G. andMEINERS, M. (2009). A min-type stochastic fixed-point equation related to the smoothing transformation. Theory Stoch. Process. 15 19-41. MR2598525
9. ALSMEYER, G. and RÖSLER, U. (2006). A stochastic fixed point equation related to weighted branching with deterministic weights. Electron. J. Probab. 11 27-56 (electronic). MR2199054
10. ALSMEYER, G. and RÖSLER, U. (2008). A stochastic fixed point equation for weighted minima and maxima. Ann. Inst. H. Poincaré Probab. Stat. 44 89-103. MR2451572
11. BERTOIN, J. and DONEY, R. A. (1994). On conditioning a random walk to stay nonnegative. Ann. Probab. 22 2152-2167. MR1331218
12. BIGGINS, J. D. (1977). Martingale convergence in the branching random walk. J. Appl. Probab. 14 25-37. MR0433619
13. BIGGINS, J. D. (1998). Lindley-type equations in the branching random walk. Stochastic Process. Appl. 75 105-133. MR1629030
14. BIGGINS, J. D. and KYPRIANOU, A. E. (1997). Seneta-Heyde norming in the branching random walk. Ann. Probab. 25 337-360. MR1428512
15. BIGGINS, J. D. and KYPRIANOU, A. E. (2004). Measure change in multitype branching. Adv. in Appl. Probab. 36 544-581. MR2058149
16. BIGGINS, J. D. and KYPRIANOU, A. E. (2005). Fixed points of the smoothing transform: The boundary case. Electron. J. Probab. 10 609-631 (electronic). MR2147319
17. BINGHAM, N. H., GOLDIE, C. M. and TEUGELS, J. L. (1989). Regular Variation. Encyclopedia of Mathematics and Its Applications 27. Cambridge Univ. Press, Cambridge. MR1015093
18. BREIMAN, L. (1968). Probability. Addison-Wesley Company, Reading, MA. MR0229267
19. CALIEBE, A. and RÖSLER, U. (2003). Fixed points with finite variance of a smoothing transformation. Stochastic Process. Appl. 107 105-129. MR1995923
20. DEVROYE, L. (2001). On the probabilistic worst-case time of "find." Algorithmica 31 291-303. MR1855252
21. DURRETT, R. and LIGGETT, T. M. (1983). Fixed points of the smoothing transformation. Z. Wahrsch. Verw. Gebiete 64 275-301. MR0716487
22. FELLER, W. (1971). An Introduction to Probability Theory and Its Applications. Vol. II, 2nd ed. Wiley, New York. MR0270403
23. GATZOURAS, D. (2000). On the lattice case of an almost-sure renewal theorem for branching random walks. Adv. in Appl. Probab. 32 720-737. MR1788092
24. GRÜBEL, R. and RÖSLER, U. (1996). Asymptotic distribution theory for Hoare's selection algorithm. Adv. in Appl. Probab. 28 252-269. MR1372338
25. HU, Y. and SHI, Z. (2009). Minimal position and critical martingale convergence in branching random walks, and directed polymers on disordered trees. Ann. Probab. 37 742-789. MR2510023
26. IKSANOV, A. M. (2007). Fixed points of inhomogeneous smoothing transforms. Habilitation, National T. Shevchenko Univ. Kiev.
27. IKSANOV, A. M. (2004). Elementary fixed points of the BRW smoothing transforms with infinite number of summands. Stochastic Process. Appl. 114 27-50. MR2094146
28. JAGERS, P. (1989). General branching processes as Markov fields. Stochastic Process. Appl. 32 183-212. MR1014449
29. JAGERS, P. and RÖSLER, U. (2004). Stochastic fixed points for the maximum. In Mathematics and Computer Science III. Trends Math. 325-338. Birkhäuser, Basel. MR2090523
30. KYPRIANOU, A. E. (1998). Slow variation and uniqueness of solutions to the functional equation in the branching random walk. J. Appl. Probab. 35 795-801. MR1671230
31. KYPRIANOU, A. E. (2000). Martingale convergence and the stopped branching random walk. Probab. Theory Related Fields 116 405-419. MR1749282
32. LIU, Q. (1998). Fixed points of a generalized smoothing transformation and applications to the branching random walk. Adv. in Appl. Probab. 30 85-112. MR1618888
33. LYONS, R. (1997). A simple path to Biggins' martingale convergence for branching random walk. In Classical and Modern Branching Processes (Minneapolis, MN, 1994). IMA Vol. Math. Appl. 84 217-221. Springer, New York. MR1601749
34. NEININGER, R. and RÜSCHENDORF, L. (2005). Analysis of algorithms by the contraction method: Additive and max-recursive sequences. In Interacting Stochastic Systems 435-450. Springer, Berlin. MR2118586
35. NERMAN, O. (1981). On the convergence of supercritical general (C-M-J) branching processes. Z. Wahrsch. Verw. Gebiete 57 365-395. MR0629532
36. NEVEU, J. (1988). Multiplicative martingales for spatial branching processes. In Seminar on Stochastic Processes, 1987 (Princeton, NJ, 1987). Progress in Probability Statist. 15 223-242. Birkhäuser, Boston, MA. MR1046418
37. PENROSE, M. D. andWADE, A. R. (2006). On the total length of the random minimal directed spanning tree. Adv. in Appl. Probab. 38 336-372. MR2264948
38. RAO, C. R. and SHANBHAG, D. N. (1994). Choquet-Deny Type Functional Equations with Applications to Stochastic Models. Wiley, Chichester. MR1329995
39. RESNICK, S. I. (1987). Extreme Values, Regular Variation, and Point Processes. Applied Probability. A Series of the Applied Probability Trust 4. Springer, New York. MR0900810
40. RÖSLER, U. (1991). A limit theorem for "Quicksort". RAIRO Inform. Théor. Appl. 25 85-100. MR1104413
41. RÖSLER, U. and RÜSCHENDORF, L. (2001). The contraction method for recursive algorithms. Algorithmica 29 3-33. MR1887296