Irreducible Markov chain
maths
probability
Irreducible Markov chain
A Markov chain given by $P \in M_{N,N}(\mathbb{R})$ is irreducible if the directed graph on $V = \{1, 2, \ldots, N\}$ given by non-zero values of $P$ has a single strongly connected component.