نتایج جستجو برای: random recursive trees

تعداد نتایج: 392516  

Journal: :Random Structures and Algorithms 2007

Journal: :Random Structures & Algorithms 2017

Journal: :bulletin of the iranian mathematical society 2013
m. javanian

we study the limiting distribution of the degree of a given node in a scaled attachment random recursive tree, a generalized random recursive tree, which is introduced by devroye et. al (2011). in a scaled attachment random recursive tree, every node $i$ is attached to the node labeled $lfloor ix_i floor$ where $x_0$, $ldots$ , $x_n$ is a sequence of i.i.d. random variables, with support in [0,...

2011
Götz Olaf Munsonius Ludger Rüschendorf

Limit theorems are established for some functionals of the distances between two nodes in weighted random b-ary recursive trees. We consider the depth of the nth node and of a random node, the distance between two random nodes, the internal path length and the Wiener index. As application these limit results imply by an imbedding argument corresponding limit theorems for further classes of rand...

Journal: :Journal of Applied Probability 2012

Journal: :Electronic Journal of Probability 2015

نمودار تعداد نتایج جستجو در هر سال

با کلیک روی نمودار نتایج را به سال انتشار فیلتر کنید