Título: El lema de Lindström-Gessel-Viennot

Nicolás Rodríguez

Jueves 24 de Octubre, 11:00 am - 12:00

Salón 301, Edificio 20 - Jorge Hoyos

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.