๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Distributions on bicoloured binary trees arising from the principle of parsimony

โœ Scribed by M.A. Steel

Publisher
Elsevier Science
Year
1993
Tongue
English
Weight
926 KB
Volume
41
Category
Article
ISSN
0166-218X

No coin nor oath required. For personal study only.

๐Ÿ“œ SIMILAR VOLUMES

On the joint distribution of the nodes i
On the joint distribution of the nodes in uniform multidimensional binary trees
โœ Rainer Kemp ๐Ÿ“‚ Article ๐Ÿ“… 1998 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 313 KB ๐Ÿ‘ 2 views

Multidimensional binary trees represent a symbiosis of trees and tries, and they essentially arise in the construction of search trees for multidimensional keys. The set of nodes in a d-dimensional binary tree can be partitioned into layers according to the nodes appearing in the ith dimension. We d

On the distribution of binary search tre
On the distribution of binary search trees under the random permutation model
โœ James Allen Fill ๐Ÿ“‚ Article ๐Ÿ“… 1996 ๐Ÿ› John Wiley and Sons ๐ŸŒ English โš– 865 KB

We study the distribution Q on the set B, of binary search trees over a linearly ordered set of n records under the standard random permutation model. This distribution also arises as the stationary distribution for the move-to-root (MTR) Markov chain taking values in B,, when successive requests ar

On the Fiedler vectors of graphs that ar
On the Fiedler vectors of graphs that arise from trees by Schur complementation of the Laplacian
โœ Eric A. Stone; Alexander R. Griffing ๐Ÿ“‚ Article ๐Ÿ“… 2009 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 225 KB

The utility of Fiedler vectors in interrogating the structure of graphs has generated intense interest and motivated the pursuit of further theoretical results. This paper focuses on how the Fiedler vectors of one graph reveal structure in a second graph that is related to the first. Specifically, w