Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Aperiodicity of a markov chain

  1. Apr 10, 2008 #1
    my transition matrix is

    0 0 1
    0 0 1
    (1/3) (2/3) 0

    I'm supposed to argue that this chain is aperiodic,

    A markov chain is aperiodic iff there exists a time n such that there is a positive probability of going from state i to state j for all i and j

    This doesn't seem to hold for my chain ... for example, to go from state 1 to state 2 n has to be odd.. but to go from state 1 to state 1 or 3 n has to be even..

    Am I just getting this definition muddled up? Could someone elaborate on it for me? Thanks
  2. jcsd
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Can you offer guidance or do you also need help?
Draft saved Draft deleted

Similar Discussions: Aperiodicity of a markov chain
  1. Markov chain (Replies: 1)

  2. Markov chains (Replies: 17)

  3. Markov Chains (Replies: 6)

  4. Markov chains (Replies: 10)