The Myhill property for cellular automata on amenable semigroups
Tullio Ceccherini-SilbersteinMichel Coornaert
所有作者
Tullio Ceccherini-SilbersteinMichel Coornaert
文献摘要
Let S be a cancellative left-amenable semigroup and let A be a finite
set. We prove that every pre-injective cellular automaton $\tau \colon A^S \to
A^S$ is surjective.