arXiv++ Combinatorics

Browse math.CO papers from arXiv

A bijection between two subfamilies of Motzkin paths

Published: 2020-07-04

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.

BibTeX

Loading...