Approximating entropy of maps of the interval
On the genesis of symbolic dynamics as we know it
We trace the beginning of symbolic dynamics-the study of the shift dynamical system-as it arose from the use of coding to study recurrence and transitivity of geodesics. It is our assertion that neither Hadamard's 1898 paper, nor the Morse-Hedlund papers of 1938 and 1940, which are normally cited as the first instances of symbolic dynamics, truly present the abstract point of view associated with the subject today. Based in part on the evidence of a 1941 letter from Hedlund to Morse, we place the...
Embedding odometers in cellular automata
We consider the problem of embedding odometers in one-dimensional cellular automata. We show that (1) every odometer can be embedded in a gliders-with-reflecting-walls cellular automaton, which one depending on the odometer, and (2) an odometer can be embedded in a cellular automaton with local rule (i ∈ ℤ), where n depends on the odometer, if and only if it is “finitary.”
Page 1