Help Needed: Squaring a Matrix - Any Advice Appreciated!

  • Thread starter Thread starter srose
  • Start date Start date
  • Tags Tags
    Matrix
AI Thread Summary
To solve the matrix problem, calculate \(\pi^{(0)}P^2\), where \(\pi^{(0)}\) represents the initial probability distribution of states. The probabilities indicate a 1/4 chance of the computer being down, a 1/2 chance of being usable, and a 1/4 chance of being overloaded. The discussion clarifies that \(\pi^{(1)}\) and \(\pi^{(2)}\) represent the probabilities of the computer's state in subsequent steps. A regular Markov chain is defined as one where a power of the transition matrix \(P\) has only positive elements, which is confirmed in this case. Understanding these concepts is crucial for working with discrete-time Markov chains (DTMC).
srose
Messages
4
Reaction score
0
Hi
Can anyone help me with the following question from a past paper I am working through?
http://imageshack.us/photo/my-images/607/capturect.jpg/

I'm not quite sure what I do. Do I square the martrix?

Any help would be great
Thanks
 
Physics news on Phys.org
You need to calculate \pi^{(0)}P^2. Do you see why?
 
not completely sure.

What exactly is pi in all this. Is it the probability that it will stay in state 0 (down) and therefore has (1/4) chance of staying in down, 1/2 chance of going to usable and 1/4 chance of going to overloaded?
 
\pi^{(0)} is the initial probability. Thus we have 1/4 chance the the computer is initially down, we have 1/2 chance that it is initially usable and 1/4 chance that the computer is overloaded.

Then our Markov chain goes to the next state, and then we have \pi^{(1)}. The first coordinate is the chance that the computer is down in the first step, the second coordinate is the chance that the computer is usable in the first step and the third coordinate is the chance that the computer is overloaded in the first step.

Then our Markov chain goes to the next state to obtain \pi^{(2)}. The coordinates are the chance that the computer is down/usable/overloaded in the second step.
 
ok, thanks very much, I think I understand it now
 
As far as part b) goes my notes don't seem to mention what makes a DTMC regular? Is that just the fact that P and initial distribution completely characterize the chain?
 
A regular Markov chain is a chain such that a power of the transition matrix P only has strict positive elements. This is trivial in your case since P already has strict positive elements. So the Markov chain in question is regular.

I think there has to be another (equivalent) definition of regular that you need to check, but I don't know what it is of course.

For more information on regular, see http://www.google.be/url?sa=t&sourc...g=AFQjCNEogEyES31QtziNw6NF5ftruRMuMg&cad=rja"
 
Last edited by a moderator:

Similar threads

Replies
11
Views
2K
Replies
3
Views
4K
Replies
8
Views
3K
Replies
0
Views
1K
Replies
5
Views
2K
Replies
2
Views
3K
Back
Top