[Todos CMAT] Seminario de álgebra del IMERL

[Ana Gonzalez]

Continuamos con el seminario de álgebra.
Este viernes habla Florencia Curía.

Adjunto el título y resumen de su charla.


Una cota para la capacidad de Shannon utilizando entrelazado.

Consideremos un canal de comunicación, es decir, un medio de  
transmisión por el que viajan señales portadoras de información; para  
fijar ideas supongamos que las señales emitidas son letras. Sucede  
que, en su pasaje por el canal de comunicación, letras distintas  
pueden volverse indistinguibles, producto de alguna interferencia  
denominada ruido del canal.
La mayor cantidad de letras que puede enviarse a través del canal sin  
error es fácil de calcular y se corresponde con el tamaño del alfabeto  
que deberíamos tomar (si solo enviáramos letras). Ahora, si en lugar  
de letras quisiéramos enviar palabras de largo cualquiera, ¿cuál sería  
el tamaño adecuado del alfabeto a considerar?
La capacidad de Shannon puede interpretarse como este tamaño.  
Probaremos que está acotada (Lóvasz, 1979) modelando la situación con  
un grafo y aplicando resultados de entrelazado a las matrices de  
adyacencia (Haemers,1995).

Saludos
Ana