pith. sign in

arxiv: 1804.03913 · v3 · pith:RE5PTMB4new · submitted 2018-04-11 · 💻 cs.FL · math.DS· nlin.CG

Von Neumann regularity, split epicness and elementary cellular automata

classification 💻 cs.FL math.DSnlin.CG
keywords cellularneumannautomataelementaryregularitysplitautomatonblock
0
0 comments X
read the original abstract

We show that a cellular automaton on a mixing subshift of finite type is a Von Neumann regular element in the semigroup of cellular automata if and only if it is split epic onto its image in the category of sofic shifts and block maps. It follows from [S.-T\"orm\"a, 2015] that Von Neumann regularity is decidable condition, and we decide it for all elementary CA.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.