arXiv++ Combinatorics

Browse math.CO papers from arXiv

A bijection between phylogenetic trees and plane oriented recursive trees

Published: 2017-09-18

Abstract

Phylogenetic trees are binary nonplanar trees with labelled leaves, and plane oriented recursive trees are planar trees with an increasing labelling. Both families are enumerated by double factorials. A bijection is constructed, using the respective representations a 2-partitions and trapezoidal words.

BibTeX

Loading...