Abstract

A \(k\)-plane tree is a tree drawn in the plane such that the vertices are labeled by integers in the set \(\{1,2,\ldots,k\}\), the children of all vertices are ordered, and if \((i,j)\) is an edge in the tree, where \(i\) and \(j\) are labels of adjacent vertices in the tree, then \(i+j\leq k+1\). In this paper, we construct bijections between these trees and the sets of \(k\)-noncrossing increasing trees, locally oriented \((k-1)\)-noncrossing trees, Dyck paths, and some restricted lattice paths.

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.