Please use this identifier to cite or link to this item: http://hdl.handle.net/10077/22432
Title: A bijection between phylogenetic trees and plane oriented recursive trees
Authors: Prodinger, Helmut
Keywords: Phylogenetic treeplane oriented recursive treetrapezoidal wordbijection
Issue Date: 2018
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
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.
Type: Article
URI: http://hdl.handle.net/10077/22432
ISSN: 0049-4704
eISSN: 2464-8728
DOI: 10.13137/2464-8728/22432
Rights: Attribution-NonCommercial-NoDerivatives 4.0 Internazionale
Appears in Collections:Rendiconti dell’Istituto di Matematica dell’Università di Trieste: an International Journal of Mathematics vol.50 (2018)

Files in This Item:
File Description SizeFormat
Prodinger.pdf203.24 kBAdobe PDFThumbnail
View/Open
Show full item record


CORE Recommender

Page view(s)

165
checked on Jun 27, 2022

Download(s)

36
checked on Jun 27, 2022

Google ScholarTM

Check

Altmetric

Altmetric


This item is licensed under a Creative Commons License Creative Commons