Título: El lema de Lindström-Gessel-Viennot
Título: El lema de Lindström-Gessel-Viennot
Nicolás Rodríguez
Nicolás Rodríguez
Jueves 24 de Octubre, 11:00 am - 12:00
Jueves 24 de Octubre, 11:00 am - 12:00
Salón 301, Edificio 20 - Jorge Hoyos
Salón 301, Edificio 20 - Jorge Hoyos
Pontificia Universidad Javeriana
Pontificia Universidad Javeriana
Resumen:
En esta charla introduciremos el lema de Lindström-Gessel-Viennot (LGV), un poderoso método de conteo que involucra la evaluación de ciertos determinantes. Primero probaremos el lema de LGV en el contexto de caminos no cruzantes. Luego veremos la relación de dichos caminos con las particiones del plano y mostraremos como aplicar el lema para enumerar ciertas familias de particiones del plano, especializando para el caso de las particiones de enteros.