Add to ORKGABSTRACT: The random recursive tree is a combinatorial structure used to model a variety of applications such as contagion, chain letters, philology, etc. In this paper, we determine the expectation and variance of Xn the external path length in a random m-oriented recursive tree of size n
ABSTRACT. We show that an algorithmic construction of sequences of recursive trees leads to a direct...
AbstractWe study the quantity distance between node j and node n in a random tree of size n chosen f...
In a recent paper Broutin and Devroye (2005) have studied the height of a class of edge-weighted ran...
AbstractThe average number of nodes in a stratum of random plane-oriented recursive trees is found. ...
In this dissertation we study three problems related to motifs and recursive trees. In the first pro...
Abstract. We study depth properties of a general class of random recursive trees where each node i a...
We summarize several limit results for the profile of random plane-oriented recursive trees. These i...
Random recursive trees are classic models of random trees. A random recursive tree is initiated with...
We study depth properties of a general class of random recursive trees where each node n attaches to...
AbstractIf a recursive tree is selected uniformly at random from among all recursive trees on n vert...
It is proved that the distribution of the number of endpoints in a random recursive tree of order n ...
This paper studies path lengths in random binary search trees under the random permutation model. It...
We derive asymptotic approximations to the correlation coefficients of two level sizes in random rec...
AbstractWe study the joint probability distribution of the number of nodes of fan-out k in random re...
We consider extended binary trees and study the common right and left depth of leaf j, where the lea...
ABSTRACT. We show that an algorithmic construction of sequences of recursive trees leads to a direct...
AbstractWe study the quantity distance between node j and node n in a random tree of size n chosen f...
In a recent paper Broutin and Devroye (2005) have studied the height of a class of edge-weighted ran...
AbstractThe average number of nodes in a stratum of random plane-oriented recursive trees is found. ...
In this dissertation we study three problems related to motifs and recursive trees. In the first pro...
Abstract. We study depth properties of a general class of random recursive trees where each node i a...
We summarize several limit results for the profile of random plane-oriented recursive trees. These i...
Random recursive trees are classic models of random trees. A random recursive tree is initiated with...
We study depth properties of a general class of random recursive trees where each node n attaches to...
AbstractIf a recursive tree is selected uniformly at random from among all recursive trees on n vert...
It is proved that the distribution of the number of endpoints in a random recursive tree of order n ...
This paper studies path lengths in random binary search trees under the random permutation model. It...
We derive asymptotic approximations to the correlation coefficients of two level sizes in random rec...
AbstractWe study the joint probability distribution of the number of nodes of fan-out k in random re...
We consider extended binary trees and study the common right and left depth of leaf j, where the lea...
ABSTRACT. We show that an algorithmic construction of sequences of recursive trees leads to a direct...
AbstractWe study the quantity distance between node j and node n in a random tree of size n chosen f...
In a recent paper Broutin and Devroye (2005) have studied the height of a class of edge-weighted ran...