An Introduction To Symbolic Dynamics And Coding by Douglas LindAn Introduction To Symbolic Dynamics And Coding by Douglas Lind

An Introduction To Symbolic Dynamics And Coding

byDouglas Lind, Brian Marcus

Paperback | November 24, 1995

Pricing and Purchase Info

$84.49 online 
$100.50 list price save 15%
Earn 422 plum® points

In stock online

Ships free on orders over $25

Not available in stores


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. 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, and there are over 500 exercises to test the reader's understanding. The last chapter contains a survey of more advanced topics, and a comprehensive bibliography is included. This book will serve as an introduction to symbolic dynamics for advanced undergraduate students in mathematics, engineering, and computer science.
Title:An Introduction To Symbolic Dynamics And CodingFormat:PaperbackDimensions:516 pages, 9.21 × 6.14 × 1.14 inPublished:November 24, 1995Publisher:Cambridge University Press

The following ISBNs are associated with this title:

ISBN - 10:0521559006

ISBN - 13:9780521559003


Table of Contents

1. Shift spaces; 2. Shifts of finite type; 3. Sofic shifts; 4. Entropy; 5. Finite-state codes; 6. Shifts as dynamical systems; 7. Conjugacy; 8. Finite-to-one codes and finite equivalence; 9. Degrees of codes and almost topological conjugacy; 10. Embeddings and factorings; 11. Realization; 12. Equal entropy factors; 13. Guide to advanced topics.

Editorial Reviews

"The book is a model of organization and clarity, consistent in pace and tone, with very few errata....The book aims to be accessible to engineers and even strong undergraduates, and the mathematical prerequisites are correspondingly modest....I was pleased with it as a the main source for a one-semester graduate course, supplemented with more advanced material....the book is a very fine and broadly accessible introduction to symbolic dynamics and coding." Mike Boyle, Siam Review