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:

 

Gráficas, teoría de grafos

Viernes, Marzo 14, 2025