Yan, Sherry H.F.

From $(2,3)$-Motzkin paths to Schröder paths

J. Integer Seq. 10(9), Article 07.9.1, 8 p., electronic only (2007)

Summary

Summary: 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".

Mathematics Subject Classification

05A15, 05A19

Keywords/Phrases

schr$\ddot $oder path, (2, 3)-Motzkin path

Downloads