61
Views
0
CrossRef citations to date
0
Altmetric
Original Articles

The Garden of Eden theorem for cellular automata on group sets

ORCID Icon
Pages 78-114 | Received 20 Jan 2017, Accepted 28 May 2017, Published online: 21 Jun 2017

References

  • Ceccherini-Silberstein T, Coornaert M. Cellular automata and groups. Berlin: Springer-Verlag; 2010. (Springer monographs in mathematics).
  • Babai L. Automorphism groups, isomorphism, reconstruction. In: Graham RL, Grötschel M, Lovász L, editors. Handbook of combinatorics. Vol. 2. North Holland: Elsevier; 1996. p. 1447–1540.
  • Machì A, Mignosi F. Garden of Eden configurations for cellular automata on cayley graphs of groups. SIAM J Discrete Math. 1993;6:44–56.
  • Moore EF. Machine models of self-reproduction. Proc Symp Appl Math. 1962;14:17–33.
  • Myhill JR. The converse of Moore’s Garden-of-Eden theorem. Proc Am Math Soc. 1963;14:685–686.
  • Moriceau S. Cellular automata on a G-set. J Cell Automata. 2011;6(6):461–486.
  • Wacker S. Cellular automata on group sets and the uniform Curtis-Hedlund-Lyndon theorem. In: Cellular automata and discrete complex systems; 2016. p. 185–198. arXiv:1603.07271 [math.GR].
  • Wacker S. Right amenable left group sets and the Tarski-Følner theorem. Preprint 2016, arXiv:1603.06460 [math.GR].
  • Wacker S. Right amenability and growth of finitely right generated left group sets. Preprint 2017, arXiv:1701.02108 [math.GR].

Reprints and Corporate Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

To request a reprint or corporate permissions for this article, please click on the relevant link below:

Academic Permissions

Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?

Obtain permissions instantly via Rightslink by clicking on the button below:

If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.