Papers
Topics
Authors
Recent
Search
2000 character limit reached

Caminos de Dyck contenidos en un diagrama de Ferrers

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

Abstract: We consider the problem of counting subset of Dyck paths contained in a Ferrers diagram. This enumeration concerns to find the number of the elements in a branch of the Kr\'ew\'eras tree. Using the Ferrers diagrams associated with Dyck paths, we have developed methods of comparison and decomposition diagrams to obtain enumerative formulas in terms of Catalan numbers. These methods have been developed in the form of algorithms and SAGE coded for verification. ----- Se considerara el problema de contar el subconjunto de caminos de Dyck contenido en un diagrama de Ferrers. Esta enumeraci\'on ata~ne al conteo de los elementos en una rama del \'arbol de Kr\'ew\'eras. Mediante el uso de diagramas de Ferrers asociados a los caminos de Dyck, hemos desarrollado m\'etodos de comparaci\'on y de descomposici\'on de diagramas para obtener f\'ormulas enumerativas en t\'erminos de n\'umeros de Catalan. Estos m\'etodos han sido desarrollados en forma de algoritmos y codificados en SAGE para su verificaci\'on.

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.