The complexity of permutive cellular automata

MaRDI QIDQ2888063zbMATH OpenFDO

Authors Jung-Chao Ban, Chih-Hung Chang, Ting-Ju Chen, Mei-Shao Lin

Publication date 30 May 2012

Published in Journal of Cellular Automata (Search for Journal in Brave)

zbMATH Keywords

chaosequilibrium measuresnap-back repellerpermutive cellular automataphase transition, Parry measure

Mathematics Subject Classification ID

Nonlinear boundary value problems for ordinary differential equations (34B15) Entropy and other invariants, isomorphism, classification in ergodic theory (37A35) Stability of topological dynamical systems (37B25) Topological entropy (37B40)

Recommendations

• scientific article; zbMATH DE number 270111
• Invariant measures for bipermutative cellular automata
• The topological pressure of linear cellular automata
• Expansivity, permutivity, and chaos for cellular automata
• scientific article; zbMATH DE number 12463

Cited in

(11)

• Commutators of bipermutive and affine cellular automata
• A Padding Technique on Cellular Automata to Transfer Inclusions of Complexity Classes
• scientific article; zbMATH DE number 17562 (Why is no real title available?)
• The measure-theoretic entropy and topological entropy of actions over \(\mathbb{Z}_m\)
• Statistical mechanics of surjective cellular automata
• Permutation cellular automata
• Prevalence of odometers in cellular automata
• Prevalence and structure of adding machines for cellular automata
• An algorithm for testing permutativeness of cellular automata
• Some properties of topological pressure on cellular automata
• On the dynamics of cellular automata induced from a prefix code

This page was built for publication: The complexity of permutive cellular automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2888063)