An Introduction to Symbolic Dynamics and Coding / Edition 1 by Douglas Lind, Brian Marcus | | 9780521559003 | Paperback | Barnes & Noble
An Introduction to Symbolic Dynamics and Coding / Edition 1

An Introduction to Symbolic Dynamics and Coding / Edition 1

by Douglas Lind, Brian Marcus
     
 

ISBN-10: 0521559006

ISBN-13: 9780521559003

Pub. Date: 11/24/1995

Publisher: Cambridge University Press

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

Overview

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.

Product Details

ISBN-13:
9780521559003
Publisher:
Cambridge University Press
Publication date:
11/24/1995
Edition description:
New Edition
Pages:
516
Product dimensions:
6.14(w) x 9.21(h) x 1.14(d)

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.

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >