This book is devoted to recent developments in symbolic dynamics, and it comprises eight chapters. The first two are concerned with the study of symbolic sequences of 'low complexity', the following two introduce 'high complexity' systems. The later chapters go on to deal with more specialised topics including ergodic theory, number theory, and one-dimensional dynamics.

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.

Elementary introduction to symbolic dynamics, updated to describe the main advances in the subject since the original publication in 1995.

Surveys trends arising from the applications and interactions between combinatorics, symbolic dynamics and theoretical computer science.

Symbolic dynamics originated as a tool for analyzing dynamical systems and flows by discretizing space as well as time. The development of information theory gave impetus to the study of symbol sequences as objects in their own right. Today, symbolic dynamics has expanded to encompass multi-dimensional arrays of symbols and has found diverse applications both within and beyond mathematics. This volume is based on the AMS Short Course on Symbolic Dynamics and its Applications. It contains introductory articles on the fundamental ideas of the field and on some of its applications. Topics include the use of symbolic dynamics techniques in coding theory and in complex dynamics, the relation between the theory of multi-dimensional systems and the dynamics of tilings, and strong shift equivalence theory. Contributors to the volume are experts in the field and are clear expositors. The book is suitable for graduate students and research mathematicians interested in symbolic dynamics and its applications.

This book provides a broad introduction to the subject of dynamical systems, suitable for a one or two-semester graduate course. In the first chapter, the authors introduce over a dozen examples, and then use these examples throughout the book to motivate and clarify the development of the theory. Topics include topological dynamics, symbolic dynamics, ergodic theory, hyperbolic dynamics, one-dimensional dynamics, complex dynamics, and measure-theoretic entropy. The authors top off the presentation with some beautiful and remarkable applications of dynamical systems to areas such as number theory, data storage, and internet search engines.

The study of nonlinear dynamical systems has exploded in the past 25 years, and Robert L. Devaney has made these advanced research developments accessible to undergraduate and graduate mathematics students as well as researchers in other disciplines with the introduction of this widely praised book. In this second edition of his best-selling text, Devaney includes new material on the orbit diagram fro maps of the interval and the Mandelbrot set, as well as striking color photos illustrating both Julia and Mandelbrot sets. This book assumes no prior acquaintance with advanced mathematical topics such as measure theory, topology, and differential geometry. Assuming only a knowledge of calculus, Devaney introduces many of the basic concepts of modern dynamical systems theory and leads the reader to the point of current research in several areas.

This book, first published in 2000, is devoted to developments in symbolic dynamics and comprises eight chapters. The first two are concerned with the study of symbolic sequences of 'low complexity', the following two introduce 'high complexity' systems. Chapter five presents results on asymptotic laws for the random times of occurrence of rare events. Chapter six deals with diophantine problems and combinatorial Ramsey theory. Chapter seven looks at the dynamics of symbolic systems arising from numeration systems, and finally chapter eight gives a complete description of the symbolic dynamics of Lorenz maps.

Several distinctive aspects make Dynamical Systems unique, including: treating the subject from a mathematical perspective with the proofs of most of the results included providing a careful review of background materials introducing ideas through examples and at a level accessible to a beginning graduate student

This collaborative book presents recent trends on the study of sequences, including combinatorics on words and symbolic dynamics, and new interdisciplinary links to group theory and number theory. Other chapters branch out from those areas into subfields of theoretical computer science, such as complexity theory and theory of automata. The book is built around four general themes: number theory and sequences, word combinatorics, normal numbers, and group theory. Those topics are rounded out by investigations into automatic and regular sequences, tilings and theory of computation, discrete dynamical systems, ergodic theory, numeration systems, automaton semigroups, and amenable groups. This volume is intended for use by graduate students or research mathematicians, as well as computer scientists who are working in automata theory and formal language theory. With its organization around unified themes, it would also be appropriate as a supplemental text for graduate level courses.