A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is application/pdf
.
On the Colijn-Plazzotta numbering scheme for unlabeled binary rooted trees
[article]
2020
bioRxiv
pre-print
Colijn & Plazzotta (Syst. Biol 67:113-126, 2018) introduced a scheme for bijectively associating the unlabeled binary rooted trees with the positive integers. First, the rank 1 is associated with the 1-leaf tree. Proceeding recursively, ordered pair (k1,k2), k1 ≥ k2 ≥ 1, is then associated with the tree whose left subtree has rank k1 and whose right subtree has rank k2. Following dictionary order on ordered pairs, the tree whose left and right subtrees have the ordered pair of ranks (k1,k2) is
doi:10.1101/2020.06.16.155184
fatcat:zl5lf43ryfaljc4n2spyden2ni