The DOI matches its Crossref record; 68 of the 68 references it cites were found in a registry or an index.
An Introduction to Symbolic Dynamics and Coding
Abstract
Symbolic dynamics is a mature yet rapidly developing area of dynamical systems. It has established strong connections with many areas, including linear algebra, graph theory, probability, group theory, and the theory of computation, as well as data storage, statistical mechanics, and $C^*$-algebras. This Second Edition maintains the introductory character of the original 1995 edition as a general textbook on symbolic dynamics and its applications to coding. It is written at an elementary level and aimed at students, well-established researchers, and experts in mathematics, electrical engineering, and computer science. Topics are carefully developed and motivated with many illustrative examples. There are more than 500 exercises to test the reader's understanding. In addition to a chapter in the First Edition on advanced topics and a comprehensive bibliography, the Second Edition includes a detailed Addendum, with companion bibliography, describing major developments and new research directions since publication of the First Edition.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A Mathematical Theory of Communication
Shannon, C. E. (1948) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1948.tb01338.x · Cited by 88,486
Elements of Information Theory
Cover, T. M., & Thomas, J. A. (2001) · Wiley eBooks · doi:10.1002/0471200611 · Cited by 36,808
Graph Theory with Applications
Bondy, J. A., & Murty, U. S. R. (1976) · doi:10.1007/978-1-349-03521-2 · Cited by 9,043
An Introduction to Ergodic Theory
Walters, P. (1982) · Graduate Texts in Mathematics · doi:10.1007/978-1-4612-5775-2 · Cited by 4,539
Differentiable dynamical systems
Smale, S. (1967) · Bulletin of the American Mathematical Society · doi:10.1090/s0002-9904-1967-11798-1 · Cited by 3,027
Equilibrium States and the Ergodic Theory of Anosov Diffeomorphisms
Bowen, R. (1975) · Lecture notes in mathematics · doi:10.1007/bfb0081279 · Cited by 2,309
Introduction to the Modern Theory of Dynamical Systems
Katok, A., & Hasselblatt, B. (1995) · Cambridge University Press eBooks · doi:10.1017/cbo9780511809187 · Cited by 2,169
Finite Automata and Their Decision Problems
Rabin, M. O., & Scott, D. (1959) · IBM Journal of Research and Development · doi:10.1147/rd.32.0114 · Cited by 1,879
Gedanken-Experiments on Sequential Machines
Moore, E. F. (1956) · Automata Studies. (AM-34) · doi:10.1515/9781400882618-006 · Cited by 1,387
Endomorphisms and automorphisms of the shift dynamical system
Hedlund, G. A. (1969) · Theory of Computing Systems · doi:10.1007/bf01691062 · Cited by 1,034
Disjointness in ergodic theory, minimal sets, and a problem in diophantine approximation
Furstenberg, H. (1967) · Theory of Computing Systems · doi:10.1007/bf01692494 · Cited by 936
Ergodic Theory on Compact Spaces
Denker, M., Grillenberger, C., & Sigmund, K. (1976) · Lecture notes in mathematics · doi:10.1007/bfb0082364 · Cited by 922
Perron, O. (1907) · Mathematische Annalen · doi:10.1007/bf01449896 · Cited by 886
Ergodic Theory and Differentiable Dynamics
Mañé, R. (1987) · Springer eBooks · doi:10.1007/978-3-642-70335-5 · Cited by 871
Proving Theorems by Pattern Recognition - II
Wang, H. (1961) · Bell System Technical Journal · doi:10.1002/j.1538-7305.1961.tb03975.x · Cited by 862
Thermodynamic Formalism: The Mathematical Structure of Equilibrium Statistical Mechanics
Ruelle, D. (2004) · Cambridge University Press eBooks · doi:10.1017/cbo9780511617546 · Cited by 859
Automata-Theoretic Aspects of Formal Power Series
Salomaa, A. K., & Soittola, M. (1978) · Springer eBooks · doi:10.1007/978-1-4612-6264-0 · Cited by 846
Undecidability and nonperiodicity for tilings of the plane
Robinson, R. M. (1971) · Inventiones mathematicae · doi:10.1007/bf01418780 · Cited by 826
Dobruschin, P. L. (1968) · Theory of Probability & Its Applications · doi:10.1137/1113026 · Cited by 692
Markov fields on finite graphs and lattices
Hammersley, J. M., & Clifford, P. (1971) · Cited by 579
Markov Partitions for Axiom A Diffeomorphisms
Bowen, R. (1970) · American Journal of Mathematics · doi:10.2307/2373370 · Cited by 471
Symbolic Dynamics for Hyperbolic Flows
Bowen, R. (1973) · American Journal of Mathematics · doi:10.2307/2373793 · Cited by 444
Exact Solution of the Problem of the Entropy of Two-Dimensional Ice
Lieb, E. H. (1967) · Physical Review Letters · doi:10.1103/physrevlett.18.692 · Cited by 444
Willems, J. C. (1989) · Dynamics Reported · doi:10.1007/978-3-322-96657-5_5 · Cited by 421
An Introduction to the Ising Model
Cipra, B. A. (1987) · The American Mathematical Monthly · doi:10.1080/00029890.1987.12000742 · Cited by 419
Equilibrium States in Ergodic Theory
Keller, G. (1998) · Cambridge University Press eBooks · doi:10.1017/cbo9781107359987 · Cited by 373
Markov partitions and C-diffeomorphisms
Sinai, Y. G. (1968) · Functional Analysis and Its Applications · doi:10.1007/bf01075361 · Cited by 367
An Efficient Algorithm for Graph Isomorphism
Corneil, D. G., & Gotlieb, C. C. (1970) · Journal of the ACM · doi:10.1145/321556.321562 · Cited by 334
Measure, Topology, and Fractal Geometry
Edgar, G. A. (1990) · Undergraduate texts in mathematics · doi:10.1007/978-1-4757-4134-6 · Cited by 334
Some systems with unique equilibrium states
Bowen, R. (1974) · Mathematical Systems Theory · doi:10.1007/bf01762666 · Cited by 330
Subshifts of finite type and sofic systems
Weiss, B. (1973) · Monatshefte für Mathematik · doi:10.1007/bf01295322 · Cited by 314
Bowen, R., & Walters, P. (1972) · Journal of Differential Equations · doi:10.1016/0022-0396(72)90013-7 · Cited by 283
Burton, R. M., & Pemantle, R. (1993) · The Annals of Probability · doi:10.1214/aop/1176989121 · Cited by 278
Synchronizing Automata and the Černý Conjecture
Volkov, M. V. (2008) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-88282-4_4 · Cited by 265
The random geometry of equilibrium phases
(2001) · Phase Transitions and Critical Phenomena · doi:10.1016/s1062-7901(01)80008-2 · Cited by 222
The self-dual point of the two-dimensional random-cluster model is critical for q ≥ 1
Beffara, V., & Duminil‐Copin, H. (2011) · Probability Theory and Related Fields · doi:10.1007/s00440-011-0353-8 · Cited by 208
Axiom A Diffeomorphisms have Rational Zeta Functions
Manning, A. (1971) · Bulletin of the London Mathematical Society · doi:10.1112/blms/3.2.215 · Cited by 199
The dynamics of geodesic flows
Hedlund, G. A. (1939) · Bulletin of the American Mathematical Society · doi:10.1090/s0002-9904-1939-06945-0 · Cited by 181
The Automorphism Group of a Shift of Finite Type
Boyle, M., Lind, D., & Rudolph, D. J. (1988) · Transactions of the American Mathematical Society · doi:10.1090/s0002-9947-1988-0927684-2 · Cited by 171
Self-citationHyperlinear and Sofic Groups: A Brief Guide
Pestov, V. (2008) · Bulletin of Symbolic Logic · doi:10.2178/bsl/1231081461 · Cited by 168
Fifty years of entropy in dynamics: 1958--2007
Katok, A. (2007) · Journal of Modern Dynamics · doi:10.3934/jmd.2007.1.545 · Cited by 148
Geodesic flows, interval maps, and symbolic dynamics
Adler, R. L., & Flatto, L. (1991) · Bulletin of the American Mathematical Society · doi:10.1090/s0273-0979-1991-16076-3 · Cited by 144
Applications of ergodic theory and sofic systems to cellular automata
Lind, D. (1984) · Physica D Nonlinear Phenomena · doi:10.1016/0167-2789(84)90246-x · Cited by 137
Self-citationConvolutional codes over groups
Loeliger, H., & Mittelholzer, T. (1996) · IEEE Transactions on Information Theory · doi:10.1109/18.556664 · Cited by 121
Endomorphisms of irreducible subshifts of finite type
Coven, E. M., & Paul, M. E. (1974) · Theory of Computing Systems · doi:10.1007/bf01762187 · Cited by 115
Symbolic dynamics for surface diffeomorphisms with positive entropy
Sarig, O. (2012) · Journal of the American Mathematical Society · doi:10.1090/s0894-0347-2012-00758-9 · Cited by 104
Finitely presented dynamical systems
Fried, D. (1987) · Ergodic Theory and Dynamical Systems · doi:10.1017/s014338570000417x · Cited by 102
Planar lattice gases with nearest-neighbor exclusion
Baxter, R. J. (1999) · Annals of Combinatorics · doi:10.1007/bf01608783 · Cited by 101
Fuchsian groups and ergodic theory
Hopf, E. (1936) · Transactions of the American Mathematical Society · doi:10.1090/s0002-9947-1936-1501848-8 · Cited by 93
Exponential decay of connectivities in the two-dimensional ising model
Chayes, J., Chayes, L., & Schonmann, R. H. (1987) · Journal of Statistical Physics · doi:10.1007/bf01009344 · Cited by 85
Global order from local sources
Radin, C. (1991) · Bulletin of the American Mathematical Society · doi:10.1090/s0273-0979-1991-16077-5 · Cited by 84
Periodic Points and Automorphisms of the Shift
Boyle, M., & Krieger, W. (1987) · Transactions of the American Mathematical Society · doi:10.1090/s0002-9947-1987-0887501-5 · Cited by 83
On Information Lossless Automata of Finite Order
Even, S. (1965) · IEEE Transactions on Electronic Computers · doi:10.1109/pgec.1965.263996 · Cited by 71
Symbolic dynamics for three-dimensional flows with positive topological entropy
Lima, Y., & Sarig, O. M. (2018) · Journal of the European Mathematical Society · doi:10.4171/jems/834 · Cited by 67
Symbolic Dynamics and Matrices
Boyle, M. (1993) · The IMA volumes in mathematics and its applications · doi:10.1007/978-1-4613-8354-3_1 · Cited by 65
Entropy, limit theorems, and variational principles for disordered lattice systems
Seppäläinen, T. (1995) · Communications in Mathematical Physics · doi:10.1007/bf02099271 · Cited by 58
Triangle identities and symmetries of a subshift of finite type
Wagoner, J. B. (1990) · Pacific Journal of Mathematics · doi:10.2140/pjm.1990.144.181 · Cited by 55
Wagoner, J. B. (1987) · Publications mathématiques de l IHÉS · doi:10.1007/bf02698936 · Cited by 55
Markov random fields, Markov cocycles and the 3-colored chessboard
Chandgotia, N., & Meyerovitch, T. (2016) · Israel Journal of Mathematics · doi:10.1007/s11856-016-1398-2 · Cited by 40
Maximal entropy measures for piecewise affine surface homeomorphisms
Buzzi, J. (2009) · Ergodic Theory and Dynamical Systems · doi:10.1017/s0143385708000953 · Cited by 40
Higher-Dimensional Shift Equivalence and Strong Shift Equivalence are the Same Over the Integers
Wagoner, J. B. (1990) · Proceedings of the American Mathematical Society · doi:10.1090/s0002-9939-1990-1012941-9 · Cited by 39
Characterizations of periods of multi-dimensional shifts
Jeandel, E., & Vanier, P. (2013) · Ergodic Theory and Dynamical Systems · doi:10.1017/etds.2013.60 · Cited by 37
Elishco, O., Meyerovitch, T., & Schwartz, M. (2016) · IEEE Transactions on Information Theory · doi:10.1109/tit.2016.2531722 · Cited by 36
Almost flow equivalence for hyperbolic basic sets
Boyle, M. (1992) · Topology · doi:10.1016/0040-9383(92)90014-9 · Cited by 31
Generalisation of the Hammersley-Clifford theorem on bipartite graphs
Chandgotia, N. (2016) · Transactions of the American Mathematical Society · doi:10.1090/tran/6899 · Cited by 28
The Pressure, Densities and First-order Phase Transitions Associated with Multidimensional SOFT
Friedland, S., & Peled, U. N. (2011) · Springer eBooks · doi:10.1007/978-3-0348-0142-3_11 · Cited by 27
An invariant of finite group actions on shifts of finite type
Silver, D. S., & Williams, S. G. (2005) · Ergodic Theory and Dynamical Systems · doi:10.1017/s0143385705000246 · Cited by 22
On some new invariants for shift equivalence for shifts of finite type
Eilers, S., & Kiming, I. (2011) · Journal of Number Theory · doi:10.1016/j.jnt.2011.08.003 · Cited by 21
Cited by
Introduction to Dynamical Systems
Brin, M., & Stuck, G. (2002) · Cambridge University Press eBooks · doi:10.1017/cbo9780511755316 · Cited by 644
Supply-chain networks: a complex adaptive systems perspective
Surana, A., Kumara *, S., Greaves, M., & Raghavan, U. N. (2005) · International Journal of Production Research · doi:10.1080/00207540500142274 · Cited by 620
Crutchfield, J. P. (2012) · Nature Physics · doi:10.1038/nphys2190 · Cited by 446
Symbolic dynamic analysis of complex systems for anomaly detection
Ray, A. (2004) · Signal Processing · doi:10.1016/j.sigpro.2004.03.011 · Cited by 374
A proof of Alon’s second eigenvalue conjecture and related problems
Friedman, J. (2008) · Memoirs of the American Mathematical Society · doi:10.1090/memo/0910 · Cited by 328
Metadata
- Authors
- Lind, D., & Marcus, B.
- Venue
- Cambridge University Press eBooks
- Publisher
- Cambridge University Press
- Published
- 2020-12-19
- OpenAlex
- W1565611252
- Cited by
- 2,696
- References
- 68
- FWCI
- 6.03
- Type
- book
- Language
- en
- Open access
- closed
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.