Remarks on permutive cellular automata.

DOI10.1016/S0022-0000(03)00049-7zbMath1055.68076OpenAlexW2042202033MaRDI QIDQ1401984

Gencho Skordev, Jean-Paul Allouche

Publication date: 19 August 2003

Published in: Journal of Computer and System Sciences (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0022-0000(03)00049-7

zbMATH Keywords

Cellular automataChaotic cellular automataOne-sided shiftPermutativityPermutivity

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15)

Related Items (1)

Chaos of elementary cellular automata rule 42 of Wolfram’s class II

Cites Work

• Dynamical characteristics of linear cellular automata
• Expansivity, permutivity, and chaos for cellular automata
• Expansiveness, entropy and polynomial growth for groups acting on subshifts by automorphisms
• Investigating topological chaos by elementary cellular automata dynamics
• On ergodic one-dimensional cellular automata
• Tesselations with local transformations
• On Devaney's Definition of Chaos
• On the ergodic theory of cellular automata
• Mixing properties of one-dimensional cellular automata
• Endomorphisms and automorphisms of the shift dynamical system
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Remarks on permutive cellular automata.