Utilizza questo identificativo per citare o creare un link a questo documento: http://hdl.handle.net/10077/22432
Titolo: A bijection between phylogenetic trees and plane oriented recursive trees
Autore/i: Prodinger, Helmut
Parole chiave: Phylogenetic treeplane oriented recursive treetrapezoidal wordbijection
Data: 2018
Editore: EUT Edizioni Università di Trieste
Citazione: 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
È visualizzato nelle collezioni:Rendiconti dell’Istituto di matematica dell’Università di Trieste: an International Journal of Mathematics vol.50 (2018)

File in questo documento:
File Descrizione DimensioniFormato
Prodinger.pdf203.24 kBAdobe PDFVisualizza/apri
Visualizza tutti i metadati del documento


CORE Recommender

Page view(s)

16
checked on 16-gen-2019

Download(s)

2
checked on 16-gen-2019

Google ScholarTM

Check

Altmetric


Questo documento è distribuito in accordo con Licenza Creative Commons Creative Commons