Lenguajes, torres de Hanoi y una aplicación a teoría de códigos

Ponente(s): Carlos Segovia González, Monika Winklmeier

Se mostrará la relación que existe entre las diferentes interpretaciones de la sucesión 1,2,5,15,51,187,715,..., con la forma (2^n+1)(2^{n-1}+1)/3, entre las cuales tenemos: 1) La densidad de un lenguaje con 4 letras, 2) El número de estados no equivalentes de una gráfica de Hanoi H_4^n, 3) La dimensión del encaje universal del espacio polar dual 4) La suma de los cuadrados del número de trayectorias en el diagrama de Hasse asociado a la representación canónica asociada a un grupo matricial de orden 96. Finalmente se mostrará como estas estructuras producen una forma de codificar información de una manera muy eficiente.