From (2,3)-Motzkin Paths to Schröder Paths
Sherry H. F. Yan
Department of Mathematics
Zhejiang Normal University
Jinhua 321004
P. R. China
Abstract:
In this paper, we provide a bijection
between the set of restricted (2,3)-Motzkin paths of length n
and the set of Schröder paths of semilength n.
Furthermore, we give a
one-to-one correspondence between the set of (2,3)-Motzkin paths
of length n and the set of little Schröder paths of semilength
n+1. By applying the bijections, we get the
enumerations of Schröder paths according to the statistics
"number of udd's" and "number of hd's".
Full version: pdf,
dvi,
ps,
latex
(Concerned with sequences
A000108
A001003 and
A006318
.)
Received June 18 2007;
revised version received August 24 2007.
Published in Journal of Integer Sequences, August 24 2007.
Return to
Journal of Integer Sequences home page