Unit 1:
Introduction to probability theory and random process.
Unit 2:
Markov Chains: Transistion Probability Matrices. Classification of States, Recurrence; Basic Limit Theorems. Discrete Renewal Equation, absorption Probabilities, Criteria for recurrence.
Unit 3:
Some Queuing Models (M/G/1, G/M/1), Random Walk: Continuous Time Markov Chains : Birth process, Birth & Death processes, Differential Equations of Birth & Death Processes, Absorption.
Unit 4:
Renewal Processes: Renewal Equations, Elementary renewal Theorem, Renewal Theorem and Applications. Generalizations and variations.
Unit 5:
Martingales : Supermartingales and Submartingales, Optional Sampling Theorem, Martingale conveyance Theorems.