
An Introduction to Symbolic Dynamics and Coding
Cambridge University Press
Published on 24. November 1995
Book
Paperback/Softback
516 pages
978-0-521-55900-3 (ISBN)
Article exhausted; check for reprint
Description
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.
Reviews / Votes
"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 "The presentation combines the necessary rigor with a lucidity that makes this book a pleasure to read. It is not only an excellent text for an introductory course, but should be well suited for self-study." F.W. Stallmann, Computing 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 ReviewMore details
Language
English
Place of publication
Cambridge
United Kingdom
Target group
College/higher education
Professional and scholarly
Product notice
Paperback (trade)
Illustrations
1 Halftones, unspecified; 112 Line drawings, unspecified
Dimensions
Height: 235 mm
Width: 156 mm
Thickness: 30 mm
Weight
925 gr
ISBN-13
978-0-521-55900-3 (9780521559003)
Copyright in bibliographic data and cover images is held by Nielsen Book Services Limited or by the publishers or by their respective licensors: all rights reserved.
Schweitzer Classification
Other editions
New editions

Douglas Lind | Brian Marcus
An Introduction to Symbolic Dynamics and Coding
Book
01/2021
2nd Edition
Cambridge University Press
€78.40
Shipment within 15-20 days
Persons
Content
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.