On the Colijn-Plazzotta numbering scheme for unlabeled binary rooted trees

DOI10.1016/j.dam.2020.11.021zbMath1469.05033OpenAlexW3114148850WikidataQ104577573 ScholiaQ104577573MaRDI QIDQ2659064

Noah A. Rosenberg

Publication date: 25 March 2021

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2020.11.021

zbMATH Keywords

phylogeneticsquadratic recursionunlabeled trees

Mathematics Subject Classification ID

Trees (05C05) Problems related to evolution (92D15) Enumeration in graph theory (05C30)

Related Items (3)

Enumeration of rooted binary unlabeled galled trees ⋮ Bijections between the multifurcating unlabeled rooted trees and the positive integers ⋮ A lattice structure for ancestral configurations arising from the relationship between gene trees and species trees

Cites Work

• A new balance index for phylogenetic trees
• The generation of random, binary unordered trees
• On the number of non-equivalent ancestral configurations for matching gene trees and species trees
• Enumeration of compact coalescent histories for matching gene trees and species trees
• On the minimum value of the Colless index and the bifurcating trees that achieve it
• Exact formulas for the variance of several balance indices under the Yule model
• On statistical tests of phylogenetic tree imbalance: The Sackin and other indices revisited
• Phylogeny
• Unnamed Item

This page was built for publication: On the Colijn-Plazzotta numbering scheme for unlabeled binary rooted trees