Introducción al Análisis Combinatorio 2021-I
G1 - Código 2027312 (Ver el programa como archivo adjunto)
Horario:
Martes 7-9 am
Jueves 7-9 am
Inicio de Clases: 22 de Febrero de 2021
Indicaciones para instalar Wolfram Mathematica (web) con la licencia de la UN.
Semana 1: El arte de contar.
Semana 2: Principio básicos de conteo.
Lectura Recomendada: Containing All Permutations
Relacionado con esta lectura (link)
Semana 3: Permutaciones - Combinaciones - Multiconjuntos
Semana 4: Principio del Palomar- Números de Ramsey
Semana 5: Identidades Combinatorias - Números de Catalan
Semana 6: Otras interpretaciones de los Números de Catalan. Árboles. Pattern Avoiding.
Recomendado: Artículo que muestra un algoritmo para generar las palabras de Catalan. WEB
Semana 7: Algoritmos de Gosper, Zeilberger, Parejas WZ.
Examen 1
Semana 8: Principio de Inclusión-Exclusión
Semana 9: Introducción Funciones Generatrices
Semana 10: Recurrencias Lineales y Funciones G. Racionales
Semana 11: Lenguajes Formales; Expresiones Regulares y AFD
Semana 12: Funciones Generatrices de Lenguajes
Semana 13: Gramáticas y Funciones Generatrices Exponenciales
Semana 14: Introducción al Método Simbólico
Semana 15: Ejemplos de Clases Combinatorias y del Método Simbólico
Semana 16:
Referencias:
[1]: R. Brualdi. Introductory Combinatorics. 5ta edición, Pearson 2010.
[2]: K-M. Koh, C.-C. Chen. Principles and Techniques in Combinatorics. World Scientific, 1992.
M. Bona. A Walk Through Combinatorics, An Introduction To Enumeration And Graph Theory.
[5] M. Aigner, A Course in Enumeration. Springer. 2007.