Results 1 to 2 of 2

Math Help - finding a steady state matrix

  1. #1
    Gul
    Gul is offline
    Junior Member
    Joined
    Oct 2008
    From
    Brisbane
    Posts
    25

    finding a steady state matrix

    A security guard is employed to patrol a shopping complex. The guard
    is instructed to wait 10 minutes at each corner (numbered 1 to 4.)
    After 10 minutes, the guard must either stay where he is or move to
    one of the adjacent corners. Movements should be at random so that the
    chances of remaining or moving to each adjoining corner are the same.

    What is the steady-state matrix for the likelihood of the guard's being
    at each of the corners?


    Other information given:

    the steady state vector is defined as s = lim (n -> infinity) of x^n.
    Since s is independent from initial conditions, it must be unchanged when
    transformed by P i.e sP = s.



    If someone could briefly explain this as well that would be great.
    Thanks in Advance.
    Follow Math Help Forum on Facebook and Google+

  2. #2
    Moo
    Moo is offline
    A Cute Angle Moo's Avatar
    Joined
    Mar 2008
    From
    P(I'm here)=1/3, P(I'm there)=t+1/3
    Posts
    5,618
    Thanks
    6
    Hello,
    Quote Originally Posted by Gul View Post
    A security guard is employed to patrol a shopping complex. The guard
    is instructed to wait 10 minutes at each corner (numbered 1 to 4.)
    After 10 minutes, the guard must either stay where he is or move to
    one of the adjacent corners. Movements should be at random so that the
    chances of remaining or moving to each adjoining corner are the same.

    What is the steady-state matrix for the likelihood of the guard's being
    at each of the corners?


    Other information given:

    the steady state vector is defined as s = lim (n -> infinity) of x^n.
    Since s is independent from initial conditions, it must be unchanged when
    transformed by P i.e sP = s.



    If someone could briefly explain this as well that would be great.
    Thanks in Advance.
    I don't quite understand what x is...

    Anyway, let's find the transition matrix P...
    The adjacent corners to 1 are 4 and 2
    The ac to 2 are 1 & 3
    The ac to 3 are 2 & 4
    The ac to 4 are 3 & 1

    So we have P=\begin{pmatrix} 1/3 & 1/3 & 0 & 1/3 \\ 1/3&1/3&1/3&0 \\ 0&1/3&1/3&1/3 \\ 1/3&0&1/3&1/3 \end{pmatrix}

    Just find (a,b,c,d) such that (a,b,c,d)P=(a,b,c,d)

    This is just a simple matrix multiplication.


    If I misunderstood what you don't understand, just tell me, I'll try to help as much as possible...
    Follow Math Help Forum on Facebook and Google+

Similar Math Help Forum Discussions

  1. Help with steady-state unemployment
    Posted in the Advanced Applied Math Forum
    Replies: 6
    Last Post: March 31st 2010, 04:13 PM
  2. steady state
    Posted in the Differential Equations Forum
    Replies: 1
    Last Post: March 20th 2010, 01:38 AM
  3. Steady State Vector
    Posted in the Discrete Math Forum
    Replies: 1
    Last Post: December 4th 2009, 06:47 PM
  4. PDE: Finding the steady-state temp
    Posted in the Advanced Applied Math Forum
    Replies: 3
    Last Post: September 4th 2009, 05:54 PM
  5. Stochastic Matrix/Steady-State vector
    Posted in the Advanced Math Topics Forum
    Replies: 6
    Last Post: November 7th 2006, 10:16 AM

Search Tags


/mathhelpforum @mathhelpforum