数学杂志
數學雜誌
수학잡지
JOURNAL OF MATHEMATICS
2012年
2期
211-216
,共6页
递归树%生成函数%极限分布
遞歸樹%生成函數%極限分佈
체귀수%생성함수%겁한분포
recursive tree%generating function%limiting distribution
本文研究了均匀递归树的去点过程.对于任意给定的点(i),利用矩母函数,给出了对应子树顶点数的准确分布,推广了A.Panholzer所做的工作.
本文研究瞭均勻遞歸樹的去點過程.對于任意給定的點(i),利用矩母函數,給齣瞭對應子樹頂點數的準確分佈,推廣瞭A.Panholzer所做的工作.
본문연구료균균체귀수적거점과정.대우임의급정적점(i),이용구모함수,급출료대응자수정점수적준학분포,추엄료A.Panholzer소주적공작.
In this paper,we consider the node deleting procedure of the uniform recursive trees.When the chosen node is i,we give the exact distribution of the remaining size of the subtree by means of generating function,which generalizes the work of A.Panholzer.