scholarly journals Probabilistic cellular automata with memory two: invariant laws and multidirectional reversibility

2020 ◽  
Vol 3 ◽  
pp. 501-559
Author(s):  
Jérôme Casse ◽  
Irène Marcovici
Keyword(s):  
Cellular Automata ◽  
Probabilistic Cellular Automata ◽  
With Memory

Phase Transition in Elementary Cellular Automata with Memory

2014 ◽  
Vol 24 (09) ◽  
pp. 1450116 ◽  
Author(s):  
Shigeru Ninagawa ◽  
Andrew Adamatzky ◽  
Ramón Alonso-Sanz
Keyword(s):  
Cellular Automata ◽  
State Transition ◽  
Time Interval ◽  
Complex Behavior ◽  
Weighted Function ◽  
Transition Functions ◽  
Elementary Cellular Automata ◽  
Computational Universality ◽  
With Memory ◽  
Time Automaton

We study elementary cellular automata with memory. The memory is a weighted function averaged over cell states in a time interval, with a varying factor which determines how strongly a cell's previous states contribute to the cell's present state. We classify selected cell-state transition functions based on Lempel–Ziv compressibility of space-time automaton configurations generated by these functions and the spectral analysis of their transitory behavior. We focus on rules 18, 22, and 54 because they exhibit the most intriguing behavior, including computational universality. We show that a complex behavior is observed near the nonmonotonous transition to null behavior (rules 18 and 54) or during the monotonic transition from chaotic to periodic behavior (rule 22).

Reversible cellular automata with memory of delay type

Complexity ◽  
2014 ◽  
Vol 20 (1) ◽  
pp. 49-56 ◽  
Author(s):  
Ramón Alonso-Sanz
Keyword(s):  
Cellular Automata ◽  
Reversible Cellular Automata ◽  
With Memory

scholarly journals Around probabilistic cellular automata

2014 ◽  
Vol 559 ◽  
pp. 42-72 ◽  
Author(s):  
Jean Mairesse ◽  
Irène Marcovici
Keyword(s):  
Cellular Automata ◽  
Probabilistic Cellular Automata

scholarly journals Percolation games, probabilistic cellular automata, and the hard-core model

2018 ◽  
Vol 174 (3-4) ◽  
pp. 1187-1217 ◽  
Author(s):  
Alexander E. Holroyd ◽  
Irène Marcovici ◽  
James B. Martin
Keyword(s):  
Cellular Automata ◽  
Hard Core ◽  
Core Model ◽  
Probabilistic Cellular Automata ◽  
Hard Core Model
Sign in / Sign up

Export Citation Format

Share Document