Černý's conjecture for abelian groups
Černý's conjecture for abelian groups
Let be a finite abelian group. Call a Černý group if the relevant synchronizing automata containing its Cayley graph admit synchronizing words satisfying the Černý bound. Černý-group conjecture for abelian groups. All abelian groups are Černý groups. This is proposed as the next natural step after the cyclic case and remains open in the supplied text.
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
Sign in to submit a solution.
No solutions have been posted yet.