Geodesic
Non-fringe subtrees in conditioned Galton-Watson trees
Xing Shi Cai1 ; Svante Janson1
1Uppsala University
The electronic journal of combinatorics, Tome 25 (2018) no. 3
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

We study $S(\mathcal{T}_{n})$, the number of subtrees in a conditioned Galton—Watson tree of size $n$. With two very different methods, we show that $\log(S(\mathcal{T}_{n}))$ has a Central Limit Law and that the moments of $S(\mathcal{T}_{n})$ are of exponential scale.
DOI : 10.37236/7708
Classification : 60C05, 60J80
Mots-clés : non-fringe subtrees, Galton-Watson trees, generating functions, singular analysis, log-normal distribution

Xing Shi Cai  1   ; Svante Janson  1

1 Uppsala University 
@article{10_37236_7708,
     author = {Xing Shi Cai and Svante Janson},
     title = {Non-fringe subtrees in conditioned {Galton-Watson} trees},
     journal = {The electronic journal of combinatorics},
     year = {2018},
     volume = {25},
     number = {3},
     doi = {10.37236/7708},
     zbl = {1394.60006},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/7708/}
}
TY  - JOUR
AU  - Xing Shi Cai
AU  - Svante Janson
TI  - Non-fringe subtrees in conditioned Galton-Watson trees
JO  - The electronic journal of combinatorics
PY  - 2018
VL  - 25
IS  - 3
UR  - http://geodesic.mathdoc.fr/articles/10.37236/7708/
DO  - 10.37236/7708
ID  - 10_37236_7708
ER  - 
%0 Journal Article
%A Xing Shi Cai
%A Svante Janson
%T Non-fringe subtrees in conditioned Galton-Watson trees
%J The electronic journal of combinatorics
%D 2018
%V 25
%N 3
%U http://geodesic.mathdoc.fr/articles/10.37236/7708/
%R 10.37236/7708
%F 10_37236_7708
Xing Shi Cai; Svante Janson. Non-fringe subtrees in conditioned Galton-Watson trees. The electronic journal of combinatorics, Tome 25 (2018) no. 3. doi: 10.37236/7708

Cité par Sources :