Expositor: Hiroki Koike
Institución: UP IAM
8 de Mayo de 2014
Dado un grupo G y un subconjunto S⊆G∖{1}, la digráfica de Cayley Cay(G,S) es la digráfica cuyo conjunto de vértices es G y conjunto de arcos es {(x,sx):x∈Gs∈S}. Si α es un automorfismo delgrupo y definimos T=Sα, las digráficas Cay(G,S) y Cay(G,T) son isomorfas. Este tipo de isomorfismo es llamado isomorfismo de Cayley. En general, no es cierto que dos digráficas de Cayley sean isomorfas si y sólo si son Cayley isomorfas. A las digráficas de Cayley que si cumplen esta propiedad, se les conoce como digráficas CI. El problema de determinar los grupos cuyas digráficas de Cayley siempre son CIes conocido como el problema CI en digráficas de Cayley. De igual manera, este problema también puede ser definido en otros objetos combinatorios. En esta plática, daremos un repaso a la historia del problema CI.
Temas: