MATE 8021. Combinatoria Algebraica I

Código MATE 8021
Titulo Combinatoria Algebraica I
Creditos 3
Horas 3 por semana
Prerrequisitos MATE 6202, MATE 8001
Descripción El estudio de las propiedades extremales de estructuras algebraicas cuyas simetrías son de interés especial e importantes para aplicaciones en las ciencias de computadoras y comunicaciones. Los siguientes temas se estudian a fondo a través de asignaciones de lecturas especiales, presentaciones en conferencias y discusiones grupales. Códigos lineales. Códigos binarios correctores de t-errores y cuerpos finitos. Códigos cíclicos. Códigos perfectos. Diseños en bloque. Cuadrados latinos. Diseños balanceados por pares. Matriz de Hadamard. Conjuntos diferencia. Diseños simétricos. Geometrías finitas. Teorema de Singer. Diseños transversales. Diseños divisibles por grupos. Sistemas triples de Steiner. Sistemas triples de Kirkman. Grafos fuertemente regulares. Esquemas de asociación. Grafos distancia-regulares. Transitividad de distancia.
Información adicional