MATLAB: An Introduction with Applications
MATLAB: An Introduction with Applications
6th Edition
ISBN: 9781119256830
Author: Amos Gilat
Publisher: John Wiley & Sons Inc
Bartleby Related Questions Icon

Related questions

Question
2. Consider the Markov chain X = (Xn)neN with state space I = = {A, B, C, D, E, F, G, H} and
one step transition probabilities given in the following diagram:
1
534
(0)
A
71
WIN
(a) Decompose the state space into its communicating classes and state the period of
each class. Hence, identify the set of transient states T and a communicating class of
recurrent states R.
(b) Write down the one-step transition matrix P for the discrete parameter Markov chain
Y with state space R, that is, the restriction of the Markov chain X to the recurrent
class RCI.
(c) What conditions does an invariant probability mass function for a discrete time
Markov chain satisfy? Find for the Markov chain Y.
expand button
Transcribed Image Text:2. Consider the Markov chain X = (Xn)neN with state space I = = {A, B, C, D, E, F, G, H} and one step transition probabilities given in the following diagram: 1 534 (0) A 71 WIN (a) Decompose the state space into its communicating classes and state the period of each class. Hence, identify the set of transient states T and a communicating class of recurrent states R. (b) Write down the one-step transition matrix P for the discrete parameter Markov chain Y with state space R, that is, the restriction of the Markov chain X to the recurrent class RCI. (c) What conditions does an invariant probability mass function for a discrete time Markov chain satisfy? Find for the Markov chain Y.
(d) Stating any general results that you appeal to, deduce the following:
i. Y is positive recurrent,
ii. the distribution of Y after it has been running for a very long time,
iii. the long-term proportion of time spent in each of the states,
iv. the average time, ET;, for Y to first return to each state i,
v. the long-term average value of f(X₂), where ƒ : I → R is a function with f(A)
ƒ(B) = 2, ƒ(C) = 3, ƒ (D) = 4, ƒ (E) = 5, ƒ (F) = ƒ(G) = f(H) = 6,
= 1.
vi. starting initially in state B, what is the average number of visits made to state C
before first returning to B.
expand button
Transcribed Image Text:(d) Stating any general results that you appeal to, deduce the following: i. Y is positive recurrent, ii. the distribution of Y after it has been running for a very long time, iii. the long-term proportion of time spent in each of the states, iv. the average time, ET;, for Y to first return to each state i, v. the long-term average value of f(X₂), where ƒ : I → R is a function with f(A) ƒ(B) = 2, ƒ(C) = 3, ƒ (D) = 4, ƒ (E) = 5, ƒ (F) = ƒ(G) = f(H) = 6, = 1. vi. starting initially in state B, what is the average number of visits made to state C before first returning to B.
Expert Solution
Check Mark
Knowledge Booster
Background pattern image
Similar questions
Recommended textbooks for you
Text book image
MATLAB: An Introduction with Applications
Statistics
ISBN:9781119256830
Author:Amos Gilat
Publisher:John Wiley & Sons Inc
Text book image
Probability and Statistics for Engineering and th...
Statistics
ISBN:9781305251809
Author:Jay L. Devore
Publisher:Cengage Learning
Text book image
Statistics for The Behavioral Sciences (MindTap C...
Statistics
ISBN:9781305504912
Author:Frederick J Gravetter, Larry B. Wallnau
Publisher:Cengage Learning
Text book image
Elementary Statistics: Picturing the World (7th E...
Statistics
ISBN:9780134683416
Author:Ron Larson, Betsy Farber
Publisher:PEARSON
Text book image
The Basic Practice of Statistics
Statistics
ISBN:9781319042578
Author:David S. Moore, William I. Notz, Michael A. Fligner
Publisher:W. H. Freeman
Text book image
Introduction to the Practice of Statistics
Statistics
ISBN:9781319013387
Author:David S. Moore, George P. McCabe, Bruce A. Craig
Publisher:W. H. Freeman