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.
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)

16
checked on Mar 24, 2019

Download(s)

5
checked on Mar 24, 2019

Google ScholarTM

Check

Altmetric


This item is licensed under a Creative Commons License Creative Commons