RT - Journal Article
T1 - Asymptotic Cost of Cutting Down Random Free Trees
JF - JIRSS
YR - 2012
JO - JIRSS
VO - 11
IS - 1
UR - http://jirss.irstat.ir/article-1-175-en.html
SP - 57
EP - 73
K1 - Additive functionals on trees
K1 - Cayley trees
K1 - Hadamard product of generating functions
K1 - limit law
K1 - method of moments
K1 - recurrence.
AB - 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.
LA eng
UL http://jirss.irstat.ir/article-1-175-en.html
M3
ER -