A Bijection Between 3-Motzkin Paths and Schröder Paths With No Peak at Odd Height
Louis W. Shapiro
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,
(Concerned with sequences
Received September 2 2008;
revised version received February 21 2009.
Published in Journal of Integer Sequences, March 14 2009.
Journal of Integer Sequences home page