Preface |
|
ix | |
|
1 Coupling, Path Coupling, and Mixing Times |
|
|
1 | (22) |
|
|
2 | (2) |
|
1.2 Example: Random-to-Random Shuffling |
|
|
4 | (4) |
|
|
5 | (1) |
|
1.2.2 Computing the Coupling Time with a Laces Approach |
|
|
5 | (3) |
|
1.3 Maximal Coupling of a Pair of Random Variables |
|
|
8 | (1) |
|
1.4 Synchronized Maximal Coupling of Three Random Variables |
|
|
9 | (4) |
|
|
13 | (1) |
|
|
14 | (3) |
|
1.7 Example: Ising Model on a d-Dimensional Torus |
|
|
17 | (3) |
|
1.8 Bounding Total Variation Distance with Aggregate Contraction and Concentration Inequalities |
|
|
20 | (3) |
|
2 Statistical Mechanical Models and Glauber Dynamics |
|
|
23 | (14) |
|
2.1 One-Dimensional Models |
|
|
24 | (3) |
|
2.1.1 Curie-Weiss (Mean-Field Ising) Model |
|
|
25 | (1) |
|
2.1.2 Mean-Field Blume-Capel Model |
|
|
26 | (1) |
|
2.2 Higher Dimensional Models |
|
|
27 | (9) |
|
2.2.1 A General Class of Empirical Measure Models |
|
|
28 | (3) |
|
2.2.2 The Potts Model on the Bipartite Graph |
|
|
31 | (5) |
|
2.3 Phase Transitions: Continuous and First-Order |
|
|
36 | (1) |
|
3 Large Deviations and Equilibrium Macrostate Phase Transitions |
|
|
37 | (16) |
|
3.1 Continuous Versus First-Order Phase Transitions via LDP Theory |
|
|
38 | (1) |
|
3.2 Equilibrium Phase Structure of Four Classes of Models |
|
|
39 | (14) |
|
|
39 | (1) |
|
3.2.2 Mean-Field Blume-Capel Model |
|
|
40 | (4) |
|
3.2.3 A General Class of Empirical Measure Models |
|
|
44 | (4) |
|
3.2.4 Bipartite Potts Model |
|
|
48 | (5) |
|
4 Path Coupling for Curie-Weiss Model |
|
|
53 | (2) |
|
5 Aggregate Path Coupling: One-Dimensional Theory |
|
|
55 | (10) |
|
|
55 | (4) |
|
5.2 Standard Path Coupling in the Continuous Phase Transition Region |
|
|
59 | (1) |
|
5.3 Aggregate Path Coupling in the First-Order Phase Transition Region |
|
|
60 | (3) |
|
|
63 | (2) |
|
6 Aggregate Path Coupling: Higher Dimensional Theory |
|
|
65 | (16) |
|
6.1 Coupling of Glauber Dynamics |
|
|
66 | (1) |
|
6.2 Bounding Mean Coupling Distance |
|
|
66 | (4) |
|
6.3 Aggregate Path Coupling |
|
|
70 | (4) |
|
6.4 Aggregate Path Coupling Applied to the Generalized Potts Model |
|
|
74 | (7) |
|
7 Aggregate Path Coupling: Beyond Kn |
|
|
81 | (10) |
|
7.1 Coupling of Glauber Dynamics for the Bipartite Potts Model |
|
|
81 | (2) |
|
7.2 Bounding Mean Coupling Distance |
|
|
83 | (3) |
|
7.3 Aggregate Path Coupling for the Bipartite Potts Model |
|
|
86 | (5) |
References |
|
91 | (4) |
Index |
|
95 | |