Symbolic Dynamics

One-sided, Two-sided and Countable State Markov Shifts

  • Bruce P. Kitchens

Part of the Universitext book series (UTX)

Table of contents

  1. Front Matter
    Pages I-X
  2. Bruce P. Kitchens
    Pages 1-32
  3. Bruce P. Kitchens
    Pages 33-62
  4. Bruce P. Kitchens
    Pages 63-94
  5. Bruce P. Kitchens
    Pages 95-133
  6. Bruce P. Kitchens
    Pages 135-146
  7. Bruce P. Kitchens
    Pages 147-193
  8. Bruce P. Kitchens
    Pages 195-240
  9. Back Matter
    Pages 241-254

About this book


This is a thorough introduction to the dynamics of one-sided and two-sided Markov shifts on a finite alphabet and to the basic properties of Markov shifts on a countable alphabet. These are the symbolic dynamical systems defined by a finite transition rule. The basic properties of these systems are established using elementary methods. The connections to other types of dynamical systems, cellular automata and information theory are illustrated with numerous examples. The book is written for graduate students and others who use symbolic dynamics as a tool to study more general systems.


Markov Markov Shifts Markov Shifts auf abzählbarem Zustandsraum Markov shift Maximum Teilshifts endlichen Typs automata construction countable state Markov shift differential equation dynamische Systeme information theory measure subshift of finite type symbolic dynamics

Authors and affiliations

  • Bruce P. Kitchens
    • 1
  1. 1.Mathematical Sciences DepartmentIBM T.J. Watson Research CenterYorktown HeightsUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1998
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-62738-8
  • Online ISBN 978-3-642-58822-8
  • Series Print ISSN 0172-5939
  • Series Online ISSN 2191-6675
  • Buy this book on publisher's site