Geodesic
Conditioned Galton-Watson trees do not grow
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities (2006).

Voir la notice de l'article provenant de la source Episciences

An example is given which shows that, in general, conditioned Galton-Watson trees cannot be obtained by adding vertices one by one, while this can be done in some important but special cases, as shown by Luczak and Winkler. 
@article{DMTCS_2006_special_252_a7,
     author = {Janson, Svante},
     title = {Conditioned {Galton-Watson} trees do not grow},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities},
     year = {2006},
     doi = {10.46298/dmtcs.3483},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3483/}
}
TY  - JOUR
AU  - Janson, Svante
TI  - Conditioned Galton-Watson trees do not grow
JO  - Discrete mathematics & theoretical computer science
PY  - 2006
VL  - DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3483/
DO  - 10.46298/dmtcs.3483
LA  - en
ID  - DMTCS_2006_special_252_a7
ER  - 
%0 Journal Article
%A Janson, Svante
%T Conditioned Galton-Watson trees do not grow
%J Discrete mathematics & theoretical computer science
%D 2006
%V DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3483/
%R 10.46298/dmtcs.3483
%G en
%F DMTCS_2006_special_252_a7
Janson, Svante. Conditioned Galton-Watson trees do not grow. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities, DMTCS Proceedings vol. AG, Fourth Colloquium on Mathematics and Computer Science Algorithms, Trees, Combinatorics and Probabilities (2006). doi : 10.46298/dmtcs.3483. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3483/

Cité par Sources :