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.
This book is a textbook on an important topic in discrete dynamical systems, which also includes major applications.
An accessible book (for students) on a hot topic in mathematics
Bruce P. Kitchens
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
"...a clear and efficient treatment of an intrinsically interesting subject and would be a valuable addition to any dynamicists mathematical library." - UK Nonlinear News
()