Help Needed: Squaring a Matrix - Any Advice Appreciated!

  • Context: Undergrad 
  • Thread starter Thread starter srose
  • Start date Start date
  • Tags Tags
    Matrix
Click For Summary

Discussion Overview

The discussion revolves around the process of squaring a matrix in the context of a Markov chain problem from a past paper. Participants explore the interpretation of the initial probability vector and the characteristics of a regular discrete-time Markov chain (DTMC).

Discussion Character

  • Homework-related, Technical explanation, Conceptual clarification

Main Points Raised

  • One participant asks for help with squaring a matrix related to a Markov chain problem.
  • Another participant suggests calculating \(\pi^{(0)}P^2\) and prompts for understanding why this is necessary.
  • A participant expresses uncertainty about the meaning of \(\pi\) in the context, questioning its interpretation as a probability of states.
  • Another participant clarifies that \(\pi^{(0)}\) represents the initial probability distribution across states, detailing the probabilities for each state in the first step.
  • A participant acknowledges understanding after receiving clarification.
  • One participant inquires about the definition of a regular DTMC and whether it relates to the transition matrix and initial distribution.
  • A response defines a regular Markov chain as one where a power of the transition matrix has strictly positive elements, asserting that the given chain is regular.
  • A participant notes the possibility of an alternative definition of regularity but admits uncertainty about it.

Areas of Agreement / Disagreement

Participants generally agree on the interpretation of \(\pi^{(0)}\) and the characteristics of a regular Markov chain, but some uncertainty remains regarding the definition of regularity and the implications of squaring the matrix.

Contextual Notes

There are unresolved aspects regarding the alternative definition of regular Markov chains and the specific steps involved in squaring the matrix.

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 ·
Replies
11
Views
2K
  • · Replies 3 ·
Replies
3
Views
3K
  • · Replies 4 ·
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
7K
  • · Replies 5 ·
Replies
5
Views
3K
  • · Replies 18 ·
Replies
18
Views
4K
  • · Replies 9 ·
Replies
9
Views
3K
  • · Replies 0 ·
Replies
0
Views
2K
  • · Replies 1 ·
Replies
1
Views
2K
  • · Replies 2 ·
Replies
2
Views
367