Path Coupling and Aggregate Path Coupling

• Main Authors: Kovchegov, Yevgeniy (Author, http://id.loc.gov/vocabulary/relators/aut), Otto, Peter T. (http://id.loc.gov/vocabulary/relators/aut)
• Corporate Author: SpringerLink (Online service)
• Format: Electronic eBook
• Language: English
• Published: Cham : Springer International Publishing : Imprint: Springer, 2018.
• Edition: 1st ed. 2018.
• Series: SpringerBriefs in Probability and Mathematical Statistics,
• Subjects: Probabilities.; Probability Theory and Stochastic Processes.

This book describes and characterizes an extension to the classical path coupling method applied to statistical mechanical models, referred to as aggregate path coupling. In conjunction with large deviations estimates, the aggregate path coupling method is used to prove rapid mixing of Glauber dynam...

Table of Contents:

• Preface
• Coupling, Path Coupling, and Mixing Times
• Statistical Mechanical Models and Glauber Dynamics
• Large Deviations and Equilibrium Macrostate Phase Transitions
• Path Coupling for Curie-Weiss Model
• Aggregate Path Coupling: One Dimensional Theory
• Aggregate Path Coupling: Higher Dimensional Theory
• Aggregate Path Coupling: Beyond Kn.