Topics in Symbolic Dynamics and Applications

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