This volume mainly deals with the dynamics of finitely valued sequences, and more specifically, of sequences generated by substitutions and automata. Those sequences demonstrate fairly simple combinatorical and arithmetical properties and naturally appear in various domains. As the title suggests, the aim of the initial version of this book was the spectral study of the associated dynamical systems: the first chapters consisted in a detailed introduction to the mathematical notions involved, and the description of the spectral invariants followed in the closing chapters. This approach, combined with new material added to the new edition, results in a nearly self-contained book on the subject. New tools - which have also proven helpful in other contexts - had to be developed for this study. Moreover, its findings can be concretely applied, the method providing an algorithm to exhibit the spectral measures and the spectral multiplicity, as is demonstrated in several examples. Beyond this advanced analysis, many readers will benefit from the introductory chapters on the spectral theory of dynamical systems; others will find complements on the spectral study of bounded sequences; finally, a very basic presentation of substitutions, together with some recent findings and questions, rounds out the book.

This volume mainly deals with the dynamics of finitely valued sequences, and more specifically, of sequences generated by substitutions and automata. Those sequences demonstrate fairly simple combinatorical and arithmetical properties and naturally appear in various domains. As the title suggests, the aim of the initial version of this book was the spectral study of the associated dynamical systems: the first chapters consisted in a detailed introduction to the mathematical notions involved, and the description of the spectral invariants followed in the closing chapters. This approach, combined with new material added to the new edition, results in a nearly self-contained book on the subject. New tools - which have also proven helpful in other contexts - had to be developed for this study. Moreover, its findings can be concretely applied, the method providing an algorithm to exhibit the spectral measures and the spectral multiplicity, as is demonstrated in several examples. Beyond this advanced analysis, many readers will benefit from the introductory chapters on the spectral theory of dynamical systems; others will find complements on the spectral study of bounded sequences; finally, a very basic presentation of substitutions, together with some recent findings and questions, rounds out the book.

This book discusses basic topics in the spectral theory of dynamical systems. It also includes two advanced theorems, one by H. Helson and W. Parry, and another by B. Host. Moreover, Ornstein’s family of mixing rank-one automorphisms is given with construction and proof. Systems of imprimitivity and their relevance to ergodic theory are also examined. Baire category theorems of ergodic theory, scattered in literature, are discussed in a unified way in the book. Riesz products are introduced and applied to describe the spectral types and eigenvalues of rank-one automorphisms. Lastly, the second edition includes a new chapter “Calculus of Generalized Riesz Products”, which discusses the recent work connecting generalized Riesz products, Hardy classes, Banach's problem of simple Lebesgue spectrum in ergodic theory and flat polynomials.

This book contains contributions from the participants of an International Conference on Complex Analysis and Dynamical Systems. The papers collected here are devoted to various topics in complex analysis and dynamical systems, ranging from properties of holomorphic mappings to attractors in hyperbolic spaces. Overall, these selections provide an overview of activity in analysis at the outset of the twenty-first century. The book is suitable for graduate students and researchers in complex analysis and related problems of dynamics. With this volume, the Israel Mathematical Conference Proceedings are now published as a subseries of the AMS Contemporary Mathematics series.

This book presents a panorama of recent developments in the theory of tilings and related dynamical systems. It contains an expanded version of courses given in 2017 at the research school associated with the Jean-Morlet chair program. Tilings have been designed, used and studied for centuries in various contexts. This field grew significantly after the discovery of aperiodic self-similar tilings in the 60s, linked to the proof of the undecidability of the Domino problem, and was driven futher by Dan Shechtman's discovery of quasicrystals in 1984. Tiling problems establish a bridge between the mutually influential fields of geometry, dynamical systems, aperiodic order, computer science, number theory, algebra and logic. The main properties of tiling dynamical systems are covered, with expositions on recent results in self-similarity (and its generalizations, fusions rules and S-adic systems), algebraic developments connected to physics, games and undecidability questions, and the spectrum of substitution tilings.

This book concentrates on the modern theory of dynamical systems and its interactions with number theory and combinatorics. The greater part begins with a course in analytic number theory and focuses on its links with ergodic theory, presenting an exhaustive account of recent research on Sarnak's conjecture on Möbius disjointness. Selected topics involving more traditional connections between number theory and dynamics are also presented, including equidistribution, homogenous dynamics, and Lagrange and Markov spectra. In addition, some dynamical and number theoretical aspects of aperiodic order, some algebraic systems, and a recent development concerning tame systems are described.

This book is the first self-contained exposition of the fascinating link between dynamical systems and dimension groups. The authors explore the rich interplay between topological properties of dynamical systems and the algebraic structures associated with them, with an emphasis on symbolic systems, particularly substitution systems. It is recommended for anybody with an interest in topological and symbolic dynamics, automata theory or combinatorics on words. Intended to serve as an introduction for graduate students and other newcomers to the field as well as a reference for established researchers, the book includes a thorough account of the background notions as well as detailed exposition – with full proofs – of the major results of the subject. A wealth of examples and exercises, with solutions, serve to build intuition, while the many open problems collected at the end provide jumping-off points for future research.

This volume contains the proceedings of three conferences in Ergodic Theory and Symbolic Dynamics: the Oxtoby Centennial Conference, held from October 30–31, 2010, at Bryn Mawr College; the Williams Ergodic Theory Conference, held from July 27–29, 2012, at Williams College; and the AMS Special Session on Ergodic Theory and Symbolic Dynamics, held from January 17–18, 2014, in Baltimore, MD. This volume contains articles covering a variety of topics in measurable, symbolic and complex dynamics. It also includes a survey article on the life and work of John Oxtoby, providing a source of information about the many ways Oxtoby's work influenced mathematical thought in this and other fields.

A certain category of infinite strings of letters on a finite alphabet is presented here, chosen among the 'simplest' possible one may build, both because they are very deterministic and because they are built by simple rules (a letter is replaced by a word, a sequence is produced by iteration). These substitutive sequences have a surprisingly rich structure. The authors describe the concepts of quantity of natural interactions, with combinatorics on words, ergodic theory, linear algebra, spectral theory, geometry of tilings, theoretical computer science, diophantine approximation, trancendence, graph theory. This volume fulfils the need for a reference on the basic definitions and theorems, as well as for a state-of-the-art survey of the more difficult and unsolved problems.