Geodesic
Profiles of random trees: plane-oriented recursive trees
Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms (2005).

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

We summarize several limit results for the profile of random plane-oriented recursive trees. These include the limit distribution of the normalized profile, asymptotic bimodality of the variance, asymptotic approximations of the expected width and the correlation coefficients of two level sizes. We also unveil an unexpected connection between the profile of plane-oriented recursive trees (with logarithmic height) and that of random binary trees (with height proportional to the square root of tree size). 
@article{DMTCS_2005_special_249_a9,
     author = {Hwang, Hsien-Kuei},
     title = {Profiles of random trees: plane-oriented recursive trees},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms},
     year = {2005},
     doi = {10.46298/dmtcs.3361},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3361/}
}
TY  - JOUR
AU  - Hwang, Hsien-Kuei
TI  - Profiles of random trees: plane-oriented recursive trees
JO  - Discrete mathematics & theoretical computer science
PY  - 2005
VL  - DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3361/
DO  - 10.46298/dmtcs.3361
LA  - en
ID  - DMTCS_2005_special_249_a9
ER  - 
%0 Journal Article
%A Hwang, Hsien-Kuei
%T Profiles of random trees: plane-oriented recursive trees
%J Discrete mathematics & theoretical computer science
%D 2005
%V DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3361/
%R 10.46298/dmtcs.3361
%G en
%F DMTCS_2005_special_249_a9
Hwang, Hsien-Kuei. Profiles of random trees: plane-oriented recursive trees. Discrete mathematics & theoretical computer science, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms, DMTCS Proceedings vol. AD, International Conference on Analysis of Algorithms (2005). doi : 10.46298/dmtcs.3361. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.3361/

Cité par Sources :