Nilpotency and periodic points in non-uniform cellular automata

DOI10.1007/S00236-020-00390-7MaRDI QIDQ2041685zbMATH OpenOpenAlexFDO

Authors S. Kamilya, Jarkko Kari

Publication date 23 July 2021

Published in Acta Informatica (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.1007/s00236-020-00390-7

Mathematics Subject Classification ID

Theory of computing (68Qxx)

Recommendations

• Nilpotency and Limit Sets of Cellular Automata
• On Nilpotency and Asymptotic Nilpotency of Cellular Automata
• Periodic points for onto cellular automata
• On pointwise periodicity in tilings, cellular automata, and subshifts
• Density of periodic points, invariant measures and almost equicontinuous points of cellular automata
• Strict asymptotic nilpotency in cellular automata
• scientific article; zbMATH DE number 12463
• Jointly Periodic Points in Cellular Automata: Computer Explorations and Conjectures
• The Nilpotency Problem of One-Dimensional Cellular Automata
• Some properties of cellular automata with equicontinuity points

Cites work

• Cellular automata and groups
• Expansive invertible onesided cellular automata
• Global fixed point attractors of circular cellular automata and periodic tilings of the plane: Undecidability results
• scientific article; zbMATH DE number 5380239 (Why is no real title available?)
• scientific article; zbMATH DE number 44378 (Why is no real title available?)
• scientific article; zbMATH DE number 2042127 (Why is no real title available?)
• scientific article; zbMATH DE number 2046045 (Why is no real title available?)
• scientific article; zbMATH DE number 2206109 (Why is no real title available?)
• Languages, equicontinuity and attractors in cellular automata
• Linear sampling and the ∀∃∀ case of the decision problem
• Local rule distributions, language complexity and non-uniform cellular automata
• Nilpotency and Limit Sets of Cellular Automata
• Non-uniform cellular automata: classes, dynamics, and decidability
• Rice's theorem for the limit sets of cellular automata
• Statistical mechanics of cellular automata
• The Nilpotency Problem of One-Dimensional Cellular Automata
• The undecidability of the domino problem
• Three research directions in non-uniform cellular automata
• Undecidability and nonperiodicity for tilings of the plane

Cited in

(11)

• Determination of fixed points and shift cycles for nearest neighbor cellular automata
• Global fixed point attractors of circular cellular automata and periodic tilings of the plane: Undecidability results
• On invertible and stably reversible non-uniform cellular automata
• Nilpotency and Limit Sets of Cellular Automata
• scientific article; zbMATH DE number 12463 (Why is no real title available?)
• Non-uniform cellular automata
• On Nilpotency and Asymptotic Nilpotency of Cellular Automata
• scientific article; zbMATH DE number 7339764 (Why is no real title available?)
• Mathematical Foundations of Computer Science 2003
• On Gottschalk's surjunctivity conjecture for non-uniform cellular automata
• Reversibility, balance and expansivity of non-uniform cellular automata

This page was built for publication: Nilpotency and periodic points in non-uniform cellular automata

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