
MATLAB: An Introduction with Applications
6th Edition
ISBN: 9781119256830
Author: Amos Gilat
Publisher: John Wiley & Sons Inc
expand_more
expand_more
format_list_bulleted
Question

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.

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

This question has been solved!
Explore an expertly crafted, step-by-step solution for a thorough understanding of key concepts.
Step 1: Write the given information
VIEW Step 2: Identify the communicating classes and state the period of each class
VIEW Step 3: Write down the one-step transition matrix P for the Markov chain Y with state space R
VIEW Step 4: State the conditions for the invariant probability mass function π and find π for the Markov chain Y
VIEW Solution
VIEW Step by stepSolved in 5 steps with 47 images

Knowledge Booster
Similar questions
- Consider the Markov chain with state space S = {0, 1, 2,...} and transition probabili- ties Poo = 1 - P. P02 = P, and Pr,x+2= P₁ P2,2-1=1-p, for x = 1,2,... For which values of p is this a transient chain?arrow_forwardFor the attached transition probability matrix for a Markov chain with {Xn ; n = 0, 1, 2,.........}: a) How many classes exist, and which two states are the absorption states? b) What is the limn->inf P{Xn = 3 | X0 = 3}? b) What is the limn->inf P{Xn = 1 | X0 = 3}?arrow_forward1. For each of the transition matrices given below, list absorbing state(s), and determine the period of each of the states in each Markov chain. (a) P = (d) P = 1120 CLI2L 1434L3 0 ܚ . ܟ ܝ. | ܟ ܝܕ . ܚ 0 00 0 0 0 0 0 3I4LI4 LIABI+ 0 0 (b) P = 1 0 Lo (e) P = 0 1 1 0 0 1333 COLITOLIN 0 0 0 0 0 213 100 0 0 3 00 100 0 -0 WIN 1 0 0 0 0 0 0 00 1 0 0 4|012 TWO O 0 0 0 0 0 (c) P = (f) P = 0 1|2 1|3 OLT20IN +15 O N|TN|TO 120 HINO OLI3 O 0 LI5L4L 1113 2I5arrow_forward
- Milan.sttarrow_forward2. Consider a Markov chain {Xn}n≥o having the following transition diagram: 1/2 1 2 5 1/4 3 4 1/2 1/4 6 7 1/2 For this chain, there are two recurrent classes R₁ = {6,7} and R₂ = {1,2,5}, and one transient class R3 = {3,4}. (a) Find the period of state 3. (b) Find f33 and f22. (c) Starting at state 3, find the probability that the chain is absorbed into R₁. (d) Starting at state 3, find the mean absorbation time, i.e., the expected number of steps that the chain is absorbed into R₁ or R₂. Note: there are missing transition probabilities for this chain, but no impact for your solution.arrow_forwardRefer to the sample data for pre-employment drug screening shown below. If one of the subjects is randomly selected, what is the probability that the test result is a false positive? Who would suffer from a false positive result? Why? Positive test result Negative test result Drug Use Is Indicated Drug Use Is Not Indicated Subject Uses Drugs 39 14 Subject Is Not a Drug User 2 36 Pre-Employment Drug Screening Results The probability of a false positive test result is (Round to three decimal places as needed.)arrow_forward
- A state vector X for a four-state Markov chain is such that the system is three times as likely to be in state 4 as in 3, is not in state 2, and is in state 1 with probability 0.2. Find the state vector X.arrow_forwardLet {Xn: n = 0, 1, 2, ...} be a Markov chain with the four states 1,2,3,4. If p44 = 1, what is state 4 called? %3D an absorbing state O a certain state a recurring state O a cyclic state • Previous Simpfunarrow_forward
arrow_back_ios
arrow_forward_ios
Recommended textbooks for you
- MATLAB: An Introduction with ApplicationsStatisticsISBN:9781119256830Author:Amos GilatPublisher:John Wiley & Sons IncProbability and Statistics for Engineering and th...StatisticsISBN:9781305251809Author:Jay L. DevorePublisher:Cengage LearningStatistics for The Behavioral Sciences (MindTap C...StatisticsISBN:9781305504912Author:Frederick J Gravetter, Larry B. WallnauPublisher:Cengage Learning
- Elementary Statistics: Picturing the World (7th E...StatisticsISBN:9780134683416Author:Ron Larson, Betsy FarberPublisher:PEARSONThe Basic Practice of StatisticsStatisticsISBN:9781319042578Author:David S. Moore, William I. Notz, Michael A. FlignerPublisher:W. H. FreemanIntroduction to the Practice of StatisticsStatisticsISBN:9781319013387Author:David S. Moore, George P. McCabe, Bruce A. CraigPublisher:W. H. Freeman

MATLAB: An Introduction with Applications
Statistics
ISBN:9781119256830
Author:Amos Gilat
Publisher:John Wiley & Sons Inc

Probability and Statistics for Engineering and th...
Statistics
ISBN:9781305251809
Author:Jay L. Devore
Publisher:Cengage Learning

Statistics for The Behavioral Sciences (MindTap C...
Statistics
ISBN:9781305504912
Author:Frederick J Gravetter, Larry B. Wallnau
Publisher:Cengage Learning

Elementary Statistics: Picturing the World (7th E...
Statistics
ISBN:9780134683416
Author:Ron Larson, Betsy Farber
Publisher:PEARSON

The Basic Practice of Statistics
Statistics
ISBN:9781319042578
Author:David S. Moore, William I. Notz, Michael A. Fligner
Publisher:W. H. Freeman

Introduction to the Practice of Statistics
Statistics
ISBN:9781319013387
Author:David S. Moore, George P. McCabe, Bruce A. Craig
Publisher:W. H. Freeman