Motivated by applications in a wide variety of fields, we study the communication (or congruence) classes of a continuous time Markov walk on a circulant graph. This study is connected to some periodicity properties of the spectrum of the infinitesimal generator and has immediate consequences on the asymptotic behavior of the process. Some sharp bounds for the spectral gap are deduced.
File in questo prodotto:
Non ci sono file associati a questo prodotto.