Hoy: charla sobre uso de álgebra

El Dr. Daniel Jaume, docente de la Universidad Nacional de San Luis, brindará la charla "Usando Álgebra Lineal para Contar", hoy a las 11 horas, en el Aula 1 de la Facultad de Ciencias Exactas de la Unicen.

Resumen

El Teorema de Cayley (1889 enunciado en términos de grafos) dice que hay exactamente nn-2 árboles etiquetados de orden n. Este resultado se puede demostrar de muchas formas. Por biyección (Prüffer - 1918 y Joyal - 1981), por chip-firing games (Kayll-Perkins -2012), por recursión (R'enyi - 1959, Jordan - 1968) , por conteo doble (una magnifica prueba de Pitman - 1999), y finalmente una demostración con álgebra lineal, el Teorema árbol-matriz de Kirchhoof (1847), que curiosamente es una folk-proof. Transitaremos este último camino.