An Introduction to Symbolic Dynamics and Coding
2nd Edition
Published on 13. January 2021
978-1-108-90196-3 (ISBN)
Description
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.
More details
Series
Edition
2nd Revised edition
Language
English
Place of publication
Cambridge
United Kingdom
Target group
Professional and scholarly
Edition type
Revised edition
Illustrations
Worked examples or Exercises
File size
5,19 MB
ISBN-13
978-1-108-90196-3 (9781108901963)
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
Additional 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 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.
