New Formulas for Dyck Paths in a Rectangle
Combinatorics
2015-09-28 v1
Abstract
We consider the problem of counting the set of of Dyck paths inscribed in a rectangle of size . They are a natural generalization of the classical Dyck words enumerated by the Catalan numbers. By using Ferrers diagrams associated to Dyck paths, we derive formulas for the enumeration of with and non relatively prime, in terms of Catalan numbers.
Keywords
Cite
@article{arxiv.1509.07832,
title = {New Formulas for Dyck Paths in a Rectangle},
author = {Jose Eduardo Blazek},
journal= {arXiv preprint arXiv:1509.07832},
year = {2015}
}