Index Of 2 States May 2026

[ A \to B,\quad B \to A,\quad B \to C,\quad C \to B ]

Two states ( i ) and ( j ) in a Markov chain are said to have an if the greatest common divisor (gcd) of the lengths of all possible paths from ( i ) to ( j ) is 2 . That is: index of 2 states

[ d_ij = \gcd n \geq 1 : P^n_ij > 0 = 2 ] [ A \to B,\quad B \to A,\quad B