Ponente: Javier Alejandro De Loera Chávez
Institución: IMATE, C.U
16/10/2024 de 15:00 a 16:00
Dónde Salón de seminarios "Graciela Salicrup"
El problema de contar el número de apareamientos perfectos $\phi$ en una gráfica $G$ es famosamente difícil. Cuando $G$ es plana, el problema se simplifica considerablemente gracias al teorema de Kasteleyn, que provee un algoritmo para hallar una orientación $\overrightarrow{G}$ para la que $\phi$ es la raíz cuadrada del determinante de la matriz antisimétrica de adyacencias de $\overrightarrow{G}$. En esta charla, daremos una prueba del teorema de Kasteleyn y lo aplicaremos para calcular una fracción continuada usando un determinante.
Temas: