This book offers an introduction to a classical problem in ergodic theory and smooth dynamics, namely, the Kolmogorov–Bernoulli (non)equivalence problem, and presents recent results in this field. Starting with a crash course on ergodic theory, it uses the class of ergodic automorphisms of the two tori as a toy model to explain the main ideas and technicalities arising in the aforementioned problem. The level of generality then increases step by step, extending the results to the class of uniformly hyperbolic diffeomorphisms, and concludes with a survey of more recent results in the area concerning, for example, the class of partially hyperbolic diffeomorphisms. It is hoped that with this type of presentation, nonspecialists and young researchers in dynamical systems may be encouraged to pursue problems in this area.

This volume arose from a semester at CIRM-Luminy on “Thermodynamic Formalism: Applications to Probability, Geometry and Fractals” which brought together leading experts in the area to discuss topical problems and recent progress. It includes a number of surveys intended to make the field more accessible to younger mathematicians and scientists wishing to learn more about the area. Thermodynamic formalism has been a powerful tool in ergodic theory and dynamical system and its applications to other topics, particularly Riemannian geometry (especially in negative curvature), statistical properties of dynamical systems and fractal geometry. This work will be of value both to graduate students and more senior researchers interested in either learning about the main ideas and themes in thermodynamic formalism, and research themes which are at forefront of research in this area.

This monograph offers a broad investigative tool in ergodic theory and measurable dynamics. The motivation for this work is that one may measure how similar two dynamical systems are by asking how much the time structure of orbits of one system must be distorted for it to become the other. Different restrictions on the allowed distortion will lead to different restricted orbit equivalence theories. These include Ornstein's Isomorphism theory, Kakutani Equivalence theory and a list of others. By putting such restrictions in an axiomatic framework, a general approach is developed that encompasses all of these examples simultaneously and gives insight into how to seek further applications.

“The book is outstanding and admirable in many respects. ... is necessary reading for all kinds of readers from undergraduate students to top authorities in the field.” Journal of Symbolic Logic Written by two experts in the field, this is the only comprehensive and unified treatment of the central ideas and applications of Kolmogorov complexity. The book presents a thorough treatment of the subject with a wide range of illustrative applications. Such applications include the randomness of finite objects or infinite sequences, Martin-Loef tests for randomness, information theory, computational learning theory, the complexity of algorithms, and the thermodynamics of computing. It will be ideal for advanced undergraduate students, graduate students, and researchers in computer science, mathematics, cognitive sciences, philosophy, artificial intelligence, statistics, and physics. The book is self-contained in that it contains the basic requirements from mathematics and computer science. Included are also numerous problem sets, comments, source references, and hints to solutions of problems. New topics in this edition include Omega numbers, Kolmogorov–Loveland randomness, universal learning, communication complexity, Kolmogorov's random graphs, time-limited universal distribution, Shannon information and others.

This version differs from the Portuguese edition only in a few additions and many minor corrections. Naturally, this edition raised the question of whether to use the opportunity to introduce major additions. In a book like this, ending in the heart of a rich research field, there are always further topics that should arguably be included. Subjects like geodesic flows or the role of Hausdorff dimension in con temporary ergodic theory are two of the most tempting gaps to fill. However, I let it stand with practically the same boundaries as the original version, still believing these adequately fulfill its goal of presenting the basic knowledge required to approach the research area of Differentiable Ergodic Theory. I wish to thank Dr. Levy for the excellent translation and several of the correc tions mentioned above. Rio de Janeiro, January 1987 Ricardo Mane Introduction This book is an introduction to ergodic theory, with emphasis on its relationship with the theory of differentiable dynamical systems, which is sometimes called differentiable ergodic theory. Chapter 0, a quick review of measure theory, is included as a reference. Proofs are omitted, except for some results on derivatives with respect to sequences of partitions, which are not generally found in standard texts on measure and integration theory and tend to be lost within a much wider framework in more advanced texts.

This book constitutes the refereed proceedings of the First International Symposium on Computer Science in Russia, CSR 2006. The 35 revised full theory papers and 29 revised application papers together with 3 invited talks address all major areas in computer science are addressed. The theory track deals with algorithms, protocols, data structures and more. The application part comprises programming and languages; computer architecture and hardware design among many more topics.

One of the most distinguished probability theorists in the world rigorously explains the basic probabilistic concepts while fostering an intuitive understanding of random phenomena.

Looking at a sequence of zeros and ones, we often feel that it is not random, that is, it is not plausible as an outcome of fair coin tossing. Why? The answer is provided by algorithmic information theory: because the sequence is compressible, that is, it has small complexity or, equivalently, can be produced by a short program. This idea, going back to Solomonoff, Kolmogorov, Chaitin, Levin, and others, is now the starting point of algorithmic information theory. The first part of this book is a textbook-style exposition of the basic notions of complexity and randomness; the second part covers some recent work done by participants of the “Kolmogorov seminar” in Moscow (started by Kolmogorov himself in the 1980s) and their colleagues. This book contains numerous exercises (embedded in the text) that will help readers to grasp the material.

This is an excerpt from the 4-volume dictionary of economics, a reference book which aims to define the subject of economics today. 1300 subject entries in the complete work cover the broad themes of economic theory. This extract concentrates on time series and statistics.

Frontiers in Entropy Across the Disciplines presents a panorama of entropy emphasizing mathematical theory, physical and scientific significance, computational methods, and applications in mathematics, physics, statistics, engineering, biomedical signals, and signal processing.In the last century classical concepts of entropy were introduced in the areas of thermodynamics, information theory, probability theory, statistics, dynamical systems, and ergodic theory. During the past 50 years, dozens of new concepts of entropy have been introduced and studied in many disciplines. This volume captures significant developments in this arena. It features expository, review, and research papers by distinguished mathematicians and scientists from many disciplines. The level of mathematics ranges from intermediate level to research level. Each chapter contains a comprehensive list of references. Topics include entropy and society, entropy and time, Souriau entropy on symplectic model of statistical physics, new definitions of entropy, geometric theory of heat and information, maximum entropy in Bayesian networks, maximum entropy methods, entropy analysis of biomedical signals (review and comparison of methods), spectral entropy and its application to video coding and speech coding, a comprehensive review of 50 years of entropy in dynamics, a comprehensive review on entropy, entropy-like quantities and applications, topological entropy of multimodal maps, entropy production in complex systems, entropy production and convergence to equilibrium, reversibility and irreversibility in entropy, nonequilibrium entropy, index of various entropy, entropy and the greatest blunder ever.