Computational Ergodic Theory

Erscheinungsjahr 2005
ISBN: 978-3-540-23121-9
Verlag: Springer

Buch, Englisch, Band 13, 453 Seiten, Format (B × H): 155 mm x 235 mm, Gewicht: 1850 g

Reihe: Algorithms and Computation in Mathematics

Ergodic theory is hard to study because it is based on measure theory, which is a technically difficult subject to master for ordinary students, especially for physics majors. Many of the examples are introduced from a different perspective than in other books and theoretical ideas can be gradually absorbed while doing computer experiments. Theoretically less prepared students can appreciate the deep theorems by doing various simulations. The computer experiments are simple but they have close ties with theoretical implications. Even the researchers in the field can benefit by checking their conjectures, which might have been regarded as unrealistic to be programmed easily, against numerical output using some of the ideas in the book. One last remark: The last chapter explains the relation between entropy and data compression, which belongs to information theory and not to ergodic theory. It will help students to gain an understanding of the digital technology that has shaped the modern information society.

Zielgruppe

Research

Autoren/Hrsg.

Choe, Geon Ho

Fachgebiete

• Naturwissenschaften Physik Angewandte Physik Statistische Physik, Dynamische Systeme
• Mathematik | Informatik Mathematik Geometrie Dynamische Systeme
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Computeranwendungen in der Mathematik

Inhaltsverzeichnis

Prerequisites.- Invariant Measures.- The Birkhoff Ergodic Theorem.- The Central Limit Theorem.- More on Ergodicity.- Homeomorphisms of the Circle.- Mod 2 Uniform Distribution.- Entropy.- The Lyapunov Exponent: One-Dimensional Case.- The Lyapunov Exponent: Multidimensional Case.- Stable and Unstable Manifolds.- Recurrence and Entropy.- Recurrence and Dimension.- Data Compression.