Finite counterexample to free-product closure for automaton semigroups
Finite counterexample to free-product closure for automaton semigroups
Let and be finite semigroups, and let denote their semigroup free product. An automaton semigroup is a semigroup recognized by a finite automaton acting on finite words. Finite free-product counterexample conjecture. There exist finite semigroups and such that is not an automaton semigroup. The paper suggests that this might be proved using very small examples, such as the trivial semigroup and a two-element null semigroup, but no proof is given.
Sources & referencesView supporting material
Primary source
Tara Brough and Alan J. Cain, “Automaton semigroup constructions”, arXiv:1310.4852 (2013).
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.