A bijection between two subfamilies of Motzkin paths

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.

0

Discussion (0)

Sign in to join the discussion.

Loading comments…