Semisimple reduction conjecture for the Černý conjecture

A semisimple automaton is an automaton in the class considered in the paper for which the semisimple reduction is defined. Semisimple conjecture. If the Černý conjecture is solved for semisimple automata, then it holds in general.

The paper describes this as a more general version of its Radical Conjecture and identifies proving the Černý conjecture for semisimple automata as a route toward the general case. Its resolution is not established in the supplied text.

Sources & referencesView supporting material

Primary source

Emanuele Rodaro and Riccardo Venturi, “The hereditariness problem for the Černý conjecture”, arXiv:2509.17992 (2026).

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.