Černý's conjecture for cyclic groups

Let GG be a finite cyclic group. Call GG a Černý group if the relevant synchronizing automata containing its Cayley graph admit synchronizing words satisfying the Černý bound. Černý-group conjecture for cyclic groups. All cyclic groups are Černý groups. This is motivated by Dubuc's work and is presented as an open conjecture; the paper notes that extending the argument may require number theory.

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.