First the entries must be nonnegative: together with the given , validity of the transition matrix requires and . Every row then sums to one.
The only incoming edge to state is , of probability . If , no other state can reach , so the chain is not irreducible. If , all edges in the directed cyclehave positive probability, since , and . Traversing this cycle connects every state to every other state. Therefore
Articles by others on the same topic
There are currently no matching articles.