Mathematics · Discrete Mathematics and Combinatorics
From (2, 3)-Motzkin Paths to Schroder Paths
See on the mapAbstract
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”.