SESIÓN CANCELADA: Coloquio del IMUNAM - C. U. Abril 2023

Martes 11 de abril de 2023 a las 12:00 horas
Auditorio Alfonso Nápoles Gándara

Programa:

- Martes 11 -

“La intrincada dinámica del operador de clanes”

Miguel Ángel Pizaña, UAM - Iztapalapa

Resumen: En particular, el operador de clanes K transforma una gráfica G en su gráfica de clanes K(G), que es la gráfica de intersección de los clanes (maximales) de G. El operador de clanes es uno de los más estudiados debido a la enorme riqueza del correspondiente sistema dinámico de gráficas. Las gráficas de clanes han sido usadas en Gravitación Cuántica de Lazos para explicar cómo la espuma de espacio-tiempo cuántico podría emerger de una realidad discreta más básica que podría conformar al universo a la escala de la longitud de Planck.

Más recientemente, el problema de la decidibilidad de la K-divergencia se ha empezado a estudiar. Para ello, algunos circuitos y compuertas lógicas han sido simulados dentro de la dinámica del operador de clanes. Resultados preliminares parecen indicar que la dinámica del operador de clanes tiene al menos el poder de cómputo de un Autómata Linealmente Acotado (como las computadoras con memoria finita, pero no como las máquinas de Turing).

En ésta plática, vamos a mostrar una panorámica muy visual de los principales avances sobre el tema en los últimos 50 años.

Esta plática está basada en diversos trabajos de C. Cedillo, F. Escalante, F. Larrión, V. Neumann-Lara, M. Pizaña, J. Szwarcfiter, R. Villarroel-Flores entre otros.

Todas las conferencias son presenciales en el Auditorio Alfonso Nápoles Gándara del IMUNAM en Ciudad Universitaria.

SESIÓN CANCELADA: Coloquio del IMUNAM - C. U. Abril 2023

Auditorio Alfonso Nápoles Gándara