The Myhill property for cellular automata on amenable semigroups

preprint2013arXivOpen access

Abstract

Let SS be a cancellative left-amenable semigroup and let AA be a finite set. We prove that every pre-injective cellular automaton τ ⁣:AS→ASτ\colon A^S \to A^S is surjective.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.