Dynamics and Randomness

the long version

This book contains the lectures given at the Conference on Dynamics and Randomness held at the Centro de Modelamiento Matemático of the Universidad de Chile, on December 11-15, 2000. This meeting brought together mathematicians, theoretical physicists, and theoretical computer scientists, and graduate students interested in fields related to probability theory, ergodic theory, and symbolic and topological dynamics. Each chapter is devoted to one of these subjects. Some papers are structured as surveys, presenting at the same time an original point of view and showing mostly new results. Audience: This volume will appeal to researchers and practitioners working in probability theory, stochastic processes, information theory, coding theory, statistical physics, and thermodynamics.