Breadth First Search Coding of Multitype Forests with Application to Lamperti Representation

  • Loïc Chaumont
Part of the Lecture Notes in Mathematics book series (LNM, volume 2137)


We obtain a bijection between some set of multidimensional sequences and the set of d-type plane forests which is based on the breadth first search algorithm. This coding sequence is related to the sequence of population sizes indexed by the generations, through a Lamperti type transformation. The same transformation in then obtained in continuous time for multitype branching processes with discrete values. We show that any such process can be obtained from a d2-dimensional compound Poisson process time changed by some integral functional. Our proof bears on the discretisation of branching forests with edge lengths.


  1. 1.
    K.B. Athreya, P.E. Ney, Branching Processes. Die Grundlehren der mathematischen Wissenschaften, Band 196 (Springer, New York, 1972)Google Scholar
  2. 2.
    M.E. Caballero, A. Lambert, G. Uribe Bravo, Proof(s) of the Lamperti representation of continuous-state branching processes. Probab. Surv. 6, 62–89 (2009)zbMATHMathSciNetCrossRefGoogle Scholar
  3. 3.
    M.E. Caballero, J.L. Pérez, G. Uribe Bravo, Affine processes on \(\mathbb{R}_{+}^{m} \times \mathbb{R}^{n}\) and multiparameter time changes. Preprint (2015) [arXiv:1501.03122]Google Scholar
  4. 4.
    M.E. Caballero, J.L. Pérez, G. Uribe Bravo, A Lamperti-type representation of continuous-state branching processes with immigration. Ann. Probab. 41(3A), 1585–1627 (2013)zbMATHMathSciNetCrossRefGoogle Scholar
  5. 5.
    L. Chaumont, R. Liu, Coding multitype forests: application to the law of the total population of branching forests. Trans. Am. Math. Soc. (2015, to appear)Google Scholar
  6. 6.
    N. Gabrielli, J. Teichmann, Pathwise construction of affine processes. Preprint (2014) [arXiv:1412.7837]Google Scholar
  7. 7.
    T.E. Harris, The Theory of Branching Processes. Dover Phoenix Editions (Dover, Mineola, 2002)zbMATHGoogle Scholar
  8. 8.
    J. Kallsen, A didactic note on affine stochastic volatility models, in From Stochastic Calculus to Mathematical Finance (Springer, Berlin, 2006), pp. 343–368CrossRefGoogle Scholar
  9. 9.
    D. Khoshnevisan, Y. Xiao, Harmonic analysis of additive Lévy processes. Probab. Theory Relat. Fields 145(3–4), 459–515 (2009)zbMATHMathSciNetCrossRefGoogle Scholar
  10. 10.
    J. Lamperti, Continuous state branching processes. Bull. Am. Math. Soc. 73, 382–386 (1967)zbMATHMathSciNetCrossRefGoogle Scholar
  11. 11.
    J.F. Le Gall, Random trees and applications. Probab. Surv. 2, 245–311 (2005)zbMATHMathSciNetCrossRefGoogle Scholar
  12. 12.
    C.J. Mode, Multitype Branching Processes. Theory and Applications. Modern Analytic and Computational Methods in Science and Mathematics, vol. 34 (American Elsevier Publishing Co., New York, 1971)Google Scholar

Copyright information

© Springer International Publishing Switzerland 2015

Authors and Affiliations

  1. 1.LAREMA – UMR CNRS 6093, Université d’AngersAngers Cedex 01France

Personalised recommendations