Let be an stochastic matrix. It is well known that if is aperiodic (or regular), then there exists a such that for , where is the tth power of . However, this result is not very useful for actually checking if is aperiodic, since one can only be sure that is periodic after performing an infinite number of multiplications. Is there a practical way to check whether is aperiodic or not?