On the fundamental matrix of finite state markov chains with circulant transition matrix

Abstract

For a finite state homogeneous Markov chain with circulant transition matrix an analytic method for finding the fundamentalmatrix is proposed. When the cardinality of state space is large, this approach allows exactly derive the entries of the fundamental matrix. In contrast to ordinary computing of the fundamental matrix this method is much faster.