arXiv:2007.02142 Abstract | arXiv Analytics

arXiv:2007.02142 [math.CO]Abstract References Reviews Resources

A bijection between two subfamilies of Motzkin paths

Published 2020-07-04Version 1

Two subfamilies of Motzkin paths, with the same numbers of up, down, horizontal steps were known to be equinumerous with ternary trees and related objects. We construct a bijection between these two families that does not use any auxiliary objects, like ternary trees.

Categories: math.CO

Subjects: 05A19, 05C05

Keywords: motzkin paths, subfamilies, ternary trees, horizontal steps

Related articles: Most relevant | Search more

arXiv:1808.01907 [math.CO] (Published 2018-08-06)

A bijection between ternary trees and a subclass of Motzkin paths

Helmut Prodinger, Sarah J. Selkirk

arXiv:2007.08868 [math.CO] (Published 2020-07-17)

Bijections between walks inside a triangular domain and Motzkin paths of bounded amplitude

Julien Courtiel, Andrew Elvey Price, Irène Marcovici

arXiv:1902.01681 [math.CO] (Published 2019-02-05)

On two subclasses of Motzkin paths and their relation to ternary trees