Rhenals Julio, Calixto JoséBorja Soto, Jerson ManuelPadilla Benavides, Mauricio2025-01-202025-01-202025-01-19https://repositorio.unicordoba.edu.co/handle/ucordoba/8889El 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.This work focuses on Catalan numbers, an important sequence in discrete mathematics with numerous combinatorial applications. The fundamental properties of these numbers, including their recurrence, generating function, and explicit formulas, are introduced. Furthermore, several combinatorial structures counted by Catalan numbers are explored, such as triangulations of convex polygons, binary trees, Dyck paths, and Catalan words. The work includes main properties and hair proofs, as well as detailed examples illustrating the relationship between Catalan numbers and these combinatorial objects. Additionally, a historical review that highlights the development of the theory, this sequence of numbers was known as Segner numbers or Euler-Segner numbers, but since the research conducted by the American mathematician John Riordan in the 1960s, it has been named Catalan numbers in honor of Eugène Charles Catalan. This study contributes to a deeper understanding of combinatorial theory and it's utility in solving classical mathematical problems.Resumen. . . . . . . . . . . . . . ivAbstract. . . . . . . . . . . . . . vIntroducción. . . . . . . . . . . . . . 11. Preliminares. . . . . . . . . . . . . . 51.1. Introducción a la teoría combinatoria . . . . . . . . . . . . . . . . . . 51.1.1. Principios de conteo . . . . . . . . . . . . . . . . . . . . . . . 51.1.2. Permutaciones . . . . . . . . . . . . . . . . . . . . . . . . . . . 61.1.3. Combinaciones . . . . . . . . . . . . . . . . . . . . . . . . . . 71.1.4. Principio de Inclusión-Exclusión . . . . . . . . . . . . . . . . . 71.1.5. Coeficiente binomial . . . . . . . . . . . . . . . . . . . . . . . 81.1.6. Objetos combinatorios . . . . . . . . . . . . . . . . . . . . . . 91.2. Algunas propiedades de los coeficientes binomiales . . . . . . . . . . . 101.3. Funciones generadoras . . . . . . . . . . . . . . . . . . . . . . . . . . 121.3.1. Series de potencia . . . . . . . . . . . . . . . . . . . . . . . . . 122. Números de Catalan. . . . . . . . . . . . . . 152.1. Propiedades Fundamentales de los Números de Catalan . . . . . . . . 152.2. Tabla de los Primeros 41 números de catalan . . . . . . . . . . . . . . 273. Aplicaciones de los Números de Catalan. . . . . . . . . . . . . . 293.1. Conteo de las triangulaciones de un polígono convexo con n + 2 vértices. . . . . . . . . . . . . . 293.2. Conteo de los árboles binarios con n vértices . . . . . . . . . . . . . . 323.3. Conteo de las trayectorias de Dyck de longitud 2n . . . . . . . . . . 344. Palabras de Catalan. . . . . . . . . . . . . . 374.1. Palabras de Catalan y Representaciones Asociadas . . . . . . . . . . . 374.2. Área Máxima y Área Mínima . . . . . . . . . . . . . . . . . . . . . . 40application/pdfspaCopyright Universidad de Córdoba, 2025Objetos combinatorios asociados a los números de CatalanTrabajo de grado - PregradoAtribución-NoComercial-SinDerivadas 4.0 Internacional (CC BY-NC-ND 4.0)info:eu-repo/semantics/openAccessNúmeros de CatalanCombinatoriaTriangulacionesArboles binariosTrayectorias de DyckPalabras de CatalanCatalan numbersCombinatoricsTriangulationsBinary treesDyck pathsCatalan wordsUniversidad de CórdobaRepositorio Institucional Unicórdobahttps://repositorio.unicordoba.edu.cohttp://purl.org/coar/access_right/c_abf2