STA-2001 Stochastic Processes - 10 ECTS
Applicants from Nordic countries: Generell studiekompetanse + Matematikk R1 eller (S1+S2) og enten Matematikk (R1+R2) eller Fysikk (1+2) eller Kjemi (1+2) eller Biologi (1+2) eller Informasjonsteknologi( 1+2) eller Geologi (1+2) eller Teknologi og forskningslære (1+2).
International applicants: Higher Education Entrance Qualification and certified language requirements in English. It is a requirement that students have some prior knowledge of biology and ecology, chemistry and mathematics (Participants must have taken introductory level university courses, and achieved pass grades, in these subjects).
A list of the requirements for the Higher Education Entrance Qualification in Norway can be found on the Norwegian Agency for Quality Assurance in Education website - nokut.no
Application code: 9336 (Nordic applicants).
This course gives students an introduction to applied probability theory and stochastic processes, including use of conditioning as an important tool for probability computations. Within stochastic processes, primary emphasis is placed upon the analysis of models with countable state space in discrete or continuous time. Of special importance is that students have a command of different types of Markov processes, including Poisson processes and birth and death processes.
The student shall:
- be able to use basic probability theory. Here it is important to be able to do computations with stochastic variables, with one- or multi-dimensional distributions. Special importance is attached to conditional probability and conditional expectation, and to be able to use these as tools in probability computations and stochastic models.
- be able to set up and analyze Markov models in discrete time. Here it is important to be able to express Markov models by means of transition matrices and to compute the probability for transitions in one or more steps. One must be able to classify states, find expected time in states and limit probabilities for different states. One should also be able to identify and utilize the fact that a process is time-reversible and to be able to analyze the special case of branching processes.
- have fundamental knowledge of Poisson processes. Here it is important to understand the distribution in time between occurrences, between a given number of occurrences, and conditional distribution of occurrence times. In conjunction with this, the exponential distribution and its properties are important. One should have knowledge of extensions of the Poisson model: non-homogeneous, conditional, and compound Poisson processes.
- be able to set up and analyze Markov models in continuous time. Here it is important to be able to express models with the help of transition rates, and to find the probability for transition with the help of differential equations. One should also be able to find the limiting probabilities given by balance equations, and be able to recognize and utilize that a process is time-reversible. Special emphasis is given to birth and death processes, including the expected number of individuals, expected time to reach a certain number of individuals, transition probabilities and limiting distributions for these.
Written final exam of 4 hours duration, counting 100 %.
Assessment scale: Letter grades A-F.
Postponed examination: Students with valid grounds for absence will be offered a postponed examination early in the following semester.
For further details see: - Utfyllende bestemmelser for eksamener ved Fakultet for naturvitenskap og teknologi (only in Norwegian) - http://en.uit.no/students/article?p_document_id=172032
Regulations for examinations at the University of Tromsø
Coursework requirements A passing grade is required on the mandatory homework sets for permission to take the exam
Syllabus for STA-2001 Stochastic Processes, autumn 2017
UiT The Arctic University of Norway, Department of Mathematics and Statistics
Tetbook: Sheldon M. Ross, "Introduction to Probability Models". Academic Press, 10 th. edition
Kapittel 1. Introduction to Probability Theory
Kapittel 2. Random Variables
Kapittel 3. Conditional Probability and Conditional Expectation
Kapittel 4.1 - 4.8 Markov Chains
Kapittel 5. The Exponential Distribution an the Poisson Process
Kapittel 6.1 - 6.6 Continuous-Time Markov Chains