Title of article :
Asymptotic Cost of Cutting Down Random Free Trees
Author/Authors :
Zohoorian Azad, Elahe damghan university - School of mathematics and computer sciences, دامغان, ايران
From page :
57
To page :
73
Abstract :
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
Keywords :
Additive functionals on trees , Cayley trees , Hadamard product of generating functions , limit law , method of moments , recurrence
Journal title :
Journal of the Iranian Statistical Society (JIRSS)
Journal title :
Journal of the Iranian Statistical Society (JIRSS)
Record number :
2578570
Link To Document :
بازگشت