paper

A bijection between two subfamilies of Motzkin paths

arXiv:2007.02142

Abstract

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.