Preface |
|
xi | |
|
|
1 | (13) |
|
|
11 | (1) |
|
|
12 | (2) |
|
2 Lower Bounds and a Property of A |
|
|
14 | (22) |
|
2.1 Lower Bounds for Vector-Valued Additive Functionals: The Bounded Case |
|
|
15 | (10) |
|
2.2 Lower Bounds for Empirical Measures |
|
|
25 | (1) |
|
2.3 The ct(B(S), T(S, iff)) Lower Semicontinuity of A |
|
|
26 | (8) |
|
|
34 | (2) |
|
|
36 | (11) |
|
3.1 Upper Bounds for Random Probability Measures and Empirical Measures |
|
|
36 | (6) |
|
3.2 On the Condition of Exponential Tightness |
|
|
42 | (3) |
|
|
45 | (2) |
|
4 Identification and Reconciliation of Rate Functions |
|
|
47 | (21) |
|
4.1 Identification of Rate Functions |
|
|
48 | (8) |
|
4.2 On the Relationship between (δ|V)* and Iψ |
|
|
56 | (2) |
|
4.3 Reconciliation of Rate Functions |
|
|
58 | (6) |
|
4.4 Additional Results on the Equality of Rate Functions |
|
|
64 | (2) |
|
|
66 | (2) |
|
5 Necessary Conditions: Bounds on the Rate Function, Invariant Measures, Irreducibility, and Recurrence |
|
|
68 | (11) |
|
5.1 Bounds on the Rate Function J |
|
|
69 | (2) |
|
5.2 The V-Tightness of J and Invariant Measures |
|
|
71 | (4) |
|
5.3 Irreducibility and Recurrence |
|
|
75 | (3) |
|
|
78 | (1) |
|
6 Upper Bounds II: Equivalent Analytic Conditions |
|
|
79 | (15) |
|
6.1 Analytic Properties of Certain Real-Valued Functions on V |
|
|
79 | (6) |
|
6.2 Upper Bounds for Random Probability Measures II |
|
|
85 | (3) |
|
6.3 Upper Bounds for Empirical Measures II |
|
|
88 | (3) |
|
6.4 Necessary Conditions for the Uniformity of a Set of Initial Distributions for the Upper Bound |
|
|
91 | (2) |
|
|
93 | (1) |
|
7 Upper Bounds III: Sufficient Conditions |
|
|
94 | (23) |
|
7.1 Sufficient Conditions for the Upper Bound in the V Topology |
|
|
94 | (9) |
|
7.2 Some Results When S Is a Polish Space |
|
|
103 | (4) |
|
7.3 Another Sufficient Condition for the Upper Bound in the τ Topology |
|
|
107 | (8) |
|
|
115 | (2) |
|
8 The Large Deviation Principle for Empirical Measures |
|
|
117 | (17) |
|
8.1 Large Deviations in the V Topology |
|
|
117 | (5) |
|
|
122 | (11) |
|
|
133 | (1) |
|
9 The Case When S Is Countable and P Is Matrix Irreducible |
|
|
134 | (9) |
|
9.1 A Weak Large Deviation Principle |
|
|
134 | (1) |
|
|
135 | (4) |
|
9.3 The Large Deviation Principle |
|
|
139 | (2) |
|
|
141 | (2) |
|
|
143 | (11) |
|
10.1 Different Rate Functions |
|
|
143 | (6) |
|
10.2 A Nonconvex Rate Function |
|
|
149 | (2) |
|
|
151 | (2) |
|
|
153 | (1) |
|
11 Large Deviations for Vector-Valued Additive Functionals |
|
|
154 | (43) |
|
11.1 Lower Bounds: The General Case |
|
|
155 | (12) |
|
11.2 Identification of the Rate Function δ*∞ |
|
|
167 | (4) |
|
|
171 | (11) |
|
11.4 The Large Deviation Principle |
|
|
182 | (3) |
|
|
185 | (4) |
|
11.6 Sufficient Conditions for the Large Deviation Principle |
|
|
189 | (4) |
|
11.7 On the Relationship between Large Deviations for Empirical Measures and Large Deviations for Additive Functionals |
|
|
193 | (1) |
|
|
194 | (3) |
Appendix A The Ergodic Theorem for Empirical Measures and Vector-Valued Functionals of a Markov Chain |
|
197 | (3) |
Appendix B Irreducible Kernels, Small Sets, and Petite Sets |
|
200 | (12) |
Appendix C The Convergence Parameter |
|
212 | (7) |
Appendix D Approximation of P by Pt |
|
219 | (4) |
Appendix E On Varadhan's Theorem |
|
223 | (4) |
Appendix F The Duality Theorem for Convex Functions |
|
227 | (3) |
Appendix G Da nidi's Theorem |
|
230 | (1) |
Appendix H Relative Compactness in the V Topology |
|
231 | (2) |
Appendix I A Monotone Class Theorem |
|
233 | (3) |
Appendix J On the Axioms V.1-V.3 and V.1'-V.4 |
|
236 | (4) |
Appendix K On Gateaux Differentiability |
|
240 | (4) |
References |
|
244 | (3) |
Author Index |
|
247 | (1) |
Subject Index |
|
248 | |