Geodesic
On the distribution of subtree orders of a tree
Ars Mathematica Contemporanea, Tome 14 (2018) no. 1, pp. 129-156.

Voir la notice de l'article provenant de la source Ars Mathematica Contemporanea website

We investigate the distribution of the number of vertices of a randomly chosen subtree of a tree. Specifically, it is proven that this distribution is close to a Gaussian distribution in an explicitly quantifiable way if the tree has sufficiently many leaves and no long branchless paths. We also show that the conditions are satisfied asymptotically almost surely for random trees. If the conditions are violated, however, we exhibit by means of explicit counterexamples that many other (non-Gaussian) distributions can occur in the limit. These examples also show that our conditions are essentially best possible.
DOI : 10.26493/1855-3974.996.675
Keywords: Subtrees, normal distribution, homeomorphically irreducible trees, random trees 
@article{10_26493_1855_3974_996_675,
     author = {Dimbinaina Ralaivaosaona and Stephan Wagner},
     title = {On the distribution of subtree orders of a tree},
     journal = {Ars Mathematica Contemporanea},
     pages = {129--156},
     publisher = {mathdoc},
     volume = {14},
     number = {1},
     year = {2018},
     doi = {10.26493/1855-3974.996.675},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.996.675/}
}
TY  - JOUR
AU  - Dimbinaina Ralaivaosaona
AU  - Stephan Wagner
TI  - On the distribution of subtree orders of a tree
JO  - Ars Mathematica Contemporanea
PY  - 2018
SP  - 129
EP  - 156
VL  - 14
IS  - 1
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.996.675/
DO  - 10.26493/1855-3974.996.675
LA  - en
ID  - 10_26493_1855_3974_996_675
ER  - 
%0 Journal Article
%A Dimbinaina Ralaivaosaona
%A Stephan Wagner
%T On the distribution of subtree orders of a tree
%J Ars Mathematica Contemporanea
%D 2018
%P 129-156
%V 14
%N 1
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.996.675/
%R 10.26493/1855-3974.996.675
%G en
%F 10_26493_1855_3974_996_675
Dimbinaina Ralaivaosaona; Stephan Wagner. On the distribution of subtree orders of a tree. Ars Mathematica Contemporanea, Tome 14 (2018) no. 1, pp. 129-156. doi : 10.26493/1855-3974.996.675. http://geodesic.mathdoc.fr/articles/10.26493/1855-3974.996.675/

Cité par Sources :