Cerny's conjecture, synchronizing automata, group representation theory - Mathematics > CombinatoricsReportar como inadecuado




Cerny's conjecture, synchronizing automata, group representation theory - Mathematics > Combinatorics - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Abstract: Let us say that a Cayley graph $\Gamma$ of a group $G$ of order $n$ is aCerny Cayley graph if every synchronizing automaton containing $\Gamma$ as asubgraph with the same vertex set admits a synchronizing word of length at most$n-1^2$. In this paper we use the representation theory of groups over therational numbers to obtain a number of new infinite families of {\v{C}}ern{\-y}Cayley graphs.



Autor: Benjamin Steinberg

Fuente: https://arxiv.org/



DESCARGAR PDF




Documentos relacionados