An Introduction to Sequential Dynamical Systems


Book Description

This introductory text to the class of Sequential Dynamical Systems (SDS) is the first textbook on this timely subject. Driven by numerous examples and thought-provoking problems throughout, the presentation offers good foundational material on finite discrete dynamical systems, which then leads systematically to an introduction of SDS. From a broad range of topics on structure theory - equivalence, fixed points, invertibility and other phase space properties - thereafter SDS relations to graph theory, classical dynamical systems as well as SDS applications in computer science are explored. This is a versatile interdisciplinary textbook.




From Combinatorics to Dynamical Systems


Book Description

This volume contains nine refereed research papers in various areas from combinatorics to dynamical systems, with computer algebra as an underlying and unifying theme. Topics covered include irregular connections, rank reduction and summability of solutions of differential systems, asymptotic behaviour of divergent series, integrability of Hamiltonian systems, multiple zeta values, quasi-polynomial formalism, Padé approximants related to analytic integrability, hybrid systems. The interactions between computer algebra, dynamical systems and combinatorics discussed in this volume should be useful for both mathematicians and theoretical physicists who are interested in effective computation.




Combinatorics, Words and Symbolic Dynamics


Book Description

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




Combinatorial Constructions in Ergodic Theory and Dynamics


Book Description

Ergodic theory studies measure-preserving transformations of measure spaces. These objects are intrinsically infinite, and the notion of an individual point or of an orbit makes no sense. Still there are a variety of situations when a measure preserving transformation (and its asymptotic behavior) can be well described as a limit of certain finite objects (periodic processes). The first part of this book develops this idea systematically. Genericity of approximation in various categories is explored, and numerous applications are presented, including spectral multiplicity and properties of the maximal spectral type. The second part of the book contains a treatment of various constructions of cohomological nature with an emphasis on obtaining interesting asymptotic behavior from approximate pictures at different time scales. The book presents a view of ergodic theory not found in other expository sources. It is suitable for graduate students familiar with measure theory and basic functional analysis.




Combinatorial Dynamics And Entropy In Dimension One (2nd Edition)


Book Description

This book introduces the reader to the two main directions of one-dimensional dynamics. The first has its roots in the Sharkovskii theorem, which describes the possible sets of periods of all cycles (periodic orbits) of a continuous map of an interval into itself. The whole theory, which was developed based on this theorem, deals mainly with combinatorial objects, permutations, graphs, etc.; it is called combinatorial dynamics. The second direction has its main objective in measuring the complexity of a system, or the degree of “chaos” present in it; for that the topological entropy is used. The book analyzes the combinatorial dynamics and topological entropy for the continuous maps of either an interval or the circle into itself.




Recurrence in Ergodic Theory and Combinatorial Number Theory


Book Description

Topological dynamics and ergodic theory usually have been treated independently. H. Furstenberg, instead, develops the common ground between them by applying the modern theory of dynamical systems to combinatories and number theory. Originally published in 1981. The Princeton Legacy Library uses the latest print-on-demand technology to again make available previously out-of-print books from the distinguished backlist of Princeton University Press. These editions preserve the original texts of these important books while presenting them in durable paperback and hardcover editions. The goal of the Princeton Legacy Library is to vastly increase access to the rich scholarly heritage found in the thousands of books published by Princeton University Press since its founding in 1905.




Combinatorics of Train Tracks


Book Description

Measured geodesic laminations are a natural generalization of simple closed curves in surfaces, and they play a decisive role in various developments in two-and three-dimensional topology, geometry, and dynamical systems. This book presents a self-contained and comprehensive treatment of the rich combinatorial structure of the space of measured geodesic laminations in a fixed surface. Families of measured geodesic laminations are described by specifying a train track in the surface, and the space of measured geodesic laminations is analyzed by studying properties of train tracks in the surface. The material is developed from first principles, the techniques employed are essentially combinatorial, and only a minimal background is required on the part of the reader. Specifically, familiarity with elementary differential topology and hyperbolic geometry is assumed. The first chapter treats the basic theory of train tracks as discovered by W. P. Thurston, including recurrence, transverse recurrence, and the explicit construction of a measured geodesic lamination from a measured train track. The subsequent chapters develop certain material from R. C. Penner's thesis, including a natural equivalence relation on measured train tracks and standard models for the equivalence classes (which are used to analyze the topology and geometry of the space of measured geodesic laminations), a duality between transverse and tangential structures on a train track, and the explicit computation of the action of the mapping class group on the space of measured geodesic laminations in the surface.




Combinatorics, Automata and Number Theory


Book Description

This series is devoted to significant topics or themes that have wide application in mathematics or mathematical science and for which a detailed development of the abstract theory is less important than a thorough and concrete exploration of the implications and applications. Books in the Encyclopedia of Mathematics and its Applications cover their subjects comprehensively. Less important results may be summarised as exercises at the ends of chapters, For technicalities, readers can be referred to the bibliography, which is expected to be comprehensive. As a result, volumes are encyclopedic references or manageable guides to major subjects.







Dimension Groups and Dynamical Systems


Book Description

This is the first self-contained exposition of the connections between symbolic dynamical systems, dimension groups and Bratteli diagrams.