Černý's conjecture for finite groups

Let GG be a finite group and let cDeltacDelta be a generating set. The automaton (G,cDelta)(G,cDelta) is the Cayley graph of GG with respect to cDeltacDelta; call GG a Černý group if every synchronizing automaton containing such a Cayley graph satisfies the Černý bound. Černý-group conjecture. All finite groups are Černý groups. This is posed as an open question motivated by the absence of a quadratic bound for arbitrary synchronizing automata; its resolution is not supplied in the paper.

Sources & referencesView supporting material

Primary source

Benjamin Steinberg, “Cerny's conjecture, synchronizing automata, group representation theory”, arXiv:0808.1429 (2008).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.