An Introduction to Symbolic Dynamics and Coding, 2nd Edition

An Introduction to Symbolic Dynamics and Coding, 2nd Edition
PDF
  • eBook:
    An Introduction to Symbolic Dynamics and Coding, 2nd Edition
  • Author:
    Douglas Lind
  • Edition:
    2 edition
  • Categories:
  • Data:
    January 21, 2021
  • ISBN:
    110882028X
  • ISBN-13:
    9781108820288
  • Language:
    English
  • Pages:
    570 pages
  • Format:
    PDF

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

Content

CHAPTER 1. SHIFT SPACES
CHAPTER 2. SHIFTS OF FINITE TYPE
CHAPTER 3. SOFIC SHIFTS
CHAPTER 4. ENTROPY
CHAPTER 5. FINITE-STATE CODES
CHAPTER 6. SHIFTS AS DYNAMICAL SYSTEMS
CHAPTER 7. CONJUGACY
CHAPTER 8. FINITE-TO-ONE CODES AND FINITE EQUIVALENCE
CHAPTER 9. DEGREES OF CODES AND ALMOST CONJUGACY
CHAPTER 10. EMBEDDINGS AND FACTOR CODES
CHAPTER 11. REALIZATION
CHAPTER 12. EQUAL ENTROPY FACTORS
CHAPTER 13. GUIDE TO ADVANCED TOPICS

Download An Introduction to Symbolic Dynamics and Coding, 2nd Edition PDF or ePUB format free


Free sample

Download in .PDF format



Add comments
Прокомментировать
Введите код с картинки:*
Кликните на изображение чтобы обновить код, если он неразборчив
Copyright © 2019