A BIJECTION BETWEEN TWO SUBFAMILIES OF MOTZKIN PATHS

Applicable Analysis and Discrete Mathematics

article

Nancy S.S. Gu¹  Helmut Prodinger² 

[1] Center for Combinatorics, LPMC, Nankai University;Department of Mathematics, University of Stellenbosch

关键词: Motzkin paths;    bijections;    ternary trees;   

DOI  :  10.2298/AADM200707026G

学科分类：社会科学、人文和艺术（综合）

来源: Univerzitet u Beogradu * Elektrotehnicki Fakultet / University of Belgrade, Faculty of Electrical Engineering

【 摘 要 】

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

【 授权许可】

Unknown