arXiv++ Combinatorics

Browse math.CO papers from arXiv

A bijection between ternary trees and a subclass of Motzkin paths

Published: 2018-08-06 | Updated: 2018-08-16
Comments: 5 pages

Abstract

A bijection between ternary trees with $n$ nodes and a subclass of Motzkin paths of length $3n$ is given. This bijection can then be generalized to $t$-ary trees.

BibTeX

Loading...