|
|
1 | (38) |
|
1.1 Probability Spaces and Events |
|
|
1 | (3) |
|
|
4 | (2) |
|
1.3 Conditional Probabilities and Independence |
|
|
6 | (2) |
|
|
8 | (2) |
|
1.5 Probability Distributions |
|
|
10 | (7) |
|
1.6 Expectation of Random Variables |
|
|
17 | (13) |
|
1.7 Moment and Probability Generating Functions |
|
|
30 | (9) |
|
|
35 | (4) |
|
|
39 | (30) |
|
2.1 Constrained Random Walk |
|
|
39 | (2) |
|
|
41 | (11) |
|
|
52 | (17) |
|
|
60 | (9) |
|
|
69 | (20) |
|
3.1 Unrestricted Random Walk |
|
|
69 | (1) |
|
|
70 | (1) |
|
|
70 | (2) |
|
|
72 | (17) |
|
|
82 | (7) |
|
4 Discrete-Time Markov Chains |
|
|
89 | (26) |
|
|
89 | (2) |
|
|
91 | (3) |
|
4.3 Examples of Markov Chains |
|
|
94 | (4) |
|
4.4 Higher-Order Transition Probabilities |
|
|
98 | (3) |
|
4.5 The Two-State Discrete-Time Markov Chain |
|
|
101 | (14) |
|
|
108 | (7) |
|
|
115 | (32) |
|
5.1 Hitting Probabilities |
|
|
115 | (6) |
|
5.2 Mean Hitting and Absorption Times |
|
|
121 | (5) |
|
|
126 | (5) |
|
5.4 Mean Number of Returns |
|
|
131 | (16) |
|
|
136 | (11) |
|
6 Classification of States |
|
|
147 | (16) |
|
|
147 | (2) |
|
|
149 | (2) |
|
|
151 | (5) |
|
6.4 Positive Versus Null Recurrence |
|
|
156 | (1) |
|
6.5 Periodicity and Aperiodicity |
|
|
157 | (6) |
|
|
160 | (3) |
|
7 Long-Run Behavior of Markov Chains |
|
|
163 | (26) |
|
7.1 Limiting Distributions |
|
|
163 | (3) |
|
7.2 Stationary Distributions |
|
|
166 | (12) |
|
7.3 Markov Chain Monte Carlo |
|
|
178 | (11) |
|
|
180 | (9) |
|
|
189 | (22) |
|
8.1 Construction and Examples |
|
|
189 | (3) |
|
8.2 Probability Generating Functions |
|
|
192 | (4) |
|
8.3 Extinction Probabilities |
|
|
196 | (15) |
|
|
205 | (6) |
|
9 Continuous-Time Markov Chains |
|
|
211 | (52) |
|
|
211 | (6) |
|
9.2 Continuous-Time Markov Chains |
|
|
217 | (6) |
|
|
223 | (4) |
|
9.4 Infinitesimal Generator |
|
|
227 | (8) |
|
9.5 The Two-State Continuous-Time Markov Chain |
|
|
235 | (5) |
|
9.6 Limiting and Stationary Distributions |
|
|
240 | (7) |
|
9.7 The Discrete-Time Embedded Chain |
|
|
247 | (5) |
|
9.8 Mean Absorption Time and Probabilities |
|
|
252 | (11) |
|
|
256 | (7) |
|
10 Discrete-Time Martingales |
|
|
263 | (18) |
|
10.1 Filtrations and Conditional Expectations |
|
|
263 | (2) |
|
10.2 Martingales -- Definition and Properties |
|
|
265 | (1) |
|
|
266 | (3) |
|
|
269 | (4) |
|
|
273 | (8) |
|
|
276 | (5) |
|
11 Spatial Poisson Processes |
|
|
281 | (8) |
|
11.1 Spatial Poisson (1781--1840) Processes |
|
|
281 | (2) |
|
11.2 Poisson Stochastic Integrals |
|
|
283 | (2) |
|
11.3 Transformations of Poisson Measures |
|
|
285 | (4) |
|
|
287 | (2) |
|
|
289 | (6) |
|
12.1 Survival Probabilities |
|
|
289 | (2) |
|
12.2 Poisson Process with Time-Dependent Intensity |
|
|
291 | (1) |
|
12.3 Mean Time to Failure |
|
|
292 | (3) |
|
|
293 | (2) |
Appendix A Some Useful Identities |
|
295 | (2) |
Appendix B Solutions to Selected Exercises and Problems |
|
297 | (66) |
References |
|
363 | (2) |
Subject Index |
|
365 | (6) |
Author Index |
|
371 | |