2. A Markov chain has the following transition matrix ||1/3 1/3 1/3|| P = 1/3 2/30 1/3 0 2/3 a. Draw a directed graph for the chain. b. Identify the communicating classes and classify them as periodic or aperiodic, transient or recurrent.

Elementary Linear Algebra (MindTap Course List)
8th Edition
ISBN:9781305658004
Author:Ron Larson
Publisher:Ron Larson
Chapter2: Matrices
Section2.5: Markov Chain
Problem 49E: Consider the Markov chain whose matrix of transition probabilities P is given in Example 7b. Show...
icon
Related questions
Question
2. A Markov chain has the following transition matrix
||1/3 1/3 1/3||
or recurrent.
P = 1/3 2/3 0
1/3 0 2/3
a. Draw a directed graph for the chain.
b. Identify the communicating classes and classify them as periodic or aperiodic, transient
Transcribed Image Text:2. A Markov chain has the following transition matrix ||1/3 1/3 1/3|| or recurrent. P = 1/3 2/3 0 1/3 0 2/3 a. Draw a directed graph for the chain. b. Identify the communicating classes and classify them as periodic or aperiodic, transient
Expert Solution
steps

Step by step

Solved in 6 steps with 2 images

Blurred answer