Černý's conjecture for dihedral groups
Černý's conjecture for dihedral groups
Let be a finite dihedral 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 dihedral groups. Dihedral groups are Černý groups. The source motivates this by suggesting an extension of Dubuc's techniques to Cayley graphs generated by a reflection and a rotation, and presents the claim as a bolder open conjecture.
Sources & referencesView supporting material
Primary source
Benjamin Steinberg, “Cerny's conjecture, synchronizing automata, group representation theory”, arXiv:0808.1429 (2008).
Progress summary
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.