Large Deviations For Markov Chains

Large Deviations for Additive Functionals of Markov Chains

Large Deviations

This volume offers an introduction to large deviations. It is divided into two parts: theory and applications. Basic large deviation theorems are presented for i.i.d. sequences, Markov sequences, and sequences with moderate dependence. The rate function is computed explicitly. The theory is explained without too much emphasis on technicalities. Also included is an outline of general definitions and theorems. The goal is to expose the unified theme that gives large deviation theory its overall structure, which can be made to work in many concrete cases. The section on applications focuses on recent work in statistical physics and random media. This book contains 60 exercises (with solutions) that should elucidate the content and engage the reader. Prerequisites for the book are a strong background in probability and analysis and some knowledge of statistical physics. It would make an excellent textbook for a special topics course in large deviations.

Large Deviations

The second printing of a book first published in 1988. The first four chapters of the volume are based on lectures given by Stroock at MIT in 1987. They form an introduction to the basic ideas of the theory of large deviations and make a suitable package on which to base a semester-length course for advanced graduate students with a strong background in analysis and some probability theory. A large selection of exercises presents important material and many applications. The last two chapters present various non-uniform results and outline the analytic approach that allows one to test and compare techniques used in previous chapters.