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 tree; plane oriented recursive tree; trapezoidal word; bijection | 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 | Size | Format | |
|---|---|---|---|---|
| Prodinger.pdf | 203.24 kB | Adobe PDF |  View/Open |
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
