math0503502/cqca.bbl
1: \begin{thebibliography}{10}
2: 
3: \bibitem{HofKnill}
4: {A. Hof} and {O. Knill}.
5: \newblock Cellular automata with almost periodic initial conditions.
6: \newblock {\em Nonlinearity}, 8:477--491, 1995.
7: 
8: \bibitem{MaassMartinez}
9: {A. Maass and S. Mart{\'i}nez}.
10: \newblock On {Ces{\`a}ro} limit distribution of a class of permutative cellular
11:   automata.
12: \newblock {\em J. Statistical Physics}, 90(1-2):435--452, 1998.
13: 
14: \bibitem{Arnoux}
15: P.~Arnoux.
16: \newblock Sturmian sequences.
17: \newblock In {\em Substitutions in Dynamics, Arithmetics and Combinatorics\/}
18:   \cite{PytheasFogg}, pages 143--198.
19: \newblock Edited by V.\ Berth\'e, S.\ Ferenczi, C.\ Mauduit and A.\ Siegel.
20: 
21: \bibitem{MaassHostMartinez}
22: {B. Host, A. Maass, and S. Martinez}.
23: \newblock Uniform {B}ernoulli measure in dynamics of permutative cellular
24:   automata with algebraic local rules.
25: \newblock {\em Discrete \& Continuous Dyn. Sys.}, 9(6):1423--1446, November
26:   2003.
27: 
28: \bibitem{Berstel}
29: J.~Berstel.
30: \newblock Recent results in {S}turmian words.
31: \newblock In {Dassow, Rozenberg, and Salomaa}, editor, {\em Developments in
32:   Language Theory II}, pages 13--24. World Scientific, 1996.
33: 
34: \bibitem{Berthe}
35: V.~Berth{\'e}.
36: \newblock Sequences of low complexity: {A}utomatic and {S}turmian sequences.
37: \newblock In {F. Blanchard, A. Maass, and A. Nogueira}
38:   \cite{MaassBlanchardNogueira}.
39: 
40: \bibitem{Brown}
41: T.C. Brown.
42: \newblock Descriptions of the characteristic sequence of an irrational.
43: \newblock {\em Canadian Math. Bull.}, 36:15--21, 1993.
44: 
45: \bibitem{delJQuasiRank}
46: A.~del Junco.
47: \newblock Transformations with discrete spectrum are stacking transformations.
48: \newblock {\em Canadian J. Math.}, 24:836--839, 1976.
49: 
50: \bibitem{OrnsteinWeissRokhlin}
51: {D.S. Ornstein} and {B. Weiss}.
52: \newblock Ergodic theory of amenable group actions {I:} the {Rohlin Lemma}.
53: \newblock {\em Bulletin of the American Math. Soc.}, 2(1):161--164, 1980.
54: 
55: \bibitem{OrnsteinWeissErgodic}
56: {D.S. Ornstein} and {B. Weiss}.
57: \newblock The {Shannon-McMillan-Breiman Theorem} for a class of amenable
58:   groups.
59: \newblock {\em Israel J. Math.}, 44(1):53--60, 1983.
60: 
61: \bibitem{Dudley}
62: U.~Dudley.
63: \newblock {\em Elementary Number Theory}.
64: \newblock W.H. Freeman \& Co., New York, 2nd edition, 1978.
65: 
66: \bibitem{BerlekampConwayGuy}
67: {R. Guy} {E. Berlekamp}, {J.H. Conway}.
68: \newblock {\em Winning ways for your mathematical plays}, volume~2, chapter 25:
69:   `What is Life?'.
70: \newblock Academic Press, New York, 1982.
71: 
72: \bibitem{Evans1}
73: K.M. Evans.
74: \newblock {\em {Larger than Life:} It's so nonlinear}.
75: \newblock PhD thesis, University of Wisconsin Madison, 1996.
76: \newblock {\tt http://www.csun.edu/{$\sim$}kme52026/thesis.html}.
77: 
78: \bibitem{Evans2}
79: K.M. Evans.
80: \newblock {Larger than Life:} digital creatures in a family of two-dimensional
81:   cellular automata.
82: \newblock {\em Discrete Mathematics and Theoretical Computing Science},
83:   AA:177--192, 2001.
84: 
85: \bibitem{Evans3}
86: K.M. Evans.
87: \newblock {Larger than Life:} threshold-range scaling of {Life's} coherent
88:   structures.
89: \newblock {\em Physica D}, 183:45--67, 2003.
90: 
91: \bibitem{MaassBlanchardNogueira}
92: {F. Blanchard, A. Maass, and A. Nogueira}, editor.
93: \newblock {\em Topics in Symbolic Dynamics and Applications}.
94: \newblock Cambridge UP, Cambridge, UK, 2000.
95: 
96: \bibitem{BlanchardKurka}
97: {F. Blanchard and P. K\r{u}rka}.
98: \newblock Language complexity of rotations and {S}turmian sequences.
99: \newblock {\em Theoretical Computing Science}, 209:179--193, 1998.
100: 
101: \bibitem{FormentiBlanchardCervelle}
102: {F. Blanchard, J. Cervelle, E.Formenti}.
103: \newblock Some results about the chaotic behaviour of cellular automata.
104: \newblock {\em (in press)}, 2004.
105: 
106: \bibitem{BlanchKurkaMaass}
107: {F. Blanchard, P. K\r{u}rka, and A. Maass}.
108: \newblock Topological and measure-theoretic properties of one-dimensional
109:   cellular automata.
110: \newblock {\em Physica D}, 103:86--99, 1997.
111: 
112: \bibitem{BlanchardFormentiKurka}
113: {F. Blanchard, P. K\r{u}rka and E. Formenti}.
114: \newblock Cellular automata in the {C}antor, {B}esicovitch, and {W}eyl
115:   topological spaces.
116: \newblock {\em Complex Systems}, 11:107--123, 1997.
117: 
118: \bibitem{PytheasFogg}
119: N.~Pytheas Fogg.
120: \newblock {\em Substitutions in dynamics, arithmetics and combinatorics},
121:   volume 1794 of {\em Lecture Notes in Mathematics}.
122: \newblock Springer-Verlag, Berlin, 2002.
123: \newblock Edited by V.\ Berth\'e, S.\ Ferenczi, C.\ Mauduit and A.\ Siegel.
124: 
125: \bibitem{Folland}
126: G.B. Folland.
127: \newblock {\em Real Analysis}.
128: \newblock John Wiley \& Sons, New York, 1984.
129: 
130: \bibitem{FormentiBesi}
131: E.~Formenti.
132: \newblock On the sensitivity of additive cellular automata in {Besicovitch}
133:   topologies.
134: \newblock {\em Theor.Comp.Sci.}, 301:341--354, 2003.
135: 
136: \bibitem{CatFormMargMaz}
137: {G. Cattaneo, E. Formenti, L. Margara, and J. Mazoyer}.
138: \newblock A shift-invariant metric on {$S^{\mathbb{Z}}$} inducing a nontrivial
139:   topology.
140: \newblock In {I. Privara and P. Rusika}, editor, {\em Mathematical Foundations
141:   of Computer Science}, volume 1295 of {\em Lecture Notes in Computer Science}.
142:   Springer-Verlag, 1997.
143: 
144: \bibitem{HedlundSturmian}
145: G.~Hedlund.
146: \newblock Sturmian minimal sets.
147: \newblock {\em American J. Math.}, 66:605--620, 1944.
148: 
149: \bibitem{HedlundCA}
150: G.~Hedlund.
151: \newblock Endomorphisms and automorphisms of the shift dynamical systems.
152: \newblock {\em Mathematical Systems Theory}, 3:320--375, 1969.
153: 
154: \bibitem{KingWkClos}
155: J.~King.
156: \newblock The commutant is the weak closure of the powers, for rank-1
157:   transformations.
158: \newblock {\em Ergodic Theory \& Dynamical Systems}, 6:363--384, 1986.
159: 
160: \bibitem{Kitchens}
161: B.~Kitchens.
162: \newblock {\em Symbolic dynamics : one-sided, two-sided, and countable state
163:   Markov shifts}.
164: \newblock Springer-Verlag, Berlin, 1998.
165: 
166: \bibitem{Kurka}
167: P.~{K\r{u}rka}.
168: \newblock Languages, equicontinuity and attractors in cellular automata.
169: \newblock {\em Ergodic Theory \& Dynamical Systems}, 17:417--433, 1997.
170: 
171: \bibitem{Lind}
172: D.~Lind.
173: \newblock Applications of ergodic theory and sofic systems to cellular
174:   automata.
175: \newblock {\em Physica D}, 10:36--44, 1984.
176: 
177: \bibitem{LindMarcus}
178: D.~Lind and B.~Marcus.
179: \newblock {\em An Introduction to Symbolic Dynamics and Coding}.
180: \newblock Cambridge UP, New York, 1995.
181: 
182: \bibitem{Lucas}
183: E.~Lucas.
184: \newblock Sur les congruences des nombres {Eul\'eriens} et des coefficients
185:   diff{\'e}rentiels des fonctions trigonom{\'e}triques, suivant un module
186:   premier.
187: \newblock {\em Bull. de la Soci{\'et\'e} Math{\'e}matique de France}, 6:49--54,
188:   1878.
189: 
190: \bibitem{MorseHedlund}
191: {M. Morse} and {G. Hedlund}.
192: \newblock Symbolic dynamics {II}: {S}turmian trajectories.
193: \newblock {\em Amer. J. Math.}, 62:1--42, 1940.
194: 
195: \bibitem{FerMaassMartNey}
196: {P. Ferrari, A. Maass, S. Mart{\'i}nez and P. Ney}.
197: \newblock Ces{\`a}ro mean distribution of group automata starting from measures
198:   with summable decay.
199: \newblock {\em Ergodic Theory \& Dynamical Systems}, 20(6):1657--1670, 2000.
200: 
201: \bibitem{PivatoYassawi1}
202: M.~Pivato and R.~Yassawi.
203: \newblock Limit measures for affine cellular automata.
204: \newblock {\em Ergodic Theory \& Dynamical Systems}, 22(4):1269--1287, August
205:   2002.
206: 
207: \bibitem{PivatoYassawi3}
208: M.~Pivato and R.~Yassawi.
209: \newblock Asymptotic randomization of sofic shifts by linear cellular automata.
210: \newblock {\em {\rm submitted to } Ergodic Theory \& Dynamical Systems; {\rm
211:   preprint available:} {{\tt http://arxiv.org/abs/math.DS/0306136}}}, 2004.
212: 
213: \bibitem{PivatoYassawi2}
214: M.~Pivato and R.~Yassawi.
215: \newblock Limit measures for affine cellular automata. {II}.
216: \newblock {\em Ergodic Theory Dynam. Systems}, 24(6):1961--1980, 2004.
217: 
218: \bibitem{Tempelman}
219: A.~A. Tempel'man.
220: \newblock Ergodic theorems for general dynamical systems.
221: \newblock {\em Soviet Math. Doklady}, 8(5):1213--1216, 1967.
222: \newblock (English Translation).
223: 
224: \bibitem{BertheVuillon}
225: {V. Berth\'e and L. Vuillon}.
226: \newblock Tilings and rotations on the torus: a two-dimensional generalization
227:   of {Sturmian} sequences.
228: \newblock {\em Discrete Math.}, 223:27--53, 2000.
229: 
230: \bibitem{Vichniac}
231: G.~Vichniac.
232: \newblock Simulating physics with cellular automata.
233: \newblock {\em Physica D}, 10:96--115, 1984.
234: 
235: \bibitem{Warner}
236: F.M. Warner.
237: \newblock {\em Foundations of Differentiable Manifolds and Lie Groups}.
238: \newblock Springer-Verlag, Berlin, 1983.
239: 
240: \bibitem{Willard}
241: S.~Willard.
242: \newblock {\em General Topology}.
243: \newblock Addison-Wesley, London, 1970.
244: 
245: \end{thebibliography}
246: