Cerny's conjecture, synchronizing automata, group representation theory
Combinatorics
2008-08-12 v1 Group Theory
Abstract
Let us say that a Cayley graph of a group of order is a Cerny Cayley graph if every synchronizing automaton containing as a subgraph with the same vertex set admits a synchronizing word of length at most . In this paper we use the representation theory of groups over the rational numbers to obtain a number of new infinite families of {\v{C}}ern{\'y} Cayley graphs.
Cite
@article{arxiv.0808.1429,
title = {Cerny's conjecture, synchronizing automata, group representation theory},
author = {Benjamin Steinberg},
journal= {arXiv preprint arXiv:0808.1429},
year = {2008}
}