Options
A bijection between phylogenetic trees and plane oriented recursive trees
Prodinger, Helmut
2018
Loading...
e-ISSN
2464-8728
Abstract
Phylogenetic trees are binary non-plane trees with labelled
leaves, and plane oriented recursive trees are planar trees with an in-
creasing labelling. Both families are enumerated by double factorials.
A bijection is constructed, using the respective representations as 2-
partitions and trapezoidal words.
Publisher
EUT Edizioni Università di Trieste
Source
Helmut Prodinger, "A bijection between phylogenetic trees and plane oriented recursive trees", in: "Rendiconti dell’Istituto di matematica dell’Università di Trieste: an International Journal of Mathematics vol. 50 (2018)", Trieste, EUT Edizioni Università di Trieste, 2018, pp. 133-137
Languages
en
Rights
Attribution-NonCommercial-NoDerivatives 4.0 Internazionale
File(s)