Strong cocycle triviality for Z2 subshifts

Theoretical Computer Science - Tập 262 - Trang 191-213 - 2001
Oliver Jenkinson1
1UPR 9016 CNRS, Institut de Mathématiques de Luminy, 163 avenue de Luminy, case 907, 13288 Marseille, cedex 9, France.

Tài liệu tham khảo

R. Berger, The undecidability of the domino problem, Mem. Amer. Math. Soc. 66 (1966). V. Berthé, L. Vuillon, Suites doubles de basse complexité, preprint, 1999. Burton, 1994, Nonuniqueness of measures of maximal entropy for subshifts of finite type, Ergodic Theory Dynamical Systems, 14, 213, 10.1017/S0143385700007859 Cassaigne, 1999, Double sequences with complexity mn+1, J. Automat. Language Combin., 4, 153 Durand, 1999, Tilings and quasiperiodicity, Theoret. Comput. Sci., 221, 61, 10.1016/S0304-3975(99)00027-4 C. Epifanio, P. Mignosi, M. Koskas, On a conjecture on bidimensional words, preprint, 1999. Grünbaum, 1987 O. Jenkinson, Conjugacy rigidity, cohomological triviality, and barycentres of invariant measures, Ph.D. Thesis, Warwick University. Kammeyer, 1990, A complete classification of two-point extensions of a multidimensional Bernoulli shift, J. Anal. Math., 54, 113, 10.1007/BF02796146 Kammeyer, 1992, A classification of the isometric extensions of a multidimensional Bernoulli shift, Ergodic Theory Dynamical Systems, 12, 267, 10.1017/S014338570000674X Kammeyer, 1993, A classification of the finite extensions of a multidimensional Bernoulli shift, Trans. Amer. Math. Soc., 335, 443, 10.1090/S0002-9947-1993-1076616-X B. Kitchens, K. Schmidt, Periodic Points, Decidability, and Markov Subgroups, Lecture Notes In Mathematics, vol. 1342, Springer, Berlin, 1988, pp. 440–454. Ledrappier, 1978, Un champ Markovien peut être d'entropie nulle et mélangeant, C.R. Acad. Sci. Paris, Sér., A 287, 561 Parry, 1995, Instances of cohomological triviality and rigidity, Ergodic Theory Dynamical Systems, 15, 685, 10.1017/S0143385700008610 Passman, 1984, Group rings of polycyclic groups, 207 Sander, 2000, The complexity of functions on lattices, Theoret. Comput. Sci., 246, 195, 10.1016/S0304-3975(99)00078-X Robinson, 1971, Undecidability and nonperiodicity for tilings of the plane, Invent. Math., 12, 177, 10.1007/BF01418780 Robinson, 1982 J.W. Sander, R. Tijdeman, The rectangle complexity of functions on two-dimensional lattices, Theoret. Comput. Sci., to appear. Schmidt, 1995, The cohomology of higher-dimensional shifts of finite type, Pacific J. Math., 170, 237, 10.2140/pjm.1995.170.237 Schmidt, 1995, Cohomological rigidity of algebraic Zd actions, Ergodic Theory Dynamical Systems, 15, 759, 10.1017/S0143385700008646 Schmidt, 1998, Tilings, fundamental cocycles and fundamental groups of symbolic Zd-actions, Ergodic Theory Dynamical Systems, 18, 1473, 10.1017/S0143385798118060 Vuillon, 1998, Cominatoire des motifs d'une suite sturmienne bidimensionnelle, Theoret. Comput. Sci., 209, 261, 10.1016/S0304-3975(97)00117-5 Wang, 1961, Proving theorems by pattern recognition II, Bell System Technol. J., 40, 1, 10.1002/j.1538-7305.1961.tb03975.x Wehrfritz, 1973