Skip to content

An Introduction to Symbolic Dynamics and Coding

2nd Edition


Part of Cambridge Mathematical Library

  • Date Published: January 2021
  • availability: In stock
  • format: Paperback
  • isbn: 9781108820288

£ 44.99

Add to cart Add to wishlist

Other available formats:

Looking for an inspection copy?

This title is not currently available on inspection

Product filter button
About the Authors
  • 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.

    • 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
    Read more

    Customer reviews

    Not yet reviewed

    Be the first to review

    Review was not posted due to profanity


    , create a review

    (If you're not , sign out)

    Please enter the right captcha value
    Please enter a star rating.
    Your review must be a minimum of 12 words.

    How do you rate this item?


    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
    Addendum bibliography
    Notation index

  • Authors

    Douglas Lind, University of Washington
    Douglas Lind is Professor Emeritus of Mathematics at the University of Washington. He was department chair, is an Inaugural Fellow of the American Mathematical Society, and served in many governance roles for the Mathematical Sciences Research Institute, including chairing the committee that designed the 2006 addition.

    Brian Marcus, University of British Columbia, Vancouver
    Brian Marcus is Professor of Mathematics at the University of British Columbia. He shared the 1993 Leonard Abraham Prize Paper award of the IEEE Communications Society. He is currently the UBC Site Director of the Pacific Institute for the Mathematical Sciences (PIMS) and is a Fellow of the AMS and IEEE.

Sorry, this resource is locked

Please register or sign in to request access. If you are having problems accessing these resources please email

Register Sign in
Please note that this file is password protected. You will be asked to input your password on the next screen.

» Proceed

You are now leaving the Cambridge University Press website. Your eBook purchase and download will be completed by our partner Please see the permission section of the catalogue page for details of the print & copy limits on our eBooks.

Continue ×

Continue ×

Continue ×
warning icon

Turn stock notifications on?

You must be signed in to your Cambridge account to turn product stock notifications on or off.

Sign in Create a Cambridge account arrow icon

Find content that relates to you

Join us online

This site uses cookies to improve your experience. Read more Close

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.

Please fill in the required fields in your feedback submission.