Question 1. (Total Marks: 20)
(a) What is a stochastic process? Give one example of a stochastic process.
(7 marks)
(b) A particle performs a random walk with absorbing barriers, say 0 and 4. Whenever it is
at position r (0<r<4), it moves to r+l with probability p or to r-1 with probability q, p+q=l.
But as soon as it reaches 0 or 4, it remains there. The movement of the particle forms a
Markov chain. Write the transition probability matrix of this Markov chain. (7 marks)
(c) Differentiate between sub-martingale and super-martingale.
(6 marks)
Question 2. (Total marks: 20)
(a) Show that the transition probability matrix along with the initial distribution
completely specifies the probability distribution of a discrete-time Markov chain.
(10 marks)
(b) Derive the Chapman-Kolmogorov equations for continuous-time Markov chain.
(10 marks)
Question 3. (Total marks: 20)
Classify the states of the Markov chain whose transition probability matrix is given below:
0
2
0
1
2
0
1
Question 4. (Total marks: 20)
(20 marks)
Let N(t) be a Poisson process with rate A> 0. Prove that the probability of n occurrences by
time t, Pn(t) is given by
(20 marks)
Question 5. (Total marks: 20)
Suppose that the probability of a dry day (state 0) following a rainy day (state 1) is 1/3 and
that probability of a rainy day following a dry day is 1/2. Develop a two-state transition
probability matrix of the Markov chain. Given that April 21, 2023 is a dry day, find the
probability that April 23, 2023 is a dry day.
(20 marks)
Question 6. (Total marks: 20)
(a) What is a Poisson process?
(b) Derive the steady-state probability distribution of birth-death process.
(5 marks)
(15 marks)
----------------------------------END OF QUESTIONPAPER...................................................................
2JPage