arXiv Analytics

Sign in

arXiv:1808.01907 [math.CO]AbstractReferencesReviewsResources

A bijection between ternary trees and a subclass of Motzkin paths

Helmut Prodinger, Sarah J. Selkirk

Published 2018-08-06Version 1

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.

Comments: 5 pages
Categories: math.CO
Subjects: 05A19
Related articles: Most relevant | Search more
arXiv:2007.02142 [math.CO] (Published 2020-07-04)
A bijection between two subfamilies of Motzkin paths
arXiv:2007.08868 [math.CO] (Published 2020-07-17)
Bijections between walks inside a triangular domain and Motzkin paths of bounded amplitude
arXiv:1902.01681 [math.CO] (Published 2019-02-05)
On two subclasses of Motzkin paths and their relation to ternary trees