# Birth and death processes on certain random trees: Classification and stationary laws

Abstract : The main substance of the paper concerns the growth rate and the classification (ergodicity, transience) of a family of random trees. In the basic model, new edges appear according to a Poisson process of parameter $\lambda$ and leaves can be deleted at a rate $\mu$. The main results lay the stress on the famous number $e$. A complete classification of the process is given in terms of the intensity factor $\rho=\lambda/\mu\,$: it is ergodic if $\rho\leq e^{-1}$, and transient if $\rho>e^{-1}$. There is a phase transition phenomenon: the usual region of null recurrence (in the parameter space) here does not exist. This fact is rare for countable Markov chains with exponentially distributed jumps. Some basic stationary laws are computed, e.g.~the number of vertices and the height. Various bounds, limit laws and ergodic-like theorems are obtained, both for the transient and ergodic regimes. In particular, when the system is transient, the height of the tree grows linearly as the time $t\to\infty$, at a rate which is explicitly computed. Some of the results are extended to the so-called multiclass model.
Keywords :
Type de document :
Article dans une revue
Probability Theory and Related Fields, Springer Verlag, 2004, 128 (3), pp.386-418. 〈10.1007/s00440-003-0311-1〉
Domaine :

Littérature citée [14 références]

https://hal.inria.fr/hal-00718245
Contributeur : Jean-Marc Lasgouttes <>
Soumis le : lundi 16 juillet 2012 - 15:02:37
Dernière modification le : mercredi 29 novembre 2017 - 15:09:30
Document(s) archivé(s) le : mercredi 17 octobre 2012 - 02:45:44

### Fichiers

ptrf-gmj.pdf
Fichiers produits par l'(les) auteur(s)

### Citation

Guy Fayolle, Maxim Krikun, Jean-Marc Lasgouttes. Birth and death processes on certain random trees: Classification and stationary laws. Probability Theory and Related Fields, Springer Verlag, 2004, 128 (3), pp.386-418. 〈10.1007/s00440-003-0311-1〉. 〈hal-00718245〉

### Métriques

Consultations de la notice

## 206

Téléchargements de fichiers