math0108081/ext.bbl
1: \begin{thebibliography}{10}
2: 
3: \bibitem{DJRW}
4: Karin~Reinhold Andres~del Junco and Benjamin Weiss.
5: \newblock Partitions with independent iterates along {{\bf IP}} sets.
6: \newblock {\em Ergodic Theory and Dynamical Systems}, 19(2):447--473, 1999.
7: 
8: \bibitem{BerDomino}
9: R.~Berger.
10: \newblock The undecidability of the domino problem.
11: \newblock {\em Memoirs of the American Mathematical Society}, 66, 1966.
12: 
13: \bibitem{GolesMartinez}
14: {Eric Goles} and {Servet Martinez}, editors.
15: \newblock {\em Cellular Automata and Complex Systems}.
16: \newblock Kluwer Academic, Dordrecht, 1999.
17: 
18: \bibitem{Furstenberg}
19: H.~Furstenberg.
20: \newblock {\em Ergodic Theory and Combinatorial Number Theory}.
21: \newblock Princeton University Press, Princeton, New Jersey, 1981.
22: 
23: \bibitem{PhysicaCA2}
24: Howard Gutowitz, editor.
25: \newblock {\em Cellular Automata: Theory and Experiment ---Proceedings of an
26:   Interdisciplinary Workshop, Los Alamos, NM}, Amsterdam, 1989. Los Alamos
27:   National Laboratory, North-Holland.
28: 
29: \bibitem{HedlundCA}
30: G.~Hedlund.
31: \newblock Endomorphisms and automorphisms of the shift dynamical systems.
32: \newblock {\em Mathematical System Theory}, 3:320--375, 1969.
33: 
34: \bibitem{HopcroftUllman}
35: John~E. Hopcroft and Jeffrey~D. Ullman.
36: \newblock {\em Introduction to Automata Theory, Languages, and Computation}.
37: \newblock Addison-Wesley Co., first edition, 1979.
38: 
39: \bibitem{DelormeMazoyer}
40: {J. Mazoyer} and {M. Delorme}, editors.
41: \newblock {\em Cellular Automata: A Parallel Model}, volume 460 of {\em
42:   Mathematics and its Applications}.
43: \newblock Kluwer Academic, Dordrecht, 1999.
44: 
45: \bibitem{Katznelson}
46: Yitzhak Katznelson.
47: \newblock {\em An Introduction to Harmonic Analysis}.
48: \newblock Dover, 180 Varick Street, New York, NY, 10014, USA, first edition,
49:   1976.
50: 
51: \bibitem{KitS}
52: Bruce Kitchens and K.~Schmidt.
53: \newblock Markov subgroups of {$({\mathbb Z}/2{\mathbb Z})^{{\mathbb Z}^2}$}.
54: \newblock In Peter Walters, editor, {\em Symbolic Dynamics and its
55:   Applications}, volume 135 of {\em Contemporary Mathematics}, pages 265--283,
56:   Providence, 1992.
57: 
58: \bibitem{Kitchens}
59: Bruce~P. Kitchens.
60: \newblock {\em Symbolic dynamics : one-sided, two-sided, and countable state
61:   Markov shifts}.
62: \newblock Springer-Verlag, New York, 1998.
63: 
64: \bibitem{LindMarcus}
65: Douglas Lind and Brian Marcus.
66: \newblock {\em An Introduction to Symbolic Dynamics and Coding}.
67: \newblock Cambridge University Press, New York, first edition, 1995.
68: 
69: \bibitem{Mozes1}
70: S.~Mozes.
71: \newblock Tilings, substitutions and the dynamical systems generated by them.
72: \newblock {\em J. d'Analyse Math.}, 53:139--186, 1989.
73: 
74: \bibitem{Mozes2}
75: S.~Mozes.
76: \newblock A zero entropy, mixing of all orders tiling system.
77: \newblock In Peter Walters, editor, {\em Symbolic Dynamics and its
78:   Applications}, volume 135 of {\em Contemporary Mathematics}, pages 319--326.
79:   Providence, 1992.
80: 
81: \bibitem{MarkleyPaul2}
82: {Nelson G. Markley} and {Michael E. Paul}.
83: \newblock Maximal measures and entropy for {$\mathbb{Z}^\nu$} subshifts of
84:   finite type.
85: \newblock In {R. Devaney} and {Z. Nitecki}, editors, {\em Classical Mechanics
86:   and Dynamical Systems}, volume~70 of {\em Dekker Notes}, pages 135--157.
87:   Dekker.
88: 
89: \bibitem{MarkleyPaul1}
90: {Nelson G. Markley} and {Michael E. Paul}.
91: \newblock Matrix subshifts for {$\mathbb{Z}^\nu$} symbolic dynamics.
92: \newblock {\em Proceedings of the London Mathematical Society}, 43(3):251--272,
93:   1981.
94: 
95: \bibitem{ParrySoFT}
96: W.~Parry.
97: \newblock Intrinsic markov chains.
98: \newblock {\em Transactions of the American Mathematical Society}, 112:55--66,
99:   1964.
100: 
101: \bibitem{Radin}
102: Charles Radin.
103: \newblock {\em Miles of Tiles}, volume~1 of {\em Student Mathematical Library}.
104: \newblock American Mathematical Society, Providence, Rhode Island, 1999.
105: 
106: \bibitem{RMR}
107: Raphael~M. Robinson.
108: \newblock Undecidability and nonperiodicity for tilings of the plane.
109: \newblock {\em Invent. Math}, 12:177--209, 1971.
110: 
111: \bibitem{Rozanov}
112: Yu.~A. Rozanov.
113: \newblock {\em Markov Random Fields}.
114: \newblock Springer-Verlag, New York, first edition, 1982.
115: 
116: \bibitem{Schlijper}
117: A.~Schlijper.
118: \newblock {\em On some variational approximations in two-dimensional classical
119:   lattice systems}.
120: \newblock PhD thesis, University of Groningen, The Netherlands, 1985.
121: 
122: \bibitem{Smale}
123: Stephen Smale.
124: \newblock Differentiable dynamical systems.
125: \newblock {\em Bulletin of the American Mathematical Society}, 73:747--817,
126:   1967.
127: 
128: \bibitem{PhysicaCA1}
129: {Doyne Farmer} {Tommaso Toffoli} and {Stephen Wolfram}, editors.
130: \newblock {\em Cellular Automata ---Proceedings of an Interdisciplinary
131:   Workshop, Los Alamos, NM}, Amsterdam, 1983. Los Alamos National Laboratory,
132:   North-Holland.
133: 
134: \bibitem{UlamCA}
135: Stanislaw Ulam.
136: \newblock Random processes and transformations.
137: \newblock In {\em Sets, Numbers, and Universes}, pages 326--337. MIT Press,
138:   Cambridge, Massachusetts, 1974.
139: 
140: \bibitem{vonNeumannCA}
141: John von Neumann.
142: \newblock {\em Theory of Self-Reproducing Automata}.
143: \newblock University of Illinois Press, Urbana, Illinois, 1966.
144: 
145: \bibitem{Walters}
146: Peter Walters.
147: \newblock {\em An Introduction to Ergodic Theory}.
148: \newblock Springer-Verlag, New York, first edition, 1982.
149: 
150: \bibitem{WolframBook}
151: Stephen Wolfram.
152: \newblock {\em Cellular Automata and Complexity}.
153: \newblock Addison-Wesley, Reading, Massachusetts, 1994.
154: 
155: \end{thebibliography}
156: