Coding multitype forests: application to the law of the total population of branching forests

Abstract : By extending the breadth first search algorithm to any $d$-type critical or subcritical irreducible branching tree, we show that such trees may be encoded through $d$ independent, integer valued, $d$-dimensional random walks. An application of this coding together with a multivariate extension of the Ballot Theorem allow us to give an explicit form of the law of the total progeny, jointly with the number of subtrees of each type, in terms of the offspring distribution of the branching process.
Type de document :
Pré-publication, Document de travail
2013
Liste complète des métadonnées

Littérature citée [13 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-00783509
Contributeur : Loïc Chaumont <>
Soumis le : jeudi 13 mars 2014 - 10:34:42
Dernière modification le : samedi 28 juillet 2018 - 16:46:01
Document(s) archivé(s) le : vendredi 13 juin 2014 - 11:05:13

Fichier

cl1.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00783509, version 3

Collections

Citation

Loïc Chaumont, Rongli Liu. Coding multitype forests: application to the law of the total population of branching forests. 2013. 〈hal-00783509v3〉

Partager

Métriques

Consultations de la notice

184

Téléchargements de fichiers

103