Depth in Bucket Recursive Trees with Variable Capacities of Buckets
Ramin, Kazemi · Acta Scientiarum Naturalium Universitatis Sunyatseni · 2014
我们认为桶是与可变能力由所有桶组成的尺寸 n 的递归的树 1， 2， ... ， b 并且与一条特定的随机的生长规则。这个模型能被看作象递归的树由所有桶有一样的能力的 Mahmoud 和 Smythe 介绍了的桶一样的随机的递归的树的归纳。在这个工作，我们提供全部的重量的产生功能满足的这些树的组合分析一自治首先订微分方程。我们学习最大的标签的深度(即，到包含标签 n 的节点的从根节点的边的数字) 并且为概率分发给一个关上的公式。另外，我们为是伪力量定理的直接应用并且计算它的平均数和变化的这数量证明一条限制法律。我们 1 归结为随机的递归的树的以前的结果的 b = 的结果。