Journal of Integer Sequences, Vol. 12 (2009), Article 09.3.2

A Bijection Between 3-Motzkin Paths and Schröder Paths With No Peak at Odd Height

Louis W. Shapiro
Mathematics Department
Howard University
Washington, DC 20059

Carol J. Wang
Center for Combinatorics, LPMC-TJKLC
Nankai University, Tianjin 300071
P. R. China


A new bijection between 3-Motzkin paths and Schröder paths with no peak at odd height is presented, together with numerous consequences involving related combinatorial structures such as 2-Motzkin paths, ordinary Motzkin paths and Dyck paths.

Full version:  pdf,    dvi,    ps,    latex    

(Concerned with sequences A000108 A000957 A001006 A002212 A005043 A006318 A097331 and A117641.)

Received September 2 2008; revised version received February 21 2009. Published in Journal of Integer Sequences, March 14 2009.

Return to Journal of Integer Sequences home page