Introduction to Symbolic Dynamics and Coding

This elementary introduction to symbolic dynamics, now in its second edition, caters to a wide audience of mathematicians, electrical engineers, and computer scientists. Students and well-established researchers in these fields will learn the essentials of this vibrant subject and appreciate this excellent resource for reference.

Sommario

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.

Info autore

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 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.

Riassunto

This elementary introduction to symbolic dynamics, now in its second edition, caters to a wide audience of mathematicians, electrical engineers, and computer scientists. Students and well-established researchers in these fields will learn the essentials of this vibrant subject and appreciate this excellent resource for reference.

Dettagli sul prodotto

• Autori: Douglas Lind, Douglas (University of Washington) Lind, Douglas (University of Washington) Marcus Lind, Lind Douglas, Brian Marcus, Brian (University of British Columbia Marcus, Marcus Brian
• Editore: Cambridge University Press ELT
• Lingue: Inglese
• Formato: Tascabile
• Pubblicazione: 31.12.2020
• EAN: 9781108820288
• ISBN: 978-1-108-82028-8
• Pagine: 566
• Serie: Cambridge Mathematical Library
• Categorie: Scienze naturali, medicina, informatica, tecnica > Fisica, astronomia > Meccanica, acustica; Scienze sociali, diritto, economia > Media, comunicazione > Scienze della comunicazione; COMPUTERS / Information Theory, SCIENCE / Mechanics / Dynamics, Information theory, Coding theory & cryptology, Dynamics & statics, Coding theory and cryptology, SCIENCE / Mechanics / Statics, Dynamics and statics