An Introduction to Symbolic Dynamics and Coding

An Introduction to Symbolic Dynamics and Coding

by Douglas Lind, Brian Marcus
     
 

ISBN-10: 0521551242

ISBN-13: 9780521551243

Pub. Date: 05/28/2003

Publisher: Cambridge University Press

Although it originated as a method to study general dynamical systems, symbolic dynamics is useful in coding for data storage and transmission as well as in linear algebra. Requiring only a undergraduate knowledge of linear algebra, this first general textbook includes over 500 exercises.  See more details below

Overview

Although it originated as a method to study general dynamical systems, symbolic dynamics is useful in coding for data storage and transmission as well as in linear algebra. Requiring only a undergraduate knowledge of linear algebra, this first general textbook includes over 500 exercises.

Product Details

ISBN-13:
9780521551243
Publisher:
Cambridge University Press
Publication date:
05/28/2003
Pages:
516
Product dimensions:
6.10(w) x 9.10(h) x 1.50(d)

Table of Contents

Preface
Ch. 1Shift Spaces1
Ch. 2Shifts of Finite Type28
Ch. 3Sofic Shifts64
Ch. 4Entropy99
Ch. 5Finite-State Codes136
Ch. 6Shifts as Dynamical Systems171
Ch. 7Conjugacy216
Ch. 8Finite-to-One Codes and Finite Equivalence264
Ch. 9Degrees of Codes and Almost Conjugacy301
Ch. 10Embeddings and Factor Codes337
Ch. 11Realization367
Ch. 12Equal Entropy Factors402
Ch. 13Guide to Advanced Topics431
Bibliography471
Notation Index486
Index489

Read More

Customer Reviews

Average Review:

Write a Review

and post it to your social network

     

Most Helpful Customer Reviews

See all customer reviews >