Objetos combinatorios asociados a los números de Catalan

El presente trabajo aborda los números de Catalan, una importante sucesión en matemática discreta con múltiples aplicaciones en combinatoria. Se introducen las propiedades fundamentales de estos números, su recurrencia, función generatriz y fórmulas explícitas. Además, se exploran diversas estructuras combinatorias que pueden contarse utilizando los números de Catalan, como triangulaciones de polígonos convexos, árboles binarios, trayectorias de Dyck y palabras de Catalan. El trabajo incluye demostraciones rigurosas de las principales propiedades, así como ejemplos detallados que ilustran la relación entre los números de Catalan y estos objetos combinatorios. Adicionalmente, se presenta una revisión histórica que resalta el desarrollo de la teoría, esta sucesión de números ha sido conocida como los números de Segner o los números de Euler-Segner, pero, desde las investigaciones realizadas por el matemático norteamericano John Riordan en la década de 1960, se le atribuye el nombre de los números de Catalan en honor a Eugene Charles Catalan. Este estudio contribuye a una comprensión más profunda de la teoría combinatoria y su utilidad en la solución de problemas matemáticos clásicos.

• Autores: Padilla Benavides, Mauricio
• Tipo de recurso: Trabajo de grado de pregrado
• Fecha de publicación: 2025
• Institución: Universidad de Córdoba
• Repositorio: Repositorio Institucional Unicórdoba
• Idioma: spa
• OAI Identifier: oai:repositorio.unicordoba.edu.co:ucordoba/8889
• Acceso en línea: https://repositorio.unicordoba.edu.co/handle/ucordoba/8889; https://repositorio.unicordoba.edu.co
• Palabra clave: Números de Catalan; Combinatoria; Triangulaciones; Arboles binarios; Trayectorias de Dyck; Palabras de Catalan; Catalan numbers; Combinatorics; Triangulations; Binary trees; Dyck paths; Catalan words
• Rights: openAccess
• License: Copyright Universidad de Córdoba, 2025