Next: About this document Up: Cellular automata with almost Previous: Discussion and open problems


References

1
P. Bak, K. Chen, and M. Creutz. Self-organized criticality in the `Game of Life'. Nature, 342:780-781, 1989.

2
C. Bennet and M.S. Bourzutschky. `Life' not critical? Nature, 350:486, 1991.

3
E.G.D. Cohen. New types of diffusion in lattice gas cellular automata. In M. Mareschal and B.L. Holian, editors, Microscopic simulations of complex hydrodynamic phenomena, pages 137-152. Plenum Press, 1992. NATO ASI Series B 292.

4
M. Denker, C. Grillenberger, and K. Sigmund. Ergodic Theory on Compact Spaces. Lecture Notes in Mathematics 527. Springer, 1976.

5
K. Eloranta and E.Nummelin. The kink of cellular automaton rule 18 performs a random walk. J. Stat. Phys., 69:1131-1136, 1992.

6
U. Frisch, B. Hasslacher, and Y. Pomeau. Lattice gas automata for Navier-Stokes equation. Phys. Rev. Lett., 56:1505-1508, 1986.

7
H. Furstenberg, H. Keynes, and L. Shapiro. Prime flows in topological dynamics. Israel J. Math., 14:26-38, 1973.

8
J.B.C. Garcia, M.A.F.Gomes, T.I.Jyh, T.I.Ren, and T.R.M.Sales. Nonlinear dynamics of the cellular-automaton Game of Life. Phys. Rev. E, 48:3345-3351, 1993.

9
(G.D.Doolen) gdd@lanl.gov. Bibliography (of lattice gas automata). J. Stat. Phys., 68:611-669, 1992.

10
P. Grassberger. New mechanism for deterministic diffusion. Phys. Rev. A, 28:3666-3667, 1983.

11
P. Grassberger. Chaos and diffusion in deterministic cellular automata. Physica D, 10:52-58, 1984.

12
H. Gutowitz, editor. Cellular Automata -- Theory and Experiment. MIT Press, 1991. Reprint of Physica D volume 45, 1990.

13
J. Hardy, O. de Pazzis, and Y. Pomeau. Molecular dynamics of a classical lattice gas: transport properties and time correlation functions. Phys. Rev. A, 13:1949-1961, 1976.

14
J. Hardy and Y. Pomeau. Thermodynamics and hydrodynamics for a modeled fluid. J. Math. Phys., 13:1042-1051, 1972.

15
B. Hasslacher. Discrete fluids. In N. Grant Cooper, editor, From cardinals to chaos: reflections on the life and legacy of Stanislaw Ulam, pages 175-217. Cambridge University Press, 1989.

16
G.A. Hedlund. Endomorphisms and automorphisms of the shift dynamical system. Math. Syst. Theor., 3:320-375, 1969.

17
A. Hof. On diffraction by aperiodic structures. To appear in Commun. Math. Phys..

18
A. Hof. Some remarks on discrete aperiodic Schrödinger operators. J. Stat. Phys., 72:1353-1374, 1993.

19
A. Hof, O. Knill, and B. Simon. Singular continuous spectrum for palindromic Schrödinger operators. Commun. Math. Phys., 174:149-159, 1995.

20
H. Ito. Intriguing properties of global structure in some classes of finite automata. Physica D, 31:318-338, 1988.

21
E. Jen. Aperiodicity in one-dimensional cellular automata. Physica D, 45:3-18, 1990. Reprinted in [12].

22
L. Kuipers and H.Niederreiter. Uniform Distribution of Sequences. John Wiley & Sons, 1974.

23
W. Li. Power spectra of regular languages and cellular automata. Complex Systems, 1:107-130, 1987.

24
D.A. Lind. Applications of ergodic theory and sofic systems to cellular automata. Physica D, 10:36-44, 1984.

25
R. Meester. An algorithm for calculating critical probabilities and percolation functions in percolation models defined by rotations. Ergod. Th. Dyn. Sys., 9:495-509, 1989.

26
R. Meester and T. Nowicki. Infinite clusters and critical values in two-dimensional circle percolation. Israel J. Math., 68:63-81, 1989.

27
J. Milnor. On the entropy geometry of cellular automata. Complex Systems, 2:357-386, 1988.

28
E. Nummelin. Kink movements and percolation in the binary additive cellular automaton. J. Stat. Phys., 75:879-889, 1994.

29
M. Queffélec. Substitution Dynamical Systems--Spectral Analysis, volume 1294 of Lecture Notes in Mathematics. Springer, 1987.

30
T.M. Sales, J.B.C. Garcia, T.I. Jyh, T.I. Ren, and M.A.F. Gomes. On the Game of Life population and its diversity. Physica A, 197:604-612, 1993.

31
K. Sigmund. On the prevalence of zero entropy. Israel J. Math., 10:497-504, 1991.

32
P. Walters. An introduction to ergodic theory. Graduate texts in mathematics 79. Springer-Verlag, New York, 1982.

33
S. Wolfram. Statistical mechanics of cellular automata. Rev. Mod. Phys., 55:601-644, 1983. Reprinted in [34].

34
S. Wolfram. Theory and Applications of Cellular Automata. World Scientific, 1986.

35
S. Wolfram. Mathematica--A system for doing mathematics by computer. Addison-Wesley, 1991.



Oliver Knill
Fri Jun 26 16:29:39 CDT 1998