We say that a stochastic matrix is regular iff $\exists n\in \mathbb N$ such that $p_{ij}(n)>0$ for all states $i,j$
How many powers of a matrix do we need to compute at most in order to verify that it is regular?
I think that we need to compute $n$ powers of the matrix but I don´t know if this is actually correct
I would appreciate if you can help me with this question