We're sorry but this page doesn't work properly without JavaScript enabled. Please enable it to continue.
Feedback

Generating sets of monoids of cellular automata

Formale Metadaten

Titel
Generating sets of monoids of cellular automata
Serientitel
Anzahl der Teile
15
Autor
Lizenz
CC-Namensnennung - keine kommerzielle Nutzung - keine Bearbeitung 4.0 International:
Sie dürfen das Werk bzw. den Inhalt in unveränderter Form zu jedem legalen und nicht-kommerziellen Zweck nutzen, vervielfältigen, verbreiten und öffentlich zugänglich machen, sofern Sie den Namen des Autors/Rechteinhabers in der von ihm festgelegten Weise nennen.
Identifikatoren
Herausgeber
Erscheinungsjahr
Sprache

Inhaltliche Metadaten

Fachgebiet
Genre
Abstract
For any group G and set A, let CA(G;A) be the monoid of all cellular automata over the configuration space AG. In this talk, we present some algebraic results on CA(G;A) when G and A are both finite. First, we show that any generating set of CA(G;A) must have a cellular automaton with minimal memory set equal to G itself. Second, we describe the structure of the group of units of CA(G;A) in terms of a set of representatives of the conjugacy classes of subgroups of G. Third, we discuss the minimal cardinality of a generating set of CA(G;A): in some cases we give it precisely, while in others we give some bounds. We apply this to provide a simple proof that CA(G;A) is not finitely generated for various kinds of infinite groups G.