Abstract
Branching processes have a lot of applications in the real world. Basically, one counts the number of offspring or individuals in a certain generation. But that is only part of the story. In reality the mother (parents) passes some value to the children and they to their children and so on. Examples of values are the DNA sequence, money, knowledge, influence and so on.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Aldous, D., Bandyopadhyay, A.: A survey of max-type recursive distributional equations. Ann. Appl. Probab. 15, 1047–1110 (2005)
Alsmeyer, G.: The smoothing transform: a review of contraction results. In: Alsmeyer, G., Löwe, M. (eds.) Random Matrices and Iterated Random Functions. Springer Proceedings in Mathematics & Statistics, vol. 53, pp. 189–228. Springer, Berlin (2013)
Alsmeyer, G., Kuhlbusch, D.: Double martingale structure and existence of f-moments for weighted branching processes. Preprint no. 08/05-S. Universität Münster, Germany (2006)
Alsmeyer, G., Meiners, M.: Fixed point of inhomogeneous smoothing transforms. arXiv: 1007.4509v2 (2011)
Alsmeyer, G., Meiners, M.: Fixed points of the smoothing transform: two-sided solutions. Probab. Theory Relat. Fields 155, 165–199 (2013)
Alsmeyer, A., Roesler, U.: A stochastic fixed point equation related to weighted branching with deterministic weights. Electron J. Probab. 11, 27–56 (2005)
Alsmeyer, G., Roesler, U.: A stochastic fixed point equation for weighted minima and maxima. Ann. Henri. Poincaré 44, 89–103 (2008)
Alsmeyer, G., Biggins, J.D., Meiners, M.: The functional equation of the smoothing transform. Ann. Probab. 40, 2069–2105 (2012)
Athreya, K.B., Ney, P.E.: Branching Processes. Die Grundlehren der mathematischen Wissenschaften, vol. 196. Springer, Berlin (1972)
Attal, S.: Markov chains and dynamical systems: the open system point of view. arXiv:1010.2894 (2010)
Barnsley, M.F.: Fractals Everywhere, 2nd edn. AP Professional, New York (1993). ISBN-10: 0120790610, ISBN-13: 978-0120790616
Barnsley, M.F.: SuperFractals, 2nd edn. Cambridge University Press, Cambridge (2006). ISBN: 978-0521844932
Barral, J., Mandelbrot, B.: Fractional multiplicative processes. Ann. Inst. Henri Poincaré Probab. Stat. 45, 1116–1129 (2009)
Biggins, J.D.: Martingale convergence in the branching random walk. J. Appl. Prob. 14, 25–37 (1977)
Biggins, J.D., Kyprianou, A.E.: Measure change in multitype branching. Adv. Appl. Probab. 36, 544–481 (2004)
Burton, R., Roesler, U.: An L 2 convergence theorem for random affine mappings. J. App. Probab. 32, 183–192 (1995)
Durrett, R., Liggett, T.M.: Fixed points of the smoothing transform. Z. Wahrscheinlichkeitstheorie verw. Gebiete 64, 275–301 (1983)
Falconer, K.: Fractal Geometry: Mathematical Foundations and Applications, 2nd edn. Wiley, New York (2003)
Fill, J.A., Janson, S.: A characterization of the set of fixed points of the Quicksort transformation. Electron. Commun. Prob. 5, 77–84 (2000)
Grübel, R., Roesler, U. Asymptotic distribution theory for Hoare’s selection algorithm. Adv. Appl. Probab. 28, 252–269 (1996)
Holley, R., Liggett, T.M.: Generalized potlatch and smoothing processes. Z. Wahrscheinlichkeitstheorie verw. Gebiete 55, 165–195 (1981)
Iksanov, A., Meiners, M.: Fixed points of multivariate smoothing transforms with scalar weights. arXiv 1402.4147v1 (2014)
Kahane, J-P., Peyriére, J.: Sur Certaines Martingals de Benoît Mandelbrot. Adv. Math. 22, 131–145 (1976)
Kellerer, H.G.: Ergodic behaviour of affine recursions I-III Preprints (1992)
Liu, Q.: Fixed points of a generalized smoothing transformation and applications to the branching random walk. Adv. Appl. Probab. 30, 85–112 (1998)
Liu, Q.: On generalized multiplicative cascades. Stochastic Process. Appl. 86, 263–286 (2000)
Lyons, R.: A simple path to Biggins’s martingale convergence for branching random walk. In: Athreya, K.B., Jagers, P. (eds.) Classical and Modern Branching Processes. IMA Volumes in Mathematics and its Applications, vol. 84, pp. 217–221. Springer, Berlin (1997)
Neininger, R.: Probabilistic analysis of algorithms, stochastic fixed point equations and ideal metrics. Lecture Notes: Summer School on Probabilistic Methods in Combinatorics Graz, July 17–19 (2006)
Neininger, R., Rüschendorf, L.: General limit theorem for recursive algorithms and combinatorial structures. Ann. Appl. Probab. 14, 378–418 (2004)
Neininger, R., Rüschendorf, L.: Analysis of algorithms by the contraction method: additive and max-recursive sequences. In: Interacting Stochastic Systems, pp. 435–450. Springer, Berlin (2005)
Neininger, R., Sulzbach, H.: On a functional contraction method. Ann. Probab. 43, 1777–1822 (2015)
Pachter, L., Sturmfels, B.: Algebraic Statistics for Computational Biology. Cambridge University Press, Cambridge (2005). ISBN-13: 978-0521857000
Rachev, S.T., Rüschendorf, L.: Probability metrics and recursive algorithms. Adv. Appl. Probab. 27, 770–799 (1995)
Régnier, M.: A limiting distribution for quicksort. RAIRO Theor. Inform. Appl. 23, 335–343 (1989)
Roesler, U.: A limit theorem for “Quicksort”. RAIRO Theor. Inform. Appl. 25, 85–100 (1991)
Roesler, U.: A fixed point theorem for distributions. Stoch. Process. Appl. 42, 195–214 (1992)
Roesler, U.: The weighted branching process. In: Dynamics of Complex and Irregular Systems (Bielefeld, 1991): Bielefeld Encounters in Mathematics and Physics VIII, pp. 154–165. World Scientific Publishing, River Edge, NJ (1993)
Roesler, U.: Almost sure convergence to the Quicksort process. Preprint (2015)
Roesler, U., Rüschendorf, L.: The contraction method for recursive algorithms. Algorithmica 29, 3–33 (2001)
Rüschendorf, L.: On stochastic recursive equations of sum and max type. J. Appl. Probab. 43, 687–703 (2006)
Waymire, E., Williams, S.: Markov cascades. In: Athreya, K.B., Jagers, P. (eds.) Classical and Modern Branching Processes, IMA Volumes in Mathematics and its Applications. vol. 84, pp. 305–321. Springer, Berlin (1997)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Roesler, U. (2016). The Weighted Branching Process. In: del Puerto, I., et al. Branching Processes and Their Applications. Lecture Notes in Statistics(), vol 219. Springer, Cham. https://doi.org/10.1007/978-3-319-31641-3_13
Download citation
DOI: https://doi.org/10.1007/978-3-319-31641-3_13
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-31639-0
Online ISBN: 978-3-319-31641-3
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)