(content subject to revision)
This course is intended to cover some of the basic probability and Markov
chains which is used in other M.Phil courses. Much of the material is covered
in some form in Cambridge undergraduate courses. The course will consist
of the extensive study of some fundamental examples rather than a formal
exposition of the theory. This course assumes only a good general background
in mathematics, including an introductory course in probability.
Fundamental probability results. Laws of large numbers. Convergence
of random variables, convergence of distributions. Central limit theorem.
Markov chains. Definition, examples. Classification of states, irreducibility.
Recurrence and transience. Stationary distributions and long-term behaviour.
Continuous time Markov processes. Poisson process, examples of queues.