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
![](https://www.google.com/images/icons/product/drive-32.png)
Indicaciones para instalar Wolfram Mathematica (web) con la licencia de la UN.
Semana 1: El arte de contar.
![](https://www.google.com/images/icons/product/drive-32.png)
Semana 2: Principio básicos de conteo.
![](https://www.google.com/images/icons/product/drive-32.png)
Lectura Recomendada: Containing All Permutations
Relacionado con esta lectura (link)
Semana 3: Permutaciones - Combinaciones - Multiconjuntos
![](https://www.google.com/images/icons/product/drive-32.png)
Semana 4: Principio del Palomar- Números de Ramsey
![](https://www.google.com/images/icons/product/drive-32.png)
Semana 5: Identidades Combinatorias - Números de Catalan
![](https://www.google.com/images/icons/product/drive-32.png)
Semana 6: Otras interpretaciones de los Números de Catalan. Árboles. Pattern Avoiding.
![](https://www.google.com/images/icons/product/drive-32.png)
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
![](https://www.google.com/images/icons/product/drive-32.png)
Semana 9: Introducción Funciones Generatrices
![](https://www.google.com/images/icons/product/drive-32.png)
Semana 10: Recurrencias Lineales y Funciones G. Racionales
![](https://www.google.com/images/icons/product/drive-32.png)
Semana 11: Lenguajes Formales; Expresiones Regulares y AFD
![](https://www.google.com/images/icons/product/drive-32.png)
Semana 12: Funciones Generatrices de Lenguajes
![](https://www.google.com/images/icons/product/drive-32.png)
Semana 13: Gramáticas y Funciones Generatrices Exponenciales
![](https://www.google.com/images/icons/product/drive-32.png)
Semana 14: Introducción al Método Simbólico
![](https://www.google.com/images/icons/product/drive-32.png)
Semana 15: Ejemplos de Clases Combinatorias y del Método Simbólico
![](https://www.google.com/images/icons/product/drive-32.png)
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.