You are here: Mathematics > undergraduate > undergraduate studies >course units > level 2 units > MATH20712
School of Mathematics

# MATH20712 Random Models

General Information
• 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
Page Contents
Other Resources

## Unit specification

Aims
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.
Intended learning outcomes
On completion of this unit successful students will be able have a good grasp of basic concepts, techniques and results associated primarily with the elementary theory of simple random walks, branching processes, and renewal processes.
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.

### Syllabus

1. Review of conditional probability, probability distributions, random variables, means and variances. [2]
2. Independent random variables. Sums of independent identically distributed random variables. [1]
3. Probability generating functions and their application to sums of independent random variables and random sums. [2]
4. Random walks. Recurrence and transience. Gambler's ruin problem. [7]
5. Branching processes. The size of the n th generation and its probability generating function. The probability of extinction. [6]
6. Renewal processes. The counting processes and occurrence time processes. Renewal equations and real life applications including traffic flow. [6]
Textbooks
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
Assessment
Coursework Weighting within unit 20%
2 hours end of semester examination; Weighting within unit 80%

## Arrangements

Online course materials are available for this unit.

Last modified: October 05, 2010 5:47:57 PM BST.