• Support PF! Buy your school textbooks, materials and every day products Here!

Aperiodicity of a Markov Chain

  • Thread starter .....
  • Start date
55
0
1. Homework Statement

Transition matrix is

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

"argue that this chain is aperiodic"


2. Homework Equations

definition of aperiodicity - there must exist a time n such that there is a non-zero probability of going from state i to state j for all i & j

3. The Attempt at a Solution

This definition 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
 

Answers and Replies

55
0
anyone?
 
The chain is aperiodic 1->3->2->3->1
You can get from any position to any other (it doesn't have to be in one step..)
 
55
0
Yeah, I can see it's not periodic and hence must be apeiodic, but what's going on with that definition? My understanding of it is that there has to be a special (fixed) value of n where you can go from any one state to all the others, including back to that state... but that doesn't seem to hold here... thanks for replying
 

Related Threads for: Aperiodicity of a Markov Chain

  • Last Post
Replies
0
Views
2K
  • Last Post
Replies
0
Views
1K
  • Last Post
Replies
9
Views
4K
  • Last Post
Replies
1
Views
554
  • Last Post
Replies
1
Views
2K
  • Last Post
Replies
0
Views
1K
  • Last Post
Replies
2
Views
1K
Replies
2
Views
1K
Top