TY - JOUR
JF - JIRSS
JO - JIRSS
VL - 11
IS - 1
PY - 2012
Y1 - 2012/3/01
TI - Asymptotic Cost of Cutting Down Random Free Trees
TT - هزینه مجانبی خرد کردنهای متوالی درختان آزاد تصادفی
N2 - In this work, we calculate the limit distribution of the total cost incurred by splitting a tree selected at random from the set of all finite free trees. This total cost is considered to be an additive functional induced by a toll equal to the square of the size of tree. The main tools used are the recent results connecting the asymptotics of generating functions with the asymptotics of their Hadamard product, and the method of moments.
SP - 57
EP - 73
AU - Zohoorian Azad, Elahe
AD -
KW - Additive functionals on trees
KW - Cayley trees
KW - Hadamard product of generating functions
KW - limit law
KW - method of moments
KW - recurrence.
UR - http://jirss.irstat.ir/article-1-175-en.html
ER -