Explore chapters and articles related to this topic
The Garden of Eden theorem for cellular automata on group sets
Published in International Journal of Parallel, Emergent and Distributed Systems, 2019
Simon Wacker
[Finitely] Let G be a finitely generated group, let M be the vertices of a Cayley graph of G, and let be the left group action of G on M by left multiplication. The cell space is finitely and symmetrically right generated and hence right tractable.