arXiv++ Combinatorics

Browse math.CO papers from arXiv

New Formulas for Dyck Paths in a Rectangle

Published: 2015-09-25
Journal: Combinatorics on Words, Volume 9304 of the series Lecture Notes in Computer Science, pp 85-96, Date: 27 August 2015, Springer

Abstract

We consider the problem of counting the set of $\mathscr{D}_{a,b}$ of Dyck paths inscribed in a rectangle of size $a\times b$. 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 $\mathscr{D}_{a,b}$ with $a$ and $b$ non relatively prime, in terms of Catalan numbers.

BibTeX

Loading...