Construction of mu-Limit Sets of Two-dimensional Cellular Automata
Martin Delacourt,Benjamin Hellouin de Menibus +1 more
- pp 274
TLDR
It is proved a characterisation of \mu-limit sets of two-dimensional cellular automata, extending existing results in the one-dimensional case, that describe the typical asymptotic behaviour of the cellular automaton.Abstract:
We prove a characterisation of \mu-limit sets of two-dimensional cellular automata, extending existing results in the one-dimensional case. This sets describe the typical asymptotic behaviour of the cellular automaton, getting rid of exceptional cases, when starting from the uniform measure.read more
Citations
More filters
Journal ArticleDOI
Characterizing asymptotic randomization in abelian cellular automata
TL;DR: In this paper, it was shown that an abelian CA randomizes in Cesaro mean if and only if it has no soliton, i.e. a finite configuration whose time evolution remains bounded in space.
Journal ArticleDOI
Characterisation of Limit Measures of Higher-Dimensional Cellular Automata
TL;DR: It is proved that limit measures that can be reached by higher-dimensional cellular automata are completely characterised by computability conditions, as in the one-dimensional case.
Posted Content
Characterisation of limit measures of higher-dimensional cellular automata
TL;DR: In this article, it was shown that cellular automata have the same variety and complexity of typical asymptotic behaviors as Turing machines, and that any nontrivial property in this regard is undecidable.