Euler Coefficients and Restricted Dyck Paths

Thumbnail Image

Date

Authors

Journal Title

Journal ISSN

Volume Title

Publisher

Abstract

Description

We consider the problem of enumerating Dyck paths staying weakly above the x-axis with a limit to the number of consecutive up steps, or a limit to the number of consecutive down steps. We use Finite Operator Calculus to obtain formulas for the number of all such paths reaching a given point in the first quadrant. All our results are based on the Eulerian coefficients.
15 pages

Keywords

Combinatorics, 05A15; 05A40

Citation

URI

http://salesiana.dossiersoluciones.com/handle/123456789/129336

Consulte el texto completo en el siguiente enlace:

https://arxiv.org/abs/0705.3065
 http://arxiv.org/abs/0705.3065

Collections

arXiv