Abstract
The purpose of this note is to point out some of the phenomena which arise in the transition from classical shifts of finite type X ⊂ A ℤ to multi-dimensional shifts of finite type X ⊂ A ℤ d, d ≥ 2, where A is a finite alphabet. We discuss rigidity properties of certain multi-dimensional shifts, such as the appearance of an unexpected intrinsic algebraic structure or the scarcity of isomorphisms and invariant measures. The final section concentrates on group shifts with finite or uncountable alphabets, and with the symbolic representation of such shifts in the latter case.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
R. Berger, The undecidability of the Domino Problem, Mem. Amer. Math. Soc. 66 (1966).
R. Burton and R. PEMANTLE, Local characteristics, entropy and limit theorems for spanning trees and domino tilings via transler-impedances, Ann. Probab. 21 (1993), 1329–1371.
C. Cohn, N. Elkies and J. Propp, Local statistics for random domino tilings of the Aztec diamond, Duke Math. J. 85 (1996), 117–166.
J.H. Conway and J.C. Lagarias, Tilings with polyominoes and combinatorial group theory, J. Combin. Theory Ser. A 53 (1990), 183–208.
M. Einsiedler, Fundamental cocycles of tiling spaces, Ergod. Th. & Dynam. Sys. (to appear).
M. Einsiedler and K. Schmidt, Markov partitions and homoclinic points of algebraic Zd-actions, Proc. Steklov Inst. Math. 216 (1997), 259–279.
P.W. Kasteleyn, The statistics of dimers on a lattice. I, Phys. D 27 (1961), 1209–1225.
A. Katok, S. Katok and K. Schmidt, Rigidity of measurable structure for algebraic actions of higher-rank abelian groups, in preparation.
B. Kitchens and K. Schmidt, Periodic points, decidability and Markov subgroups, in: Dynamical Systems, Proceeding of the Special Year, Lecture Notes in Mathematics, vol. 1342, Springer Verlag, Berlin-Heidelberg-New York, 1988, 440–454.
B. Kitchens and K. Schmidt, Automorphisms of compact groups, Ergod. Th. & Dynam. Sys. 9 (1989), 691–735.
B. Kitchens and K. Schmidt, Mixing sets and relative entropies for higher dimensional Markov shilts, Ergod. Th. & Dynam. Sys. 13 (1993), 705–735.
B. Kitchens and K. Schmidt, Isomorphism rigidity of irreducible algebraic Zd-actions, Preprint (1999).
S. Lightwood, An aperiodic embedding theorem for square filling subshifts of finite type, Preprint (1999).
D. Lind and K. Schmidt, Homoclinic points of algebraic Zd-actions, J. Amer. Math. Soc. 12 (1999), 953–980.
D. Lind, K. Schmidt and T. Ward, Mahler measure and entropy for commuting automorphisms of compact groups, Invent. Math. 101 (1990), 593–629.
N.G. Markley and M.E. Paul, Matrix subshifts for Z n symbolic dynamics, Proc. London Math. Soc. 43 (1981), 251–272.
—, Maximal measures and entropy for Z n subshifts of finite type, Preprint (1979).
R.J. McEliece, The algebraic theory of convolutional codes, in: Handbook of Coding Theory (2 vols.), North Holland, Amsterdam, 1998, 1065–1138.
R.M. Robinson, Undecidability and nonperiodicity for tilings of the plane, Invent. Math. 12 (1971), 177–209.
D.J. Rudolph and K. Schmidt, Almost block independence and Bernoullicity of Z d-actions by automorphisms of compact groups, Invent. Math. 120 (1995), 455–488.
K. Schmidt, Algebraic ideas in ergodic theory, in: CBMS Lecture Notes, vol. 76, American Mathematical Society, Providence, R.I., 1990.
K. Schmidt, Automorphisms of compact abelian groups and affine varieties, Proc. London Math. Soc. 61 (1990), 480–496.
K. Schmidt, Dynamical systems of algebraic origin, Birkhäuser Verlag, Basel-Berlin-Boston, 1995.
K. Schmidt, The cohomology of higher-dimensional shifts of finite type, Pacific J. Math. 170 (1995), 237–270.
K. Schmidt, Tilings, fundamental cocycles and fundamental groups of symbolic Z d-actions, Ergod. Th. & Dynam. Sys. 18 (1998), 1473–1525.
K. Schmidt, Aigebraic coding of expansive group automorphisms and two-sided beta-shifts, Monatsh. Math. (to appear).
N.A. Sidorov and A.M. Vershik, Ergodie properties of Erdös measure, the entropy of the goldenshift, and related problems, Monatsh. Math. 126 (1998), 215–261.
N. Sidorov and A. Vershik, Bijective arithmetie codings of the 2-torus, and binary quadratic forms, to appear.
W. Thurston, Conway’s tiling groups, Amer. Math. Monthly 97 (1990), 757–773.
A. Vershik, The fibadic expansion of real numbers and adic transformations, Preprint, Mittag-Leffier Institute, 1991/92.
A.M. Vershik, Arithmetic isomorphism of hyperbolic toral automorphisms and softe shifts, Funktsional. Anal. i Prilozhen. 26 (1992), 22–27.
H. Wang, Proving theorems by pattern recognition II, AT&T Bell Labs. Tech. J. 40 (1961), 1–41.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag New York, Inc.
About this paper
Cite this paper
Schmidt, K. (2001). Multi-Dimensional Symbolic Dynamical Systems. In: Marcus, B., Rosenthal, J. (eds) Codes, Systems, and Graphical Models. The IMA Volumes in Mathematics and its Applications, vol 123. Springer, New York, NY. https://doi.org/10.1007/978-1-4613-0165-3_3
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0165-3_3
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-95173-7
Online ISBN: 978-1-4613-0165-3
eBook Packages: Springer Book Archive