LOYOLA COLLEGE (AUTONOMOUS), CHENNAI – 600 034
B.Sc. DEGREE EXAMINATION – STATISTICS
|
FIFTH SEMESTER – APRIL 2008
ST 5400 – APPLIED STOCHASTIC PROCESSES
Date : 05/05/2008 Dept. No. Max. : 100 Marks
Time : 9:00 – 12:00
SECTION A
Answer ALL the questions
Each question carries 2 marks (10 X 2 =20 Marks)
1) Explain continuous time Markov Chain.
2) Give an example for discrete time Markov Chain.
3) Define Poisson Process.
- Define recurrent state of a Markov Chain and give an example.
- What is renewal process?
- Define a pure birth process.
- Define a renewal counting process.
8) Give an example of a Martingale.
9) Give an example of a renewal process.
10) State renewal theorem.
SECTION B
Answer any 5 questions
Each question carries 8 marks (5 X 8 = 40 Marks)
- How do you relate the consumer’s brand switching behavior to a Stochastic model?
- Relate any queuing model to a discrete parameter space and discrete state space
stochastic model.
- Relate the time sharing computer system to a stochastic model.
- Explain one dimensional random walk.
- Suppose that the probability of a dry day (state 0) following a rainy day (state 1) is 1/3
and the probability of a rainy day following a dry day is ½ . Here we have two state Markov chain. (i) Find the transition probability matrix (ii) Given that October 1 is a dry day what is the probability that October 3 is a dry day and October 5 is a dry day.
- A rat is put in to the maze as shown below. The rat moves through the compartments
at random. If there are k ways to leave the compartment he chooses each of these with probability 1/k. He makes one change of compartment at each instant of time. The state of the system is the number of compartment the rat is in. Determine the transition probability matrix.
17) Explain the following processes with examples
- Counting Process
- Markov Process (Each carries 4 Marks)
18) Let Y0 = 0, Y1 , Y2 ,Y3 , …be independent rv’s with E( |Yn | ) < , for all n and
E(Yn ) = 0 , for all n. If X0 = 0 and Xn = Show that { Xn } is a martingale with
respect to { Yn }.
SECTION C
Answer any 2 questions
Each question carries 20 marks (2 X 20 = 40 Marks)
19) Let {X(t), t0} be a Poisson process. Find the distribution of X(t).
20 a ) Find the periodicity of the Markov Chain with the state space {0,1,2,3} and the
transition probability matrix
P =
20 b) Let {Xn ,n=0,1,2,3,…} be a sequence of iid rv’s with common probability
P(X0 = i ) = pi , i = 0, 1, 2,… Show that {Xn ,n=0,1,2,3,…} is a Markov chain.
21 a) Let { Xt ,t e T) be a process with stationary independent increments when
T = {0,1,2,…}. Show that the process is a Markov process.
21 b) Consider the Markov chain with state space S={0,1,2,3,4} and one step Transition
probability matrix
Find the equivalence class and periodicity of states.
22) Explain the following in detail in the context of the appropriate applied scenario.
( Each Carries 5 Marks)
- Stochastic Processes with discrete parameter and discrete state space.
- Stochastic Processes with discrete parameter and continuous state space.
- Stochastic Processes with continuous parameter and discrete state space.
- Stochastic Processes with continuous parameter and continuous state space.
Latest Govt Job & Exam Updates: