A4 Vertaisarvioitu artikkeli konferenssijulkaisussa
Commutators of Bipermutive and Affine Cellular Automata
Tekijät: Ville Salo, Ilkka Törmä
Toimittaja: Jarkko Kari, Martin Kutrib, Andreas Malcher
Kustannuspaikka: Berlin
Julkaisuvuosi: 2013
Journal: Lecture Notes in Computer Science
Kokoomateoksen nimi: Cellular Automata and Discrete Complex Systems: 19th International Workshop, AUTOMATA 2013, Gießen, Germany, September 14-19, 2013, Proceedings
Sarjan nimi: Lecture Notes in Computer Science
Vuosikerta: 8155
Aloitussivu: 155
Lopetussivu: 170
ISBN: 978-3-642-40866-3
eISBN: 978-3-642-40867-0
ISSN: 0302-9743
DOI: https://doi.org/10.1007/978-3-642-40867-0_11
Verkko-osoite: http://dx.doi.org/10.1007/978-3-642-40867-0_11
Tiivistelmä
We discuss bipermutive cellular automata from a combinatorial and topological perspective. We prove a type of topological randomizing property for bipermutive CA, show that the commutator of a bipermutive CA is always small and that bipermutive affine CA have only ane CA in their commutator. We show the last result also in the multidimensional case, proving a conjecture of [Moore-Boykett, 97].
We discuss bipermutive cellular automata from a combinatorial and topological perspective. We prove a type of topological randomizing property for bipermutive CA, show that the commutator of a bipermutive CA is always small and that bipermutive affine CA have only ane CA in their commutator. We show the last result also in the multidimensional case, proving a conjecture of [Moore-Boykett, 97].
Turun yliopiston Tutkimustietojärjestelmän portaali