Some results on Dyck paths and Motzkin paths
Combinatorics
2015-05-11 v1
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.
Cite
@article{arxiv.1505.01961,
title = {Some results on Dyck paths and Motzkin paths},
author = {Stefano Capparelli and Alberto Del Fra},
journal= {arXiv preprint arXiv:1505.01961},
year = {2015}
}
Comments
22 pages