Papers
Topics
Authors
Recent
Search
2000 character limit reached

New Formulas for Dyck Paths in a Rectangle

Published 25 Sep 2015 in math.CO | (1509.07832v1)

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.

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.