Seminario Rubio de Francia: "Caminos aleatorios en grafos expansores" .- Viernes 16 de diciembre
El viernes 16 de diciembre a las 12:00 h tendrá lugar la conferencia de este ciclo que impartirá Rafael Chiclana (Kent State University). Se titula “Caminos aleatorios en grafos expansores".
La charla se realizará en el Seminario Rubio de Francia, Edificio de Matemáticas (primera planta) Facultad de Ciencias. Universidad de Zaragoza.
Resumen
Un grafo se considera expansor cuando el valor absoluto de todos valores propios de su matriz de transición, excepto uno, están lejos de 1. Estos grafos son uno de los objetos más usados en ciencia computacional teórica. Tienen un amplio rango de aplicaciones en áreas como derandomization, teoría de complejidad, y teoría de codificación. En particular, caminos aleatorios en los vertices de un grafo expansor son usados para generar muestras de vértices satisfaciendo ciertas propiedades pseudoaleatorias. En esta charla, estudiamos el comportamiento asintótico de caminos aleatorios en grafos expansores para medir como de buenas son las muestras que obtenemos con este método.
Enlace al resumen de la conferencia: http://anamat.unizar.es/seminario.html
