Chapter 10 Symbolic and algebraic dynamical systems

Handbook of Dynamical Systems

Volumn 1, Issue PART A, 2002, Pages 765-812

  Lind, Douglas ^a   Schmidt, Klaus ^b  

^a UNIVERSITY OF WASHINGTON   (United States)

^b UNIVERSITY OF VIENNA   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 14844343017     PISSN: 1874575X     EISSN: None     Source Type: Book Series    
DOI: 10.1016/S1874-575X(02)80012-1     Document Type: Article

References (71)

1. Adler R.L. Symbolic dynamics and Markov partitions. Bull. Amer. Math. Soc. 35 (1998) 1-56
2. Adler R.L., and Weiss B. Similarity of automorphisms of the torus. Mem. Amer. Math. Soc. 98 (1970)
3. Aoki N. A simple proof of the Bernoullicity of ergodic automorphisms of compact Abelian groups. Israel J. Math. 38 (1981) 189-198
4. Berger R. The undecidability of the domino problem. Mem. Amer. Math. Soc. 66 (1966)
5. Bowen R. Markov partitions for axiom A diffeomorphisms. Amer. J. Math. 92 (1970) 125-141
6. Boyd D. Kronecker's theorem and Lehmer's problem for polynomials in several variables. J. Number Theory 13 (1981) 116-121
7. Boyd D. Speculations concerning the range of Mahler's measure. Canad. Math. Bull. 24 (1981) 453-469
8. Boyle M., and Handelman D. The spectra of nonnegative matrices via symbolic dynamics. Ann. of Math. 133 (1991) 249-316
9. Boyle M., and Krieger W. Periodic points and automorphisms of the shift. Trans. Amer. Math. Soc. 302 (1987) 125-149
10. Boyle M., and Lind D. Expansive subdynamics. Trans. Amer. Math. Soc. 349 (1997) 55-102
11. Boyle M., Lind D., and Rudolph D. The automorphism group of a shift of finite type. Trans. Amer. Math. Soc. 306 (1988) 71-114
12. Burton R., and Pemantle R. Local characteristics, entropy and limit theorems for spanning trees and domino tilings via transfer-impedances. Ann. Probab. 21 (1993) 1329-1371
13. Burton R., and Steif J.E. Non-uniqueness of measures of maximal entropy for subshifts of finite type. Ergodic Theory Dynamical Systems 14 (1994) 213-235
14. Burton R., and Steif J.E. New results on measures of maximal entropy. Israel J. Math. 89 (1995) 275-300
15. d-Actions. London Mathematical Society Lecture Note Series Vol. 228 (1996), Cambridge University Press, Cambridge 297-305
16. Cohn C., Elkies N., and Propp J. Local statistics for random domino tilings of the Aztec diamond. Duke Math. J. 85 (1996) 117-166
17. Conway J.H., and Lagarias J.C. Tilings with polyominoes and combinatorial group theory. J. Combin. Theory Ser. A 53 (1990) 183-208
18. Einsiedler M. Fundamental cocycles and tiling spaces. Ergodic Theory Dynamical Systems 21 (2001) 777-800
19. d-actions. Proc. Steklov Inst. Math. 216 (1997) 259-279
20. Elkies N., Kuperberg G., Larsenand M., and Propp J. Alternating-sign matrices and domino tilings. I. J. Algebraic Combin. 1 (1992) 111-132
21. Elkies N., Kuperberg G., Larsenand M., and Propp J. Alternating-sign matrices and domino tilings. II. J. Algebraic Combin. 3 (1992) 219-234
22. Feldman J., and Moore C.C. Ergodic equivalence relations, cohomology, and von Neumann algebras. I. Trans. Amer. Math. Soc. 234 (1977) 289-324
23. 2-shift. Ergodic Theory Dynamical Systems 15 (1995) 1091-1118
24. N.T.A. Haydn and D. Ruelle, Equivalence of Gibbs and equilibrium states for homeomorphisms satisfying expansiveness and specification. Preprint.
25. Kasteleyn P.W. The statistics of dimers on a lattice. I. Phys. D 27 (1961) 1209-1225
26. corrections. Katok A., and Spatzier R. Invariant measures for higher rank hyperbolic Abelian actions. Ergodic Theory Dynamical Systems 16 (1996) 751-778
27. Katok A., and Spatzier R. Invariant measures for higher rank hyperbolic Abelian actions. Ergodic Theory Dynamical Systems 18 (1998) 503-507
28. n are Bernoulli shifts. Israel J. Math. 10 (1971) 186-195
29. Kenyon R., and Vershik A. Arithmetic construction of sofic partitions of hyperbolic toral automorphisms. Ergodic Theory Dynamical Systems 18 (1998) 357-372
30. H. Kim, N. Ormes, and F. Roush, The spectra of nonnegative integer matrices via formal power series, J. Amer. Math. Soc., to appear.
31. Kim H., and Roush F. Some results on decidability of shift equivalence. J. Combin. Inform. System Sci. 4 (1979) 123-146
32. Kim H., and Roush F. The shift equivalence conjecture is false for irreducible matrices. Ann. of Math. 149 2 (1999) 545-558
33. Kim H., Roush F., and Wagoner J. Automorphisms of the dimension group and gyration numbers of automorphisms of a shift. J. Amer. Math. Soc. 5 (1992) 191-211
34. Kitchens B., and Schmidt K. Automorphisms of compact groups. Ergodic Theory Dynamical Systems 9 (1989) 691-735
35. Kitchens B., and Schmidt K. Mixing sets and relative entropies for higher dimensional Markov shifts. Ergodic Theory Dynamical Systems 13 (1993) 705-735
36. Lam P.-F. On expansive transformation groups. Trans. Amer. Math. Soc. 150 (1970) 131-138
37. Lang S. Algebra. 2nd edn (1984), Addison-Wesley, Reading, MA
38. Ledrappier F. Un champ markovien peut être d'entropie nulle et mélangeant. C. R. Acad. Sci. Paris Sér. I 287 (1978) 561-562
39. Preprint. Lightwood S. An aperiodic embedding theorem for square filling subshifts of finite type (1999)
40. Lind D. Ergodic automorphisms of the infinite torus are Bernoulli. Israel J. Math. 17 (1974) 162-168
41. Lind D., and Marcus B. An Introduction to Symbolic Dynamics and Coding (1995), Cambridge Univ. Press, Cambridge
42. d-actions. J. Amer. Math. Soc. 12 (1999) 953-980
43. Lind D., Schmidt K., and Ward T. Mahler measure and entropy for commuting automorphisms of compact groups. Invent. Math. 101 (1990) 593-629
44. Miles G., and Thomas R.K. Generalized torus automorphisms are Bernoullian. Studies in Probability and Ergodic Theory. Advances in Mathematics Supplementary Studies Vol. 2 (1987), Academic Press, New York-London 231-249
45. N -action on a compact space. Astérisque 40 (1975) 147-157
46. Mozes S. Tilings, substitution systems and dynamical systems generated by them. J. Analyse Math. 53 (1989) 139-186
47. Mozes S. A zero entropy, mixing of all orders tiling system. Contemp. Math. Vol. 135 (1992), Amer. Math. Soc., Providence, RI 319-325
48. Mozes S. Aperiodic tilings. Invent. Math. 128 (1997) 603-611
49. Radin C. Space tilings and substitutions. Geom. Dedicata 55 (1995) 257-264
50. Preprint. Radin C. Aperiodic tiling (1997)
51. Robinson R. Undecidability and nonperiodicity for tilings of the plane. Invent. Math. 12 (1971) 177-209
52. d -actions by automor-phisms of compact groups. Invent. Math. 120 (1995) 455-488
53. P action satisfying expansiveness and specification. Trans. Amer. Math. Soc. 185 (1973) 237-251
54. Ruelle D. Thermodynamic Formalism (1987), Addison-Wesley, Reading, MA
55. Schmidt K. Automorphisms of compact Abelian groups and affine varieties. Proc. London Math. Soc. 61 (1990) 480-496
56. Schmidt K. The cohomology of higher-dimensional shifts of finite type. Pacific J. Math. 170 (1995) 237-270
57. d-actions. Ergodic Theory Dynamical Systems 18 (1998) 1473-1525
58. Schmidt K. Dynamical Systems of Algebraic Origin (1995), Birkhäuser, Basel
59. Schmidt K. Algebraic coding of expansive group automorphisms and two-sided beta-shifts. Monatsh. Math. 129 (2000) 37-61
60. Sidorov N.A., and Vershik A.M. Ergodic properties of Erdo{double acute}s measure, the entropy of the goldenshift, and related problems. Monatsh. Math. 126 (1998) 215-261
61. Sidorov N., and Vershik A. Bijective arithmetic codings of the 2-torus and binary quadratic forms. J. Dynamical Control Systems 4 (1998) 365-399
62. Sinai Ya.G. Markov partitions and C-diffeomorphisms. Functional Anal. Appl. 2 (1986) 64-89
63. Smyth C.J. A Kronecker-type theorem for complex polynomials in several variables. Canad. Math. Bull. 24 (1981) 447-4452
64. Smyth C.J. Addenda and errata. Canad. Math. Bull. 25 (1982) 504
65. Smyth C.J. On measures of polynomials in several variables. Bull. Austral. Math. Soc. 23 (1981) 49-63
66. Solomyak R. On coincidence of entropies for two classes of dynamical systems. Ergodic Theory Dynamical Systems 18 (1998) 731-738
67. Temperley H.N.V., and Fisher M.E. Dimer problem in statistical mechanics -an exact result. Philos. Mag. 6 (1961) 1061-1063
68. Thurston W. Conway's tiling groups. Amer. Math. Monthly 97 (1990) 757-773
69. Wang H. Proving theorems by pattern recognition II. AT&T Bell Labs. Tech. J. 40 (1961) 1-41
70. 2 dynamical system. Israel J. Math. 76 (1991) 237-256
71. 2-actions on compact groups. Israel J. Math. 79 (1992) 225-249