MATH20712 Random Models
- Title: Random Models
- Unit code: MATH20712
- Credit rating: 10
- Level: 2
- Pre-requisite units: MT1141, MATH20701
- Co-requisite units:
- School responsible: Mathematics
- Member of staff responsible: Tusheng Zhang
- The programme unit aims to enable students to develop some understanding of the way that stochastic processes evolve in time, to become familiar with some simple techniques which help in their study, and to experience some real life applications of stochastic processes.
- Brief description
- The course introduces some simple stochastic processes, that is phenomena which evolve in time in a non-deterministic way. It applies the techniques developed in Probability and Statistics 1 and 2 together with the use of generating functions (or power series) to tackle problems such as the gambler's ruin problem, or calculating the probability of the extinction of certain populations.
- Future topics requiring this course unit
- This course leads naturally to 3rd and 4th level course units on stochastic processes. The models discussed serve as nice examples for the general theory of stochastic processes.
- 1. Review of conditional probability, probability distributions, random variables, means and variances. 
- 2. Independent random variables. Sums of independent identically distributed random variables. 
- 3. Probability generating functions and their application to sums of independent random variables and random sums. 
- 4. Random walks. Recurrence and transience. Gambler's ruin problem. 
- 5. Branching processes. The size of the n th generation and its probability generating function. The probability of extinction. 
- 6. Renewal processes. The counting processes and occurrence time processes. Renewal equations and real life applications including traffic flow. 
- G.R. Grimmett and D.R. Stirzaker, Probability and Random Processes, Oxford University Press, 2000.
- S. Karlin and H.M. Taylor, A First Course in Stochastic Processes, Academic Press, 1975.
- Learning and teaching processes
- Two lectures and one examples class each week
- Coursework Weighting within unit 20%
- 2 hours end of semester examination; Weighting within unit 80%