arXiv Analytics

Sign in

arXiv:1505.01961 [math.CO]AbstractReferencesReviewsResources

Some results on Dyck paths and Motzkin paths

Stefano Capparelli, Alberto Del Fra

Published 2015-05-08Version 1

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.

Comments: 22 pages
Categories: math.CO
Subjects: 05A15, 05A99
Related articles: Most relevant | Search more
arXiv:1510.01952 [math.CO] (Published 2015-10-07)
Equivalence classes of ballot paths modulo strings of length 2 and 3
arXiv:math/0306125 [math.CO] (Published 2003-06-09)
A simple and unusual bijection for Dyck paths and its consequences
arXiv:1702.06150 [math.CO] (Published 2017-02-20)
Bijections for Dyck paths with all peak heights of the same parity

Links

Toolbox