Some results on Dyck paths and Motzkin paths
Abstract
We introduce an equivalence relation on the set of Dyck paths and some operations on them. We determine a formula for the cardinality of those equivalence classes and use this information to obtain a combinatorial formula for the number of Dyck and Motzkin paths of a fixed length.
BibTeX
Loading...