An Introduction to Symbolic Dynamics and Coding

by Douglas Lind, Brian Marcus

Symbolic dynamics is a rapidly growing area of dynamical systems. Although it originated as a method to study general dynamical systems, it has found significant uses in coding for data storage and transmission as well as in linear algebra. This book is the first general textbook on symbolic dynamics and its applications to coding. It will serve as an introduction to symbolic dynamics for both mathematics and electrical engineering students. Mathematical prerequisites are relatively modest (mainly linear algebra at the undergraduate level) especially for the first half of the book. Topics are carefully developed and motivated with many examples. There are over 500 exercises to test the reader's understanding. The last chapter contains a survey of more advanced topics, and there is a comprehensive bibliography.

  • Cambridge University Press; November 1995
  • ISBN: 9780511888656
  • Read online, or download in secure PDF format
  • Title: An Introduction to Symbolic Dynamics and Coding
  • Author: Douglas Lind; Brian Marcus
  • Imprint: Cambridge University Press

In The Press

"The book is well organized, and lucidly written. It is completely rigorous and yet easy to read....There is a wealth of examples illustrating the definitions and theorems. They are very instructive in helping to understand the principles involved in the proofs. There are also many exercises ranging from simple verifications to hard problems. The book is to be recommended both as an introductory textbook and as a standard reference in the field." Petr Kurka, Mathematical Reviews