An Introduction to Symbolic Dynamics and Coding
2nd Edition
Part of Cambridge Mathematical Library
- Authors:
- Douglas Lind, University of Washington
- Brian Marcus, University of British Columbia, Vancouver
- Date Published: January 2021
- availability: In stock
- format: Paperback
- isbn: 9781108820288
Paperback
Other available formats:
eBook
Looking for an inspection copy?
This title is not currently available on inspection
-
Symbolic dynamics is a mature yet rapidly developing area of dynamical systems. It has established strong connections with many areas, including linear algebra, graph theory, probability, group theory, and the theory of computation, as well as data storage, statistical mechanics, and $C^*$-algebras. This Second Edition maintains the introductory character of the original 1995 edition as a general textbook on symbolic dynamics and its applications to coding. It is written at an elementary level and aimed at students, well-established researchers, and experts in mathematics, electrical engineering, and computer science. Topics are carefully developed and motivated with many illustrative examples. There are more than 500 exercises to test the reader's understanding. In addition to a chapter in the First Edition on advanced topics and a comprehensive bibliography, the Second Edition includes a detailed Addendum, with companion bibliography, describing major developments and new research directions since publication of the First Edition.
Read more- Assumes only a modest mathematical background (mainly linear algebra at undergraduate level)
- Contains over 500 exercises, ranging from easy verifications to very challenging problems
- Includes an addendum (with an extensive bibliography) describing major developments and open problems in symbolic dynamics since the original publication in 1995
Customer reviews
Not yet reviewed
Be the first to review
Review was not posted due to profanity
×Product details
- Edition: 2nd Edition
- Date Published: January 2021
- format: Paperback
- isbn: 9781108820288
- length: 566 pages
- dimensions: 228 x 151 x 30 mm
- weight: 0.81kg
- availability: In stock
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 conjugacy
10. Embeddings and factor codes
11. Realization
12. Equal entropy factors
13. Guide to advanced topics
Addendum for the second edition
Bibliography
Addendum bibliography
Notation index
Index.
Related Books
related journals
Sorry, this resource is locked
Please register or sign in to request access. If you are having problems accessing these resources please email [email protected]
Register Sign in» Proceed
You are now leaving the Cambridge University Press website. Your eBook purchase and download will be completed by our partner www.ebooks.com. Please see the permission section of the www.ebooks.com catalogue page for details of the print & copy limits on our eBooks.
Continue ×Are you sure you want to delete your account?
This cannot be undone.
Thank you for your feedback which will help us improve our service.
If you requested a response, we will make sure to get back to you shortly.
×