paper

Densities and entropies in cellular automata

arXiv:1204.0949

Abstract

Following work by Hochman and Meyerovitch on multidimensional SFT, we give computability-theoretic characterizations of the real numbers that can appear as the topological entropies of one-dimensional and two-dimensional cellular automata.

10 pages + 8 pages appendix, cited in bib; published in CiE 2012