Abstract
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 d 2-dimensional compound Poisson process time changed by some integral functional. Our proof bears on the discretisation of branching forests with edge lengths.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
K.B. Athreya, P.E. Ney, Branching Processes. Die Grundlehren der mathematischen Wissenschaften, Band 196 (Springer, New York, 1972)
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)
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]
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)
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)
N. Gabrielli, J. Teichmann, Pathwise construction of affine processes. Preprint (2014) [arXiv:1412.7837]
T.E. Harris, The Theory of Branching Processes. Dover Phoenix Editions (Dover, Mineola, 2002)
J. Kallsen, A didactic note on affine stochastic volatility models, in From Stochastic Calculus to Mathematical Finance (Springer, Berlin, 2006), pp. 343–368
D. Khoshnevisan, Y. Xiao, Harmonic analysis of additive Lévy processes. Probab. Theory Relat. Fields 145(3–4), 459–515 (2009)
J. Lamperti, Continuous state branching processes. Bull. Am. Math. Soc. 73, 382–386 (1967)
J.F. Le Gall, Random trees and applications. Probab. Surv. 2, 245–311 (2005)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Chaumont, L. (2015). Breadth First Search Coding of Multitype Forests with Application to Lamperti Representation. In: Donati-Martin, C., Lejay, A., Rouault, A. (eds) In Memoriam Marc Yor - Séminaire de Probabilités XLVII. Lecture Notes in Mathematics(), vol 2137. Springer, Cham. https://doi.org/10.1007/978-3-319-18585-9_24
Download citation
DOI: https://doi.org/10.1007/978-3-319-18585-9_24
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-18584-2
Online ISBN: 978-3-319-18585-9
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)